删帖吧

donglongchao

回复 77# heidern
你那代码啥意思？求解释。。。

digitalchina

占位。

没本

回复 88# guoruimin

n= 1,2,3,5,8,13,21,34,...

第一轮所有灯全开。
第二轮，n=1。第1, 1+1=2, 1+1+2=4, 1+1+2+3=7, +4=11, +5=16, +6=22, +7=29, .... 切换
第三轮，n=2。第2-1=1, 2, 2+1=3, +2=5, +3=8, +4=12, +5=17, ... 切换
第三轮，n=3。第3-1=2, 3, 3+1=4, +2=6, +3=9, +4=13 ... 切换
第四轮，n=5。第5-1-2=2, 5-1=4, 5, 5+1=6, +2=8, +3=12, +4=16 ... 切换
...
第八轮，n=34。第.. -4=24, 34-1-2-3=28, 34-1-2=31, 34-1=33, 34, 34+1=35, +2=37, +3=40, +4=44 ... 切换

第N轮，n>1000，停止。输出1000个灯泡中还亮着的全部灯泡。

moog

for(int number=1;number <=100; number++)
{
  求每个number的约数的个数：4 可以整除[1,2,4]三个数。所以4得到的约数个数是[3]。如果约数个数是奇数的，肯定是亮灯的。
    -- 不知道“约数”这个表达是否正确？？

        count = 1;
　　　for(int i=1; i <＝ number/2; i++)
         {
             if(number%i=00) count++;
         }
        if(count %2 <> 0 )  print("%d", number) ;

}

guoruimin

回复  guoruimin

n= 1,2,3,5,8,13,21,34,...

第一轮所有灯全开。
第二轮，n=1。第1, 1+1=2, 1+1+2= ...
没本 发表于 2010-06-25 13:57

厉害！你写个先！让我想想……

没本

按86楼和93楼设定，我的程序。

1. 
   
2. #include<stdio.h>
   
3. #include<string.h>
   
4. int main()
   
5. {
   
6.         const int n = 1000;
   
7.         int j, k, a, b, t;
   
8.         int li[n+1]; /* 0:on  1:off */
   
9.         memset( li, 0, sizeof(int)*(n+1) );
   
10.         for( a=1, b=2; a<=n; t=a, a=b, b+=t )
    
11.         {
    
12.                 int step = 1;
    
13.                 li[a] ^= 1;
    
14.                 for( j=a+step, k=a-step;
    
15.                                 j<=n || k>0;
    
16.                                 ++step, j+=step, k-=step )
    
17.                 {
    
18.                         if( j<=n )
    
19.                                 li[j] ^= 1;
    
20.                         if( k>0 )
    
21.                                 li[k] ^= 1;
    
22.                 }
    
23.         }
    
24.         for( a=1; a<=n; ++a )
    
25.                 if( 0 == li[a] )
    
26.                         printf( "%d ", a );
    
27.         puts("\n");
    
28.         return 0;
    
29. }
    
30. /*
    
31. $ gcc -o li li.c
    
32. $ ./li
    
33. 1 2 6 8 9 10 12 14 16 20 22 24 25 26 27 28 29 32 33 34 36 37 39 40 51 52 55 56 57 59 61 62 64 66 70 72 73 74 75 76 79 80 85 86 91 92 98 99 100 102 103 104 105 108 109 111 112 113 115 119 120 121 123 126 127 128 130 131 132 133 134 135 136 138 139 140 145 146 148 151 152 153 162 163 164 167 168 169 171 172 174 175 177 180 181 182 183 185 186 187 190 191 192 196 200 201 202 205 211 212 214 216 217 218 219 220 221 223 224 228 229 233 234 236 237 238 239 240 244 247 250 251 253 254 261 262 263 265 267 268 270 271 273 275 276 278 279 282 283 284 286 290 291 292 293 294 295 296 297 298 300 304 306 307 308 309 310 311 312 314 316 317 318 319 321 323 325 329 335 336 337 338 339 340 343 344 345 347 348 350 351 353 354 356 357 358 359 360 361 363 366 368 370 373 379 382 383 384 386 388 390 392 393 394 395 396 401 402 403 410 414 415 416 417 418 420 421 424 425 428 429 430 431 434 435 441 442 445 446 447 449 450 451 452 453 454 458 460 462 463 465 467 468 469 471 472 475 476 477 479 480 481 483 484 485 486 487 488 489 490 492 493 494 495 496 497 499 500 502 503 506 507 508 509 510 511 512 514 515 516 518 521 522 523 525 526 527 528 533 534 535 537 538 539 540 542 543 545 546 547 553 556 557 559 560 561 562 568 570 571 572 573 574 575 576 577 578 580 582 586 588 590 591 592 593 594 595 599 600 601 602 605 606 608 611 612 614 615 618 619 621 622 623 624 626 627 628 631 634 637 638 641 642 644 645 647 648 649 650 652 654 656 657 658 659 660 661 663 666 668 670 673 675 678 680 681 682 683 686 687 689 690 691 692 693 694 695 696 697 699 703 705 707 709 710 711 712 713 714 717 718 720 722 723 725 726 727 731 732 733 735 736 738 740 741 745 746 747 748 750 751 752 753 755 757 759 760 764 765 766 767 768 769 770 771 772 773 776 778 779 780 781 783 784 786 787 789 790 791 795 798 799 802 803 804 805 806 807 808 809 811 813 815 817 818 819 824 826 827 828 829 831 832 836 837 838 839 840 841 843 844 845 846 848 849 850 852 853 855 856 857 858 859 860 861 865 868 869 870 871 872 876 877 878 879 880 881 882 883 884 887 888 889 890 891 892 893 894 897 898 900 901 902 903 905 907 909 912 913 914 915 916 917 918 919 920 922 923 924 925 926 927 928 929 930 931 933 934 939 940 941 943 944 945 946 951 952 953 955 956 957 959 960 962 963 965 968 969 970 971 972 973 975 976 978 979 982 983 985 988 989 992 993 994 996 999 1000
    
34. 
    
35. $
    
36. */
    

复制代码

没本

好象不要if的速度会快一些，改成两个内循环。

1. 
   
2. #include<stdio.h>
   
3. #include<string.h>
   
4. int main()
   
5. {
   
6.         const int n = 1000;
   
7.         int j, k, a, b, t, step;
   
8.         int li[n+1]; /* 0:on  1:off */
   
9.         memset( li, 0, sizeof(int)*(n+1) );
   
10.         for( a=1, b=2; a<=n; t=a, a=b, b+=t )
    
11.         {
    
12.                 li[a] ^= 1;
    
13.                 for( step=1, j=a+step; j<=n; ++step, j+=step )
    
14.                         li[j] ^= 1;
    
15.                 for( step=1, k=a-step; k>0; ++step, k-=step )
    
16.                         li[k] ^= 1;
    
17.         }
    
18.         for( a=1; a<=n; ++a )
    
19.                 if( 0 == li[a] )
    
20.                         printf( "%d ", a );
    
21.         puts("\n");
    
22.         return 0;
    
23. }
    
24. /*
    
25. $ gcc -o li li.c
    
26. $ ./li
    
27. 1 2 6 8 9 10 12 14 16 20 22 24 25 26 27 28 29 32 33 34 36 37 39 40 51 52 55 56 57 59 61 62 64 66 70 72 73 74 75 76 79 80 85 86 91 92 98 99 100 102 103 104 105 108 109 111 112 113 115 119 120 121 123 126 127 128 130 131 132 133 134 135 136 138 139 140 145 146 148 151 152 153 162 163 164 167 168 169 171 172 174 175 177 180 181 182 183 185 186 187 190 191 192 196 200 201 202 205 211 212 214 216 217 218 219 220 221 223 224 228 229 233 234 236 237 238 239 240 244 247 250 251 253 254 261 262 263 265 267 268 270 271 273 275 276 278 279 282 283 284 286 290 291 292 293 294 295 296 297 298 300 304 306 307 308 309 310 311 312 314 316 317 318 319 321 323 325 329 335 336 337 338 339 340 343 344 345 347 348 350 351 353 354 356 357 358 359 360 361 363 366 368 370 373 379 382 383 384 386 388 390 392 393 394 395 396 401 402 403 410 414 415 416 417 418 420 421 424 425 428 429 430 431 434 435 441 442 445 446 447 449 450 451 452 453 454 458 460 462 463 465 467 468 469 471 472 475 476 477 479 480 481 483 484 485 486 487 488 489 490 492 493 494 495 496 497 499 500 502 503 506 507 508 509 510 511 512 514 515 516 518 521 522 523 525 526 527 528 533 534 535 537 538 539 540 542 543 545 546 547 553 556 557 559 560 561 562 568 570 571 572 573 574 575 576 577 578 580 582 586 588 590 591 592 593 594 595 599 600 601 602 605 606 608 611 612 614 615 618 619 621 622 623 624 626 627 628 631 634 637 638 641 642 644 645 647 648 649 650 652 654 656 657 658 659 660 661 663 666 668 670 673 675 678 680 681 682 683 686 687 689 690 691 692 693 694 695 696 697 699 703 705 707 709 710 711 712 713 714 717 718 720 722 723 725 726 727 731 732 733 735 736 738 740 741 745 746 747 748 750 751 752 753 755 757 759 760 764 765 766 767 768 769 770 771 772 773 776 778 779 780 781 783 784 786 787 789 790 791 795 798 799 802 803 804 805 806 807 808 809 811 813 815 817 818 819 824 826 827 828 829 831 832 836 837 838 839 840 841 843 844 845 846 848 849 850 852 853 855 856 857 858 859 860 861 865 868 869 870 871 872 876 877 878 879 880 881 882 883 884 887 888 889 890 891 892 893 894 897 898 900 901 902 903 905 907 909 912 913 914 915 916 917 918 919 920 922 923 924 925 926 927 928 929 930 931 933 934 939 940 941 943 944 945 946 951 952 953 955 956 957 959 960 962 963 965 968 969 970 971 972 973 975 976 978 979 982 983 985 988 989 992 993 994 996 999 1000
    
28. 
    
29. $
    
30. */
    

复制代码

h101com

小学教师?

chinaboywg

{:3_182:} 全灭了
第一次就灭光
1-100全是1的倍数

guoruimin

回复 97# 没本
{:3_182:} 厉害！佩服！
我写不出来，怎么办？