[已解决]C++求助！急！

aaron.yang

题目描述：
判断一个正整数 n 是否能被一个“幸运数”整除。幸运数是指一个只包含 4 或 7 的正整数，如 7、47、477 等都是幸运数，17、42 则不是幸运数。
输入输出格式：
输入格式：
一行一个正整数 n，1<=n<=1000。
输出格式：
一行一个字符串，如果能被幸运数整除输出“YES”（注意大写）；否则，输出“NO”（注意大写）。
输入输出样例：
输入样例#1：
47
输出样例#1：
YES
输入样例#2：
23
输出样例#2：
NO

为什么运行下面代码会出错：

1. #include<stdio.h>
   
2. #include<cstring>
   
3. #include<cstdlib>
   
4. using namespace std;
   
5. bool isLuckyNumber(int n)
   
6. {
   
7.         char notlucky[]={'0','1','2','3','5','6','8','9'};
   
8.         char num[3];
   
9.         itoa(n,num,4);
   
10.         for(int i=0;i<4;i++)
    
11.                 for(int j=0;j<8;j++)
    
12.                         if(num[i]==notlucky[j])
    
13.                                 return 0;
    
14.         return 1;
    
15. }
    
16. int main()
    
17. {
    
18.         int n;
    
19.         scanf("%s",n);
    
20.         for(int i=0;i<1000;i++)
    
21.         {
    
22.                 if(isLuckyNumber(i))
    
23.                 {
    
24.                         if(n%i==0)
    
25.                         {
    
26.                                 printf("YES");
    
27.                                 return 0;
    
28.                         }
    
29.                 }
    
30.         }
    
31.         printf("NO");
    
32.         return 0;
    
33. }

复制代码

最佳答案

月排行榜 / 总排行榜

zltzlt

2020-8-1 16:52:55

scanf() 那里有点小错误（应该是 %d，而且应该加上取址符 &），而且不建议转成字符串处理。

这样即可：

1. #include <stdio.h>
   
2. #include <cstring>
   
3. #include <cstdlib>
   
4. using namespace std;
   
5. bool isLuckyNumber(int n)
   
6. {
   
7.     int i, j;
   
8.     for (i = 0; i < 3; i++)
   
9.     {
   
10.         if ((n % 10) != 4 && (n % 10) != 7)
    
11.             return 0;
    
12.         n /= 10;
    
13.     }
    
14.     return 1;
    
15. }
    
16. int main()
    
17. {
    
18.     int n, i;
    
19.     scanf("%d", &n);
    
20.     for (i = 0; i < 1000; i++)
    
21.     {
    
22.         if (isLuckyNumber(i))
    
23.         {
    
24.             if (n % i == 0)
    
25.             {
    
26.                 printf("YES");
    
27.                 return 0;
    
28.             }
    
29.         }
    
30.     }
    
31.     printf("NO");
    
32.     return 0;
    
33. }

复制代码

跳转到最佳答案楼层

zltzlt

scanf() 那里有点小错误（应该是 %d，而且应该加上取址符 &），而且不建议转成字符串处理。

这样即可：

1. #include <stdio.h>
   
2. #include <cstring>
   
3. #include <cstdlib>
   
4. using namespace std;
   
5. bool isLuckyNumber(int n)
   
6. {
   
7.     int i, j;
   
8.     for (i = 0; i < 3; i++)
   
9.     {
   
10.         if ((n % 10) != 4 && (n % 10) != 7)
    
11.             return 0;
    
12.         n /= 10;
    
13.     }
    
14.     return 1;
    
15. }
    
16. int main()
    
17. {
    
18.     int n, i;
    
19.     scanf("%d", &n);
    
20.     for (i = 0; i < 1000; i++)
    
21.     {
    
22.         if (isLuckyNumber(i))
    
23.         {
    
24.             if (n % i == 0)
    
25.             {
    
26.                 printf("YES");
    
27.                 return 0;
    
28.             }
    
29.         }
    
30.     }
    
31.     printf("NO");
    
32.     return 0;
    
33. }

复制代码

baige

个人认为判断幸运数就写错了

永恒的蓝色梦想

你的代码不够快，要用这个：

1. #include<iostream>
   
2. #include<set>
   
3. using namespace std;
   
4. 
   
5. const set<unsigned short> targets{ 4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60, 64, 68, 72, 76, 80, 84, 88, 92, 96, 100, 104, 108, 112, 116, 120, 124, 128, 132, 136, 140, 144, 148, 152, 156, 160, 164, 168, 172, 176, 180, 184, 188, 192, 196, 200, 204, 208, 212, 216, 220, 224, 228, 232, 236, 240, 244, 248, 252, 256, 260, 264, 268, 272, 276, 280, 284, 288, 292, 296, 300, 304, 308, 312, 316, 320, 324, 328, 332, 336, 340, 344, 348, 352, 356, 360, 364, 368, 372, 376, 380, 384, 388, 392, 396, 400, 404, 408, 412, 416, 420, 424, 428, 432, 436, 440, 444, 448, 452, 456, 460, 464, 468, 472, 476, 480, 484, 488, 492, 496, 500, 504, 508, 512, 516, 520, 524, 528, 532, 536, 540, 544, 548, 552, 556, 560, 564, 568, 572, 576, 580, 584, 588, 592, 596, 600, 604, 608, 612, 616, 620, 624, 628, 632, 636, 640, 644, 648, 652, 656, 660, 664, 668, 672, 676, 680, 684, 688, 692, 696, 700, 704, 708, 712, 716, 720, 724, 728, 732, 736, 740, 744, 748, 752, 756, 760, 764, 768, 772, 776, 780, 784, 788, 792, 796, 800, 804, 808, 812, 816, 820, 824, 828, 832, 836, 840, 844, 848, 852, 856, 860, 864, 868, 872, 876, 880, 884, 888, 892, 896, 900, 904, 908, 912, 916, 920, 924, 928, 932, 936, 940, 944, 948, 952, 956, 960, 964, 968, 972, 976, 980, 984, 988, 992, 996, 1000, 7, 14, 21, 28, 35, 42, 49, 56, 63, 70, 77, 84, 91, 98, 105, 112, 119, 126, 133, 140, 147, 154, 161, 168, 175, 182, 189, 196, 203, 210, 217, 224, 231, 238, 245, 252, 259, 266, 273, 280, 287, 294, 301, 308, 315, 322, 329, 336, 343, 350, 357, 364, 371, 378, 385, 392, 399, 406, 413, 420, 427, 434, 441, 448, 455, 462, 469, 476, 483, 490, 497, 504, 511, 518, 525, 532, 539, 546, 553, 560, 567, 574, 581, 588, 595, 602, 609, 616, 623, 630, 637, 644, 651, 658, 665, 672, 679, 686, 693, 700, 707, 714, 721, 728, 735, 742, 749, 756, 763, 770, 777, 784, 791, 798, 805, 812, 819, 826, 833, 840, 847, 854, 861, 868, 875, 882, 889, 896, 903, 910, 917, 924, 931, 938, 945, 952, 959, 966, 973, 980, 987, 994, 40, 80, 120, 160, 200, 240, 280, 320, 360, 400, 440, 480, 520, 560, 600, 640, 680, 720, 760, 800, 840, 880, 920, 960, 1000, 44, 88, 132, 176, 220, 264, 308, 352, 396, 440, 484, 528, 572, 616, 660, 704, 748, 792, 836, 880, 924, 968, 47, 94, 141, 188, 235, 282, 329, 376, 423, 470, 517, 564, 611, 658, 705, 752, 799, 846, 893, 940, 987, 70, 140, 210, 280, 350, 420, 490, 560, 630, 700, 770, 840, 910, 980, 74, 148, 222, 296, 370, 444, 518, 592, 666, 740, 814, 888, 962, 77, 154, 231, 308, 385, 462, 539, 616, 693, 770, 847, 924, 400, 800, 404, 808, 407, 814, 440, 880, 444, 888, 447, 894, 470, 940, 474, 948, 477, 954, 700, 704, 707, 740, 744, 747, 770, 774, 777 };
   
6. 
   
7. 
   
8. 
   
9. int main() {
   
10.     unsigned short i;
    
11.     cin >> i;
    
12.     cout << (targets.count(i) ? "YES" : "NO") << endl;
    
13.     return 0;
    
14. }

复制代码

baige

#include<stdio.h>
#include<cstring>
#include<cstdlib>
using namespace std;
bool isLuckyNumber(int n)
{
                if(n==0)return false;
        while(n){
                int temp = n%10;
                if(temp!=4&&temp!=7)return false;
                n = n/10;
        }
        return true;
}
int main()
{
        int n;
        scanf("%d",&n);
        for(int i=4;i<1000;i++)
        {
                if(isLuckyNumber(i))
                {
                        if(n%i==0)
                        {
                            printf("YES");
                            return 0;
                        }
                }
        }
        printf("NO");
        return 0;
}

baige

zltzlt 发表于 2020-8-1 16:52
scanf() 那里有点小错误（应该是 %d，而且应该加上取址符 &），而且不建议转成字符串处理。

这样即可：
...

对于幸运数的判断写错了,这样只会判断个位

zltzlt

baige 发表于 2020-8-1 17:31
对于幸运数的判断写错了,这样只会判断个位

感谢指出，漏了句 n /= 10