3404: [Usaco2009 Open]Cow Digit Game又见数字游戏Time Limit:3 SecMemory Limit:128 MBSubmit:47Solved:32[Submit][Status]Description贝茜和约翰在玩一个数字游戏.贝茜需要你帮助她.游戏一共进...
分类:
其他好文 时间:
2014-10-05 12:25:28
阅读次数:
276
原本想写点shell脚本练练手,突发奇想试试做个猜数字游戏吧.于是就有了后续的事情.最先写了个最最原始的猜数字脚本.无论功能还是美观度都不尽如人意,于是一个一个版本迭代更新,后续版本每次都比前一次功能更完善.通过这次的脚本练习我明白一个道理,"心急吃不了热豆腐"亘古不变的..
分类:
其他好文 时间:
2014-09-18 03:11:03
阅读次数:
278
题目详情
两个人玩一个数字游戏,给定两个正整数A,B,两个人轮流从一个数中减去另外一个数的正数倍,要保证结果非负,首先得到0的人获胜。例如:30 8经过一步操作可以变为22 8 或者14 8 或者 6 8。两个人都足够聪明。
输入格式:
多组数据,每组数据占一行是两个空格分隔的正整数(在32位整书范围内)
输出格式:
每组数据一行,输出是第一个人赢,还是第二个人赢。
答...
分类:
其他好文 时间:
2014-09-17 12:07:52
阅读次数:
247
通过前面问题以及引入了“信息熵”的概念,我们可以重新来理解排序的本质:一组未排序的N个数字,它们一共有N!种重排,其中只有一种排列是满足题意的(譬如从大到小排列)。换句话说,排序问题的可能性一共有N!种。任何基于比伯爵娱乐城较的排序的基本操作单元都是“比较a和b”,这就相当于猜数字游戏里面的一个问句...
分类:
其他好文 时间:
2014-09-13 18:33:35
阅读次数:
195
我们先来玩一个猜数字游戏:我心里默念一个1~64之间的数,你来猜(你只能问答案是“是”或“否”的问题)。为了保证不论在什么情况下都能以尽量少的次数猜中,你应该采取什么策略呢?很显然,二分。先是猜是不是位于1~32之间,排除掉一半可能性,然后对区间继续二分。这种策略能够保证无论数字怎么跟你捉迷藏,都能...
分类:
其他好文 时间:
2014-09-13 18:28:55
阅读次数:
230
前面用猜数字游戏说明了二分的思想,这里再看一个常见的思维题:皇家娱乐城12个小球,其中有一个是坏球。有一架天平。需要你用最少的称次数来确定哪个小球是坏的并且它到底是轻还是重。这个问题是一道流传已久的智力题。网络上也有很多讲解,还有泛化到N个球的情况下的严格证明。也有零星的一些地方提到从信息论的角度来...
分类:
其他好文 时间:
2014-09-13 18:27:15
阅读次数:
206
题目描述 Description
Lele 最近上课的时候都很无聊,所以他发明了一个数字游戏来打发时间。 这个游戏是这样的,首先,他拿出几张纸片,分别写上0到9之间的任意数字(可重复写某个数字),然后,他叫同学随便写两个数字X和K。Lele要做的事情就是重新拼这些纸牌,组成数字 T ,并且 T + X 是 K 的正整数倍。 有时候,当纸片很多的时候,Lele经常不能在一节课之内拼出来,但是他又想...
分类:
其他好文 时间:
2014-09-04 09:46:08
阅读次数:
188
题目相关: 3798相关链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5330 Alice和Bob玩数字游戏, 这次Alice和Bob玩的是绝对值游戏. (Alice和Bob以前只玩博弈类游戏, 现在开始玩数列了...
分类:
其他好文 时间:
2014-09-03 14:54:16
阅读次数:
224
题意 猜数字游戏 统计猜的数字有多少个数字位置正确 有多少个数字在答案中出现但是位置不正确 每个字符只能匹配一次
直接匹配每位数
#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