PAT (Basic Level)1069 微博转发抽奖JAVA和C各自实现

先上题目要求

小明 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++注释掉后,运行结果依然和上图一模一样。。。。
实在瞅不出来啥毛病了,不知道有没有同学出了和我一样的问题,,

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值