importjava.util.Scanner;
publicclassTest6{
//欧几里德辗转相除法
publicstaticintgcd(inta,intb){
intr;
while(b!=0){
r=a%b;
a=b;
b=r;
}
returna;
}
//最小公倍数的另一种解法
publicstaticintgcdtwo(inta,intb){
while(a!=b){
if(a>b){
a=a-b;
}else{
b=b-a;
}
}
re..
分类：
编程语言 时间：
2014-08-30 19:14:10
阅读次数：
231
本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式：输入在一行中给出2个正整数M和N（1<=M<=N<=500）。输出格式：在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。输入样例：10 31输出样例：7 143注:此题先统计素数,每统计到一个,计数器加1,并进行...
分类：
其他好文 时间：
2014-08-30 19:05:29
阅读次数：
252
编程题:命令行输入两个整数N 和 P. (N=1的整数数列.B1 B2 ... Bn 为 >=1的整数数列,且 满足:Bn>Bn-1多条公式为并列关系,无输出先后要求.该程序命名为grouping(分组). 有一批多种颜色的球(数量无限)需装进一个N个格子的包装里.每个包装中只有P种颜色的球.请问这...
分类：
其他好文 时间：
2014-08-29 18:15:18
阅读次数：
275
利用题目中给出的公式和hint可以得到两个有用的公式：
phi^(n) = phi^(n-1)+phi^(n-2)
2*(phi^n) = phi^(n+1)+phi^(n-2)
可以计算出phi^100远大于10^9，所以推测最后得到的phi进制的数整数和小数部分应该不会超过100位，事实表明，50位就能过。
所以最终变成了简单的模拟。
Golden Radio Base
...
分类：
其他好文 时间：
2014-08-28 00:56:08
阅读次数：
263
0是一个神奇的数字，这里简单介绍一些关于0的特点和性质。
0的性质：
*0是否属于自然数仍有争议，数论领域认为0不属于自然数，集合论和计算机科学领域认为0属于自然数。国际标准ISO 31-11:1992中，从集合论角度规定：符号N所表示的自然数包括正整数和0。中国国家标准GB 3102-1993参照国际标准作出同样规定。
*0是平方数。...
分类：
其他好文 时间：
2014-08-25 17:05:11
阅读次数：
405
Problem Description读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为...
分类：
其他好文 时间：
2014-08-25 16:33:34
阅读次数：
246
这个算法是用来求满足下列条件的整数x和y： d = gcd(a,b) = ax+by (d为a，b的最大公约数)算法导论上给出的伪代码： EXTENDED_EUCLID（a，b） 1 if b==0 2 return (a,1,...
分类：
其他好文 时间：
2014-08-24 23:40:53
阅读次数：
339
题目链接：uva 11991 - Easy Problem from Rujia Liu?
题目大意：给出一个包含n个整数的数组，你需要回答若干询问，每次询问两个整数k和v，输出从左到右第k个v的下标
解题思路：用map映射一个vector，对应即为map即为一个可变长的数组，读取数组的时候将对应值放入即可。
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-23 14:02:10
阅读次数：
196
时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者张彤彧（浙江大学）本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式：输入在一行中给出2个正整数M和N（1int main(){ int M,N,count=0,sum=0,i,j; s.....
分类：
其他好文 时间：
2014-08-23 12:32:20
阅读次数：
711
