(1)过年了,村里要庆祝一下。村长对村里的128个村民说:做一个游戏,让每个人把出生年+月+日得到一个数。例如:1995年11月8日=1995+11+8=2014。然后把这个数报上来。村里有一笔钱要作为游戏的奖金,数额为M元(在程序中可以用常量固定为一个数)。如果有人报上来的数字与M相同,就把这笔钱发给这些人。如果只有一个人得奖,奖金都归这个人。如果有多于一个人得奖,则他们平分这笔钱。现在让我们来写一段程序算算都有哪些人得到了奖金?得到多少?请写出这个程序。
[参考解答]
#include <stdio.h>
#define LUCKY_M 2014 //幸运数字
#define POPULATION 128 //村民人数
int main( )
{
int people[POPULATION]; //记录村民上报数据
int luckyPeople[POPULATION]; //记录获奖者编号
int nLucky=0; //获奖者人数
int i;
for (i=0; i<POPULATION; i++) //输入村民报的数字
{
scanf("%d",&people[i]);
}
for (i=0; i<POPULATION; i++) //村民从0开始编号
{
if ( people[i] == LUCKY_M)
{
luckyPeople[nLucky] = i;
nLucky ++;
}
}
//输出获奖者编号及所获奖金数额
for (i=0; i<nLucky; i++)
printf("%d %d\n", luckyPeople[i], LUCKY_M/nLucky);
return 0;
}
(2)有村民提出村长在幸运数字上做手脚,不公平。修改后的规则是:每人写一个1000以内的数字,谁写的数字与平均值最接近,M元的奖金就由谁拿,有多人与平均值差值相同,则均分。例如,参加的村民有5个人,报的数字分别为98、7、50、980、1,平均值为227(平均值也取成整数就行了),与98最接近,编号为0的村民得奖。这个游戏实际上有很强的政治学背景,一种策略是串通,大家都报一样的数,平分奖金;在每个人都想争取最大利益的前提下,各人报的数字又对结果都有影响,这里面包含一系列非常有意思的研究课题。
提示:输入数据后,用一次循环求和,进而求出平均值;再一次循环,求出最小的差值;再一次循环,将差值最小的村民的编号放入幸运数组(因为可能不止一位,所以需要这个数组)。
[参考解答]
解答1:专门增加了一个数组minu[POPULATION]存放上报数据与平均的差值
#include <stdio.h>
#define MONEY 2014 //总奖金(单位:万元)
#define POPULATION 8 //村民人数
int main( )
{
int people[POPULATION]; //记录村民上报数据
int minu[POPULATION]; //记录每个人与平均值的差
int luckyPeople[POPULATION]; //记录获奖者编号
int nLucky=0; //获奖者人数
int sum=0, ave, min_minu=9999; //和、平均、差值、最小差值
int i;
for (i=0; i<POPULATION; i++) //输入村民报的数字
{
scanf("%d",&people[i]);
sum+=people[i]; //输入后立即求和
}
ave=sum/POPULATION; //求平均
for (i=0; i<POPULATION; i++) //与平均数的差值保存到minu数组中,在同一循环中求出最小值
{
if(people[i]>ave) //分情况,使差值保持非负
minu[i]=people[i]-ave;
else
minu[i]=ave-people[i];
if(min_minu>minu[i]) //需要时,修改最小差值
min_minu=minu[i];
}
for (i=0; i<POPULATION; i++) //找出最小差值的村民
{
if (minu[i] == min_minu)
{
luckyPeople[nLucky] = i;
nLucky ++;
}
}
//输出获奖者编号及所获奖金数额
printf("平均值为%d,与平均值的最小差值是%d\n",ave,min_minu);
printf("共有%d位获奖,他(们)是\n", nLucky);
for (i=0; i<nLucky; i++)
{
printf(" 第%d位,报数%d,得奖金%d\n", luckyPeople[i], people[luckyPeople[i]], MONEY/nLucky);
}
return 0;
}
解答2:只是为了求出最小差值,实际上不必为此保存每个人的差值,这是属于用过就可以“丢弃”的数据,这个参考解答中,不再专门增加数组
#include <stdio.h>
#define MONEY 2014 //总奖金(单位:万元)
#define POPULATION 8 //村民人数
int main( )
{
int people[POPULATION]; //记录村民上报数据
int luckyPeople[POPULATION]; //记录获奖者编号
int nLucky=0; //获奖者人数
int sum=0, ave, minu, min_minu=9999; //和、平均、差值、最小差值
int i;
for (i=0; i<POPULATION; i++) //输入村民报的数字
{
scanf("%d",&people[i]);
}
for (i=0; i<POPULATION; i++) //求数字和
{
sum+=people[i];
}
ave=sum/POPULATION; //求平均
for (i=0; i<POPULATION; i++) //求出最小差值
{
if(people[i]>ave) //求差值
minu=people[i]-ave;
else
minu=ave-people[i];
if(min_minu>minu) //需要时,修改最小差值
min_minu=minu;
}
for (i=0; i<POPULATION; i++) //找出最小差值的村民
{
if ((people[i]-ave == min_minu) || (ave-people[i] == min_minu))
{
luckyPeople[nLucky] = i;
nLucky ++;
}
}
//输出获奖者编号及所获奖金数额
printf("平均值为%d,与平均值的最小差值是%d\n",ave,min_minu);
printf("共有%d位获奖,他(们)是\n", nLucky);
for (i=0; i<nLucky; i++)
{
printf(" 第%d位,报数%d,得奖金%d\n", luckyPeople[i], people[luckyPeople[i]], MONEY/nLucky);
}
return 0;
}
运行图: