先上题目要求
小明 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...
这题用简单的数组遍历应该就能实现,于是我 先用java实现了一遍
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader bReader=new BufferedReader(new InputStreamReader(System.in));
String s[]=bReader.readLine().split(" ");
int M=Integer.valueOf(s[0]);
int N=Integer.valueOf(s[1]);
int S=Integer.valueOf(s[2]);
String inputs[]=new String[M];
for (int i = 0; i < M; i++) {
inputs[i]=bReader.readLine();
}
bReader.close();
String output[]=new String[M];
if (S>M) {
System.out.println("Keep going...");
}
//2,重复改变循环队列
for (int i = S-1,j=0; i < M; i=i+N) {
if (!exit(output, inputs[i])) {
output[j]=inputs[i];
j++;
}else if(i<M-1){
output[j]=inputs[i+1];
i++;
j++;
}
}
for (int i = 0; i < output.length; i++) {
if (output[i]!=null) {
System.out.println(output[i]);
}
}
}
static boolean exit(String[] strings,String s){
for (int i = 0; i < strings.length; i++) {
if (strings[i]!=null) {
if (strings[i].equals(s)) {
return true;
}
}
}
return false;
}
}
这题有一点没说清,如果遇到重复的,顺序取下个账号。问题是取了下个账号后,循环要不要跟着往下推一个??
我选择了往下推一个,java实现代码如上,结果运行结果如下我觉得自己的方法应该没什么毛病,会不会是java的string数组长度太长内存溢出了呢?于是,我把自己的方法用c又实现了一遍,代码如下:
#include <stdio.h>
#include <string.h>
int ch(char chars[][21],char a[],int M);
int main() {
char inputs[1000][21]={{0}};
char outputs[1000][21]={{0}};
char comparer[21]={0};
int M,N,S;
int var;
scanf("%d %d %d",&M,&N,&S);
for (var = 0; var < M; var++) {
scanf("%s",inputs[var]);
}
if (S>M) {
printf("Keep going...\n");
return 0;
}
for (int var = S-1,k=0; var < M; var+=N,k++) {
if (!ch(outputs,inputs[var],M)) {
strcpy(outputs[k],inputs[var]);
}else if(var<M-1){
strcpy(outputs[k],inputs[var+1]);
//var++;
}
}
for (int var2 = 0;var2 < M; ++ var2) {
if (strcmp(comparer,outputs[var2])!=0) {
printf("%s\n",outputs[var2]);
} bgg
}
return 0;
}
int ch(char chars[][21],char a[21],int M){
for ( int var = 0; var < M; ++ var) {
if (strcmp(chars[var],a)==0) {
return 1;
}
}
return 0;
}
结果如下:依然是相同的测试数据出现错误,会不会是我一开始就考虑错了,出现重复取下个后,循环不该改变呢?于是我把var++注释掉后,运行结果依然和上图一模一样。。。。
实在瞅不出来啥毛病了,不知道有没有同学出了和我一样的问题,,