题目描述
小明和小红在玩欧几里得游戏。他们从两个自然数开始,第一个玩家小明,从两个数的较大数中减去较小数的尽可能大的正整数倍,只要差为非负即可。然后,第二个玩家小红,对得到的两个数进行同样的操作,然后又是小明。就这样轮流进行游戏,直至某个玩家将较大数减去较小数的某个倍数之后差为0为止,此时游戏结束,该玩家就是胜利者。
输入格式
输入包含多组测试数据。每组输入两个正整数,表示游戏一开始的两个数...
分类:
其他好文 时间:
2014-11-01 13:34:10
阅读次数:
199
http://blog.csdn.net/huahuahailang/article/details/8803939题目:我们知道:1+2=3; 4+5=9; 2+3+4=9;等式左边都是两个以上连续的自然数相加,那么是不是所有的整数都可以写成这种形式呢?问题1. 写一个程序,对于一个64位正整数,...
分类:
其他好文 时间:
2014-10-31 23:39:57
阅读次数:
341
/*对于已知的两个自然数m, n,假设m>n计算m除以n,将得到的余数记做r如果r=0,则此时的n为求得的最大公约数。否则,将n的值保存在m中,将r的值保存在n中,重复执行下去。*///欧几里得->辗转相除法#include #include #include #include #include #...
分类:
编程语言 时间:
2014-10-31 23:26:05
阅读次数:
232
具体筛法是:先把n个自然数按次序排列起来。1不是质数,也不是合数,要划去。第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3留下,再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5,把5留下,再把5后面所有能被5整除的数都划去。这样一直做下去,就...
分类:
编程语言 时间:
2014-10-31 18:38:36
阅读次数:
195
Problem Description古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为:1+2+4+5+10+11+20+22+44+55+110=284。而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们对这样的数感到很惊奇,并称之为亲...
分类:
其他好文 时间:
2014-10-28 23:45:18
阅读次数:
247
POJ 3181 Dollar Dayz(完全背包+简单高精度加法)
http://poj.org/problem?id=3181
题意:
给你K种硬币,每种硬币分别是1美元,2美元…K美元且可以无限使用,问你用上面K种硬币构成n美元的话有多少种方法?
分析:
本题是一道明显的完全背包问题, 不过本题还可以换一种方法来看: 整数n由前K个自然数构造, 一共有多...
分类:
其他好文 时间:
2014-10-26 15:40:03
阅读次数:
184
本文系fcbruce个人原创整理,转载请注明出处http://blog.csdn.net/u012965890/article/details/40432511,谢谢!
我们知道在C/C++中int型可处理-2^31~2^31-1(32位及以上编译器),long long型可处理-2^63~2^63-1的数据,这实际上是非常有限的,在很多情况下,我们往往会处理范围更大的数据。Java中有BigInteger类,python中想要多大就有多大(取决于内存),但是C/C++就显得有些乏力,这时候我们会...
分类:
编程语言 时间:
2014-10-24 22:18:56
阅读次数:
433
问题:
给定一个自然数N,计算1,2,3...N中,出现1和2的数量。比如1,2,3...10,一共出现了3次,1,2,3...12,一共出现了7次。
思路:
比如计算54321,可以先计算50000,再计算50001-54321中1和2的个数,而后者又可以看成计算4321中1和2的个数,于是简化了问题。其中计算50000的时候,可以计算49999中有多...
分类:
其他好文 时间:
2014-10-23 00:07:47
阅读次数:
200
九的余数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。
输入
第一行有一个整数m(1
随后m行每行有一个自然数n。
输出
输出n整除九之后的余数,每次输出占一行。
样例输入
3
4
5
465456541
样例输出
4...
分类:
其他好文 时间:
2014-10-21 23:19:29
阅读次数:
346
题意 求一个数的数根,即各位数之和,再之和,直到为个位数分析首先,要知道这样一个结论: 任何一个整数模9同余于它的各数位上数字之和 具体证明过程如下: 设自然数N=a[n]a[n-1]…a[0],其中a[0],a[1]、…、a[n]分别是个位、十位、…上的数字 再设M=a[0]+a[1...
分类:
其他好文 时间:
2014-10-21 00:56:25
阅读次数:
193