1.求最大公约数 利用辗转相除法求最大公约数 int gcd(int a,int b) { int c,r; if(a<b){c=a;a=b;b=c;} if(b==0) return a; r=a%b; while(r) { a=b;b=r;r=a%b; } return b; } 2.求最小公倍数 数学知识:由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积.即(a,b)×[a,b]=a×b.所以,求两个数的最小公倍数,就可以先求出它们的最大公约数,然后用上述公式求出它们的最小公倍数.…

平常在学校都是用C,C++,Java来刷OJ题,把AC的题用不同的语言再AC一次,基本相当于翻译而已.看到学校的OJ支持提交PHP代码,于是尝试了一下. 首先,得会使用PHP,但是你如果在看这篇博客,证明你这点已经做到了,接下来就是测试和提交了. 说到测试,我们在写好一段代码之后,肯定不会立马提交,必须的先测试一下程序是否正确,但是却不知道怎么测试. 因为不能向C.C++,Java一样,点击一下编译运行就立马能测试. 其实在学Java的时候,我们最先用的不是IDE,而是一个记事本,然后在DOS界…

之前的随笔"JavaScript中数组类型的属性和方法"中有介绍很多数组类型的方法,但都是一些理论.最近在练习在线编程题,发现自己还是习惯于用常规的循环来答题,对于数组的方法的使用还是不够熟练.这次笔记归纳了一下基础的数组编程题,意在加深对数组各种方法的印象,以便理解使用. 1.计算给定数组arr所有元素的和(number类型) 常规循环 function sum(arr) { var s = 0; for (var i=arr.length-1; i>=0; i--) { s…

这几天刷华东OJ的题,写博客还要复制HTML的代码,感觉麻烦的一批,然后就去摸鱼写了个小爬虫.. 看一下运行效果吧- 输入详细的pid.cid或id即可爬取相应的html代码 一些注意要点: 关键的还是登陆问题,程序需要在同文件夹下添加一个“headers.csv”文件用于更新和保存cookie,内容包括浏览器标头和cookie就好.也可以看我的... 程序提示需要输入新的cookie时去浏览器登录一下把cookie复制进去就好.(什么,你不知道cookie从哪找?那你知道羊驼为什么会淹死吗?)…

题目:在字符串中找出连续最长的数字串 #include <stdlib.h> #include <string.h> #include <iostream> #include "oj.h" using namespace std; /* 功能:在字符串中找出连续最长的数字串,并把这个串的长度返回 函数原型: unsigned int Continumax(char** pOutputstr, char* intputstr) 输入参数: char*…

Python基础语法学习完成,先刷基础题100道巩固 ,附 题目.代码.知识分析 题目:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/1000.html 代码: s = input().split(); print((int)(s[0])+(int)(s[1])) 知识分析: 1.python输入 input() 2.split() 是分割字符串操作 3.python可以用str[0] 取字符…

(点击这里查看原题,不保证可以进去....外网可能比较卡) Description A:一心一意 B:一个顶俩 最近QQ更新后那个成语接龙好像挺火的?但我只知道图论里一条边是一个顶俩个点的emm. 如果我给你一个n个点n-1条边的无向联通图,但是这里头有一些边是脆弱的.随时都面临崩坏的危险. 为了维持他们的连通性,善良的我又给了你m条紫水晶备用边(u,v).我这里准备Q个问题,第i个问题为一个整数z(1≤z≤n−1)表示若第z条边崩坏了,你能选出多少条备用边保证图继续保持联通. Input 第一…

题目描述 Every year,prince prepares a birthday gift for princess.The gift is a box,which is decorated with jewel.As princess grows older,the level of the jewelry box  gradually increase from A to Y.Every level N jewelry box will be packed in level (N-1)…

题目描述: 输入一个数,假如num = 12345 , 输出 54321,以此类推. 代码实现: ) ; }…

题目描述: 输入一个大于0的数,要求各个位数的和. 例如: 输入12345 那么输出15 程序如下: ) ; }…