有参加第五届“图灵杯”NEUQ-ACM 程序设计大赛（个人赛）网络同步赛的吗? ACMClub.cn 的程序是不是有问题啊?

举例来讲,第一题是:

1855: 逃出生天

题目描述：
gold 学长从昏迷中醒来以后发现自己被困在一个山洞里，他找了很久，终于找到一个门。门上写着：想要逃出去，只有一个办法 你可以选择一个数 n，设 m=1 * 2 * ... * (n-1)。如果 m 是 n 的倍数，那么门就会自动打开，否则你就别想出去了。gold 学长内心充满了绝望，他想了一些数，但他不知道这些数能不能保证自己逃出去。你能帮助 gold 学长逃出生天吗？
输入：
第一行一个数 T （ T<=1000 ），表示 gold 学长想的数的个数 接下来每一行一个数 n （ 2<=n<=1e8 ），表示 gold 学长想的数
输出：
每行一个输出 对于每一个数，如果学长能逃出去，则输出“ escape ”（不含引号），否则输出“ trapped ”（不含引号）

我的代码是:

#include <stdio.h>
int main()
{
	int shuru[1000] = { 0 };
	int shuru_len = 0;
	char pass[7] = "escape";
	char non_pass[8] = "trapped";
	int flag = 0;

	scanf("%d", &shuru_len);

	for (int i = 0; i < shuru_len; i++)
		scanf("%d", &shuru[i]);

	for (int i = 0; i < shuru_len; i++) {
		flag = 0;
		if (!(shuru[i] & 1)) {
			flag = 1;
		} else {
			for (int i = 3; i < shuru[i] / 2; i += 2) {
				if (shuru[i] % i == 0) {
					flag = 1;
				}
			}
		}
		if (flag)
			printf("%s\n", pass);
		else
			printf("%s\n", non_pass);
	}
	return 0;
}

这代码应该没问题吧?

编译提示了编译错误

可我在本地使用 gcc ./escape.c -o escape -std=c99编译顺利通过, 使用测试数据[4, 5 6 7 8]也输出了应有的结果, gcc --version 输出的是:

➜  ~ gcc --version
gcc (Raspbian 4.9.2-10) 4.9.2
Copyright (C) 2014 Free Software Foundation, Inc.
This is free software; see the source for copying conditions.  There is NO
warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.

uname -a 执行结果为:

Linux RaspberryPi-2B 4.9.65-v7+ #1056 SMP Fri Nov 24 13:58:07 GMT 2017 armv7l GNU/Linux

请大家帮忙看看是怎么回事, 多谢啦

leewangyang

2017-12-03 22:46:40 +08:00

@CEBBCAT 噢噢噢，你在那楼的分析已经差不多了，可以推出这题就是找质数问题了
但是后来我想了一下有一点小问题，刚才的分析忘记考虑 kj 相等的情况（也就是 n 是完全平方数），如果 kj 相等，m=k*（除了 k 的部分）这个时候就要考虑 k 是否是质数，是质数则 m 不是 n 倍数（比如 n=4 或者 n=49 时候 m 不是 n 的倍数），不是质数则 n 是 m 倍数（比如 n=16 或者 n=81 ），所以你分析的里面对于偶数一定有 2*n （ n=4 是反例），奇数的时候，如果不是完全平方数，则判断 n 是否是质数，如果是完全平方数，则判断平方根是否是质数。。。。手机码字，见谅

有参加 第五届“图灵杯”NEUQ-ACM 程序设计大赛（个人赛）网络同步赛 的吗? ACMClub.cn 的程序是不是有问题啊?

有参加第五届“图灵杯”NEUQ-ACM 程序设计大赛（个人赛）网络同步赛的吗? ACMClub.cn 的程序是不是有问题啊?