考虑 0,1,2,...,N (N+1个整数),N为奇数. 玩家有操作者和程序组成. 操作者先喊,然后在程序和操作者之间交替进行.所有整数都只能被喊一次. 操作者记录所有被喊过的数字,并且随即喊一个尚未被喊过的数字.现在问题是:设计一个程序,它会喊一个没有被喊过的整数.然而程序不允许去记录那些数被喊过.除非那个数正好被操作者喊出.
英文原文:
(A simple game) Consider 0, 1, 2, ..., N (N +1 integers), where N is odd. The players consist
of a dealer and a computer program. The dealer makes the first call, and the calls alternate between the dealer
and the program. No integer can be called more than once. The dealer keeps track of all the integers called,
and he randomly calls an integer not yet called. Now the problem is to design the program, so that it will also
call an integer not yet called. However, the program is not allowed to remember what have been called, except
for the one just called by the dealer.
不一定要你写出代码，有个思路就好。
难就难在，program得以任何方式存储那些被喊过的数字，那这个程序应该如何去“想”一个数，并且让“想”出的那个数尽量是没被提出过的....否则program就会输掉和dealer的比赛。当所有的数字被提出后，program一次错误都没犯下那就判是program赢~~！
大家想想，我觉得这几乎是不可能...这是香港大学的大二的一道普通的题目，还不是能附加分数的那种
----------------解决方案--------------------------------------------------------
一定要让程序赢吗?如果是这样好象没可能!
----------------解决方案--------------------------------------------------------
程序是否知道范围?
如果知道,如果你是程序,我喊0, 你喊N, 我喊N-m, 你喊m......
----------------解决方案--------------------------------------------------------
to aiyuhen: 程序不一定要赢啊~~
to woodhead: 程序肯定知道范围,但是程序不能提已经提过的数字
----------------解决方案--------------------------------------------------------
那操作者可以记数而程序却不可以,这对程序不公平啊.我想这样程序肯定会输的.
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <time.h>
int main(void)
{
int i,ra,xy,n,num;
scanf("%d",&num);
for(i=0; i<num; i++)
{
scanf("%d",&n);
ra=random(num);
if (ra==n)
{
xy=random(1);
if (xy==1)
{
ra=n+1;
}
else
{
ra=n-1;
}
}
printf("%d\n", ra);
}
getch();
return 0;
}
----------------解决方案--------------------------------------------------------
你能不能想个办法，让你的program能获得更大的胜算
----------------解决方案--------------------------------------------------------
program将要喊出的数可以说是随机的！因为它只知道deal just call,so it can know the num.then 在Ｎ中program失败的可能是１/（Ｎ－１）而且这个值无论如何也
没法减少，因为它没有记忆．
我想说怎么都是随机的，应该没什么可以使它有更大胜算的算法
这是我的观点
i can't input my chinese char.!!!!!!
----------------解决方案--------------------------------------------------------
请仔细想想我上面说的
----------------解决方案--------------------------------------------------------
.....我想了下.....好象有点道理，是不是我把这个问题想得太难了?
----------------解决方案--------------------------------------------------------
#include <stdlib.h>
#include <stdio.h>
int main(void)
{
int i,n,ra,N;
scanf("%d",&N);
for(i=0; i<N; i++)
{
scanf("%d",&n);
ra=N-n;
printf("%d\n", ra);
}
getch();
return 0;
}
原来关键在于是奇数，总是对称的，这样程序不就会一直赢？呵呵！
woodhead真聪明！
----------------解决方案--------------------------------------------------------