由计算机“想”一个四位数,请人猜这个四位数是多少。人输入四位数字后,计算机首先判断这四位数字中有几位是猜对了,并且在对的数字中又有几位位置也是对的,将结果显示出来,给人以提示,请人再猜,直到人猜出计算机所想的四位数是多少时为止。
例如:计算机“想”了一个“1234”请人猜,可能的提示如下:
人猜的整数 计算机判断有几个数字正确 有几个位置正确
1122 2 1
3344 2 1
3312 3 0
4123 4 0
1243 3 2
1234 4 4
游戏结束。
1.问题分析与算法设计
问题本身清楚明了。判断相同位置上的数字是否相同不需要特殊的算法,只要截取相同位置上的数字进行比较即可。但在判断几位数字正确时,则应当注意:若计算机所想的是“1123”,而人所猜的是“1567”,则正确的数字只有1位。
程序中截取计算机所想的数的而每位数字与人猜的数按位比较。若有两位数字相同,则要记住所猜中数字的位置,使该位数字只能与一位对应的数字“相同”。当截取下一位数字进行比较时,就不应再与上述位置上的数字进行比较,以避免所猜的数中的一位数字与对应数中多位数字“相同”的错误情况。
2.程序与程序注释
#include <time.h>
#include <stdlib.h>
#include <stdio.h>
int random(int min,int max);//产生[min max]随机整数
void main()
{
int stime,a,z,t,i,c,m,g,s,j,k,l[4];
long ltime;