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

你从2开始找到2n就完事， 但是是不是一定有 2S(m) >= m ?
这是不一定的。 比如 m = 5*7 , S(m) = 1+5+7 = 13

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");
}
}