删帖吧

聪聪知不道

这叫蛮力法
yecheng_110 发表于 2010-06-22 20:15

    有好方法阿，不过得看单位出得起出不起价啊。现在随便什么公司都这个那个的，真这那都行的，它出得起工资么？

stone421

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int i=1,res=0;
   
6.         int judge(int a);
   
7. 
   
8.         for (;i<101;i++)
   
9.         {
   
10.                 res=judge(i);
    
11. 
    
12.                 if (res%2!=0)
    
13.                 {
    
14.                         printf("%d ",i);
    
15.                 }
    
16.         }
    
17. 
    
18.         printf("\n");
    
19. 
    
20.         return 0;
    
21. }
    
22. 
    
23. int judge(int a)
    
24. {
    
25.         int res=0;
    
26.         for (int i=1;i<=a;i++)
    
27.         {
    
28.                 if (a%i==0)
    
29.                 {
    
30.                         res++;
    
31.                 }
    
32.         }
    
33. 
    
34.         return res;
    
35. }
    
36. 
    

复制代码

stone421

现在才发现我的代码的答案是1 4 9 16 25 36 49 64 81 100；不知道对不对？

stone421

唉 刚才把数字改大一点 运行就慢得很，随便写的东西就是不行呀。

没本

22楼的循环次数浪费了太多了。发个简化的。

1. 
   
2. #include<stdio.h>
   
3. int main()
   
4. {
   
5.         const int n = 1000;
   
6.         int i, j;
   
7.         int li[n+1];
   
8.         for( i=1; i<=n; ++i )
   
9.                 li[i] = 1;
   
10.         for( i=2; i<=n; ++i )
    
11.         {
    
12.                 for( j=i; j<=n; j+=i )
    
13.                 {
    
14.                         li[j] = li[j]? 0: 1;
    
15.                 }
    
16.         }
    
17.         for( i=1; i<=n; ++i )
    
18.         if( li[i] )
    
19.                 printf("%d ", i);
    
20.         return 0;
    
21. }
    

复制代码

mgqw

有100盏灯，从1~100编上号，开始时所有的灯都是关着的，
第一次，把所有编号是1的倍数的灯的开关状态改变一次；
第二次，把所有编号是2的倍数的灯的开关状态改变一次；
第三次，把所有编号是3的倍数的灯的开关状态改变一次；
以此类推，直到把所有编号是100得倍数的灯的开关状态改变一次。
问，此时所有开着的灯的编号。

1. 
   
2. int main()
   
3. {
   
4.         //为了方便观察,只使用a[1]-a[100], j也如此
   
5.         //数组内容0代表关灯, 1代表开灯
   
6.         int i, j, a[101]={0};
   
7.         //循环100次,每次都把第N次所有编号是N的倍数的灯状态改变一次
   
8.         for( i=1; i<101; i++ )
   
9.                 for( j=i; j<101; j++)
   
10.                 {
    
11.                         if( j%i==0 )
    
12.                         {
    
13.                                 a[j] = !a[j];
    
14.                         }
    
15.                 }
    
16.         //输出所有开着的灯也就是数组内容为1的数组编号
    
17.         for ( i=1; i<101; i++ )
    
18.         {
    
19.                 if( a[i]==1 )
    
20.                 {
    
21.                         printf("a[%d]=%d\t", i, a[i] );
    
22.                 }
    
23.                
    
24.         }
    
25.         printf("\n");
    
26. 
    
27. }
    
28. 
    

复制代码

结果：
[mgqw@localhost test]$ ./a.out
a[1]=1        a[4]=1        a[9]=1        a[16]=1        a[25]=1        a[36]=1        a[49]=1        a[64]=1        a[81]=1        a[100]=1

stone421

稍微优化一下，好像时间没省什么。

1. int main()
   
2. {
   
3.         int i=1,res=0;
   
4.         int judge(int a);
   
5. 
   
6.         for (;i<100001;i++)
   
7.         {
   
8.                 res=judge(i);
   
9. 
   
10.                 if (res%2!=0)
    
11.                 {
    
12.                         printf("%d ",i);
    
13.                 }
    
14.         }
    
15. 
    
16.         printf("\n");
    
17. 
    
18.         return 0;
    
19. }
    
20. 
    
21. int judge(int a)
    
22. {
    
23.         int res=0;
    
24.         for (int i=1;i<=a;i++)
    
25.         {
    
26.                 if (i>a/2)
    
27.                 {
    
28.                         res++;
    
29.                         break;
    
30.                 }
    
31.                 if (a%i==0)
    
32.                 {
    
33.                         res++;
    
34.                 }
    
35.         }
    
36. 
    
37.         return res;
    
38. }

复制代码

stone421

回复 26# mgqw


    强！

ssafa

包括1和本身在内有奇数个因数的编号的灯是亮的

ssafa

完全平方数的灯是亮的，只有完全平方数的因数才是奇数