Question

杭电1999题，测试数据都过了，为什么Wrong Answer，请那位大牛帮忙改改，谢谢！！ ！

不可摸数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3719 Accepted Submission(s): 976

Problem Description
s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何
数m，s(m)都不等于n,则称n为不可摸数.

Input
包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。

Output
如果n是不可摸数，输出yes，否则输出no

Sample Input
3
2
5
8

Sample Output
yes
yes
no

Author
Zhousc@ECJTU

Source
ECJTU 2008 Spring Contest

Recommend

代码是
#include<stdio.h>
main()
{
int ri,repeat,i,j,n,d,s;
scanf("%d",&repeat);
for(ri=1;ri<=repeat;ri++)
{
scanf("%d",&n);
d=0;
for(i=2;i<2*n;i++)
{
s=0;
for(j=1;j<=i/2;j++)
{ if(i%j==0)
s=s+j; }
if(s==n)
d=1;
}
if(d==1)
printf("no\n");
else
printf("yes\n");
}
}

Answer 1

同学~~你测试的范围开小了~~~最起码要测试到50*n
还有就是你这方法铁定超时~

追问

不是吧，2*n就足够了吧，如果测试的范围开大会做许多无用功，测试时反而会超时的啊

追答

#include
#include
#define Maxn 1000000 //最大测试半径
using namespace std;
int a[1001]={0};
int prime[Maxn+5]={0};
int main()
{
int be=clock();
prime[1]=0;
for (int i=2;imi)
mi=i;
}
}
// printf("%d\n",mi); //测试打表范围是否够用
int en=clock()-be;
// printf("%dms\n",en);// 测试打表所用时间
int tcase,n;
cin>>tcase;
while (tcase--)
{
cin>>n;
printf("%s\n",a[n]==0?"yes":"no");
}
return 0;
}
这个程序不是纯打表程序
刚写完的，新鲜出炉，我试过了~~可以过^_^

Answer 2

分给我吧
#include<stdio.h>
main()
{
int i,n;
char ch[2000];
while(gets(ch)){
for(i=0;ch[i];i++)
if(ch[i]>='A'&&ch[i]<='Z')
ch[i]=ch[i]+32;
for(i=0;ch[i];i++)
printf("%c",ch[i]);
printf("\n");
}
}

Answer 3

.