UVA 1521 - GCD Guessing Game
题目链接
题意：一个数字x在1-n之间，现在猜数字，每次猜一个数字a，告知gcd(x, a)的答案，问最坏情况下需要猜几次
思路：在素数上考虑，猜一组素数的乘积的数字，就可以把这些素数组成的数字都猜出来，答案就是组数，这样问题就是如何分组使得组数最小，每次取最后一个，尽量和前面小的合并，就能使得组数最小
代码：
...
分类：
其他好文 时间：
2014-09-11 13:56:02
阅读次数：
306
猜数字Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2722Accepted Submission(s): 1585Problem Descr...
分类：
其他好文 时间：
2014-09-10 00:25:09
阅读次数：
258
题意 猜数字游戏 统计猜的数字有多少个数字位置正确 有多少个数字在答案中出现但是位置不正确 每个字符只能匹配一次
直接匹配每位数
#include
#include
#include
using namespace std;
const int N = 1005;
int a[N], b[N], c, d;
int main()
{...
分类：
其他好文 时间：
2014-08-31 10:33:41
阅读次数：
170
猜数字游戏是令系统随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；...
分类：
其他好文 时间：
2014-08-30 19:00:29
阅读次数：
313
250分题：简单的二分，就是平常玩的猜数字游戏代码：GitHub500分题：给出一个员工一天的打卡时间段，要求求出员工这一天的工资。其中正常上班时间是6:00:00到18:00:00，薪水是wage，其他时间薪水是1.5*wage。我的思路比较直接，将时间分成三个时间段分别计算：00:00~06:0...
分类：
其他好文 时间：
2014-08-25 16:41:34
阅读次数：
282
时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard猜数字游戏是令系统随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜...
分类：
其他好文 时间：
2014-08-23 15:09:41
阅读次数：
272
1 #Filename:game1.py 2 3 guess=10 4 running=True 5 while running: 6 try: 7 answer=int(raw_input('Guess what i think:')) 8 ...
分类：
编程语言 时间：
2014-08-08 15:59:16
阅读次数：
215
这是曾经思考过的问题，
它为什么叫快速排序呢？思考无果，然后忘记了，然后昨天被问起，自然想不出很好的答案。直到，看到了《暗时间》上有这个问题的答案。
在《暗时间》里，作者刘未然并没有直接给出答案，而是先说了两个游戏，猜数字和称球。这两个问题都很好理解，并且不难解答。然而，令我豁然开朗的是，他们指向了同一个思想，分而治之！把问题不断切割一半又一半，直到答案水落石出。
回到正题，我们...
分类：
其他好文 时间：
2014-08-08 01:59:05
阅读次数：
338
猜数字游戏是令系统随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；...
分类：
其他好文 时间：
2014-07-27 22:41:09
阅读次数：
245
