题目
小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。
输入格式:
输入第一行给出三个正整数 M(≤ 1000)、N 和 S,分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号(编号从 1 开始)。随后 M 行,顺序给出转发微博的网友的昵称(不超过 20 个字符、不包含空格回车的非空字符串)。
注意:可能有人转发多次,但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖,则跳过他顺次取下一位。
输出格式:
按照输入的顺序输出中奖名单,每个昵称占一行。如果没有人中奖,则输出 Keep going...
。
输入样例 1:
9 3 2
Imgonnawin!
PickMe
PickMeMeMeee
LookHere
Imgonnawin!
TryAgainAgain
TryAgainAgain
Imgonnawin!
TryAgainAgain
输出样例 1:
PickMe
Imgonnawin!
TryAgainAgain
输入样例 2:
2 3 5
Imgonnawin!
PickMe
输出样例 2:
Keep going...
实现思路:根据题意,并不需要把所有数据存入,只需要存入获奖ID即可,确定获奖ID可以采用逐个定位的方法,每次找到一个中奖者就将中奖位置后移n位或者1位,需要判断中奖者是否已存在,最后输出即可。这题一次通过也是高兴。
1.编写检验指定字符串在指定个字符串数组中是否存在的函数;
2.定义读入M,N和第一个中奖位置POS数据,为了方便,直接定义M个字符串数组;
3.逐个读入数据到临时字符串数组,满足位置时,再判断是否读入,及位置pos是加N还是加1;
4.输出。
代码如下:
#include<stdio.h>
#include<string.h>
//判断是否已经存在
int isnorepeat(char id[][21],int cnt, char temp[])
{
int flag=1;
for(int i=0;i<cnt;i++)
{
if(strcmp(id[i],temp)==0)
{
flag=0;
break;
}
}
return flag;
}
int main()
{
int m=0,n=0,pos=0;
scanf("%d%d%d",&m,&n,&pos);
getchar();
char szID[m][21],temp[21]={0};
int p=0;
for(int i=1;i<=m;i++)//输入数据的位置从1开始
{
gets(temp);
if(i==pos)
{
if(isnorepeat(szID,p,temp)==1)
{
strcpy(szID[p++],temp);
pos+=n;
}
else
{
pos+=1;
}
}
}
if(p==0)
{
printf("Keep going...");
}
else
{
for(int i=0;i<p;i++)
{
printf("%s",szID[i]);
if(i!=p-1)
{
printf("\n");
}
}
}
return 0;
}
错误分析:
1.可能ID读入时位置不匹配。