[已解决]帮该代码加一下注释

Danmoits

任务描述
本关任务：输入正整数x(2≤x≤79)，输出所有形如abcde/fghij=x的表达式，其中i-j由不同的数字0~9组成。

编程要求
在右侧编辑器补充代码，输入x后输出形如abcde/fghij=x的表达式。

测试说明
平台会对你编写的代码进行测试：

测试输入：32；
预期输出：75168/02349=32

测试输入：12；
预期输出：
45792/03816=12
73548/06129=12
89532/07461=12
91584/07632=12

论坛上有位仁兄提供了代码，但是我没能看懂它的逻辑，有哪位好心人能够写一下思路，加一下注释吗？

1. #include <stdio.h>
   
2. 
   
3. int check(int a , int b)
   
4. {
   
5.     int d[10] = {0} , e[10] = {0} , i , k , r;
   
6.     /*两个数组的第一个元素都为0*/
   
7.     if(a < 100000) for(k = a , i = 0 ; k ; k /= 10 , i ++) e[i] = k % 10;
   
8.     if(b < 100000) for(k = b , i = 5 ; k ; k /= 10 , i ++) e[i] = k % 10;
   
9.     for(i = 0 ; i < 10 ; i ++) d[e[i]] ++;
   
10.     for(r = 1 , i = 0 ; i < 10 ; i ++)
    
11.     {
    
12.         if(! d[i])
    
13.         {
    
14.             r --;
    
15.             break;
    
16.         }
    
17.     }
    
18.     return r;
    
19. }
    
20. 
    
21. main(void)
    
22. {
    
23.     int i , m , n;
    
24.     scanf("%d" , & n);
    
25.     /*n为除得的商*/
    
26.     for(m = 0 , i = 1234 ; i * n < 98766 ; i ++)
    
27.     {
    
28.         if(check(i , i * n))
    
29.         {
    
30.             m++;
    
31.             printf("%05d/%05d=%d\n" , i * n , i , n);
    
32.         }
    
33.     }
    
34. }

复制代码

最佳答案

月排行榜 / 总排行榜

xieglt

2020-11-16 21:07:54

1. 
   
2. #include <stdio.h>
   
3. 
   
4. int check(int a , int b)
   
5. {
   
6.     int d[10] = {0} , e[10] = {0} , i , k , r;
   
7. 
   
8.     /*两个数组的第一个元素都为0*/
   
9.         /*
   
10.         将数a的每位上的数求出来保存进数组e[0-4];
    
11.         假设 a = 12345 ,则有
    
12.         第一次循环 k=12345 ; e[0] = k % 10 = 5; k=12345/10=1234
    
13.         第一次循环 k=1234 ;  e[1] = k % 10 = 4; k=1234/10=123
    
14.         第一次循环 k=123 ; e[2] = k % 10 = 3; k=123/10=12
    
15.         第一次循环 k=12 ; e[3] = k % 10 = 2; k=12345/10=1
    
16.         第一次循环 k=1 ; e[4] = k % 10 = 1; k=12345/10=0
    
17.         */
    
18.     if(a < 100000) for(k = a , i = 0 ; k ; k /= 10 , i ++) e[i] = k % 10;
    
19. 
    
20.         /*
    
21.         将数b的每位上的数求出来保存进数组e[5-9];
    
22.         假设 b = 5678 ,则有
    
23.         第一次循环 k=5678 ; e[5] = k % 10 = 8; k=5678/10=567
    
24.         第一次循环 k=567 ;  e[6] = k % 10 = 7; k=567/10=56
    
25.         第一次循环 k=56 ; e[7] = k % 10 = 6; k=56/10=5
    
26.         第一次循环 k=5 ; e[8] = k % 10 = 5; k=5/10=0
    
27.         第一次循环 k=0 ; e[9] = k % 10 = 0; k=0/10=0
    
28.         */
    
29.     if(b < 100000) for(k = b , i = 5 ; k ; k /= 10 , i ++) e[i] = k % 10;
    
30.        
    
31.         //经过上面的处理，则数组e中的每一个元素都在0-9之间;
    
32.         //0-9分别对应着数组d的每一个元素的下标
    
33.         //这个循环的意思是统计数组e中0-9每个数字出现的次数。并保存在数组d中
    
34.         //比如上面的处理结果中,5出现了两次，9出现了0次，0,1，2，3，4，6，7，8各出现了一次
    
35.         //则d[5]=2,d[9]=0,d[0,1,2,3,4,6,7,8]=1
    
36.         //而每个数字出现且只出现1次才能满足题意
    
37.     for(i = 0 ; i < 10 ; i ++) d[e[i]] ++;
    
38.        
    
39.         //循环判定数组d中是否有元素为0，有元素为0则意味着这个数字未出现过，不满足题意，返回0
    
40.         //如果所有元素都不为0，则意味着10个数字各出现了一次，满足题意，返回1
    
41.     for(r = 1 , i = 0 ; i < 10 ; i ++)
    
42.     {
    
43.         if(! d[i])
    
44.         {
    
45.             r --;
    
46.             break;
    
47.         }
    
48.     }
    
49.     return r;
    
50. }
    
51. 
    
52. int main(void)
    
53. {
    
54.     int i , m , n;
    
55.     scanf("%d" , & n);
    
56.     /*n为除得的商*/
    
57.         //满足题意的最小数字为1234,不过我认为最小数字应该是1023
    
58.         //满足题意的最大数字为98765
    
59.     for(m = 0 , i = 1234 ; i * n < 98766 ; i ++)
    
60.     {
    
61.                 //检查 i 和 i * n 是否符合题意，符合则输出结果
    
62.         if(check(i , i * n))
    
63.         {
    
64.             m++;
    
65.             printf("%05d/%05d=%d\n" , i * n , i , n);
    
66.         }
    
67.     }
    
68. 
    
69.         return 0;
    
70. }

复制代码

跳转到最佳答案楼层

xieglt

1. 
   
2. #include <stdio.h>
   
3. 
   
4. int check(int a , int b)
   
5. {
   
6.     int d[10] = {0} , e[10] = {0} , i , k , r;
   
7. 
   
8.     /*两个数组的第一个元素都为0*/
   
9.         /*
   
10.         将数a的每位上的数求出来保存进数组e[0-4];
    
11.         假设 a = 12345 ,则有
    
12.         第一次循环 k=12345 ; e[0] = k % 10 = 5; k=12345/10=1234
    
13.         第一次循环 k=1234 ;  e[1] = k % 10 = 4; k=1234/10=123
    
14.         第一次循环 k=123 ; e[2] = k % 10 = 3; k=123/10=12
    
15.         第一次循环 k=12 ; e[3] = k % 10 = 2; k=12345/10=1
    
16.         第一次循环 k=1 ; e[4] = k % 10 = 1; k=12345/10=0
    
17.         */
    
18.     if(a < 100000) for(k = a , i = 0 ; k ; k /= 10 , i ++) e[i] = k % 10;
    
19. 
    
20.         /*
    
21.         将数b的每位上的数求出来保存进数组e[5-9];
    
22.         假设 b = 5678 ,则有
    
23.         第一次循环 k=5678 ; e[5] = k % 10 = 8; k=5678/10=567
    
24.         第一次循环 k=567 ;  e[6] = k % 10 = 7; k=567/10=56
    
25.         第一次循环 k=56 ; e[7] = k % 10 = 6; k=56/10=5
    
26.         第一次循环 k=5 ; e[8] = k % 10 = 5; k=5/10=0
    
27.         第一次循环 k=0 ; e[9] = k % 10 = 0; k=0/10=0
    
28.         */
    
29.     if(b < 100000) for(k = b , i = 5 ; k ; k /= 10 , i ++) e[i] = k % 10;
    
30.        
    
31.         //经过上面的处理，则数组e中的每一个元素都在0-9之间;
    
32.         //0-9分别对应着数组d的每一个元素的下标
    
33.         //这个循环的意思是统计数组e中0-9每个数字出现的次数。并保存在数组d中
    
34.         //比如上面的处理结果中,5出现了两次，9出现了0次，0,1，2，3，4，6，7，8各出现了一次
    
35.         //则d[5]=2,d[9]=0,d[0,1,2,3,4,6,7,8]=1
    
36.         //而每个数字出现且只出现1次才能满足题意
    
37.     for(i = 0 ; i < 10 ; i ++) d[e[i]] ++;
    
38.        
    
39.         //循环判定数组d中是否有元素为0，有元素为0则意味着这个数字未出现过，不满足题意，返回0
    
40.         //如果所有元素都不为0，则意味着10个数字各出现了一次，满足题意，返回1
    
41.     for(r = 1 , i = 0 ; i < 10 ; i ++)
    
42.     {
    
43.         if(! d[i])
    
44.         {
    
45.             r --;
    
46.             break;
    
47.         }
    
48.     }
    
49.     return r;
    
50. }
    
51. 
    
52. int main(void)
    
53. {
    
54.     int i , m , n;
    
55.     scanf("%d" , & n);
    
56.     /*n为除得的商*/
    
57.         //满足题意的最小数字为1234,不过我认为最小数字应该是1023
    
58.         //满足题意的最大数字为98765
    
59.     for(m = 0 , i = 1234 ; i * n < 98766 ; i ++)
    
60.     {
    
61.                 //检查 i 和 i * n 是否符合题意，符合则输出结果
    
62.         if(check(i , i * n))
    
63.         {
    
64.             m++;
    
65.             printf("%05d/%05d=%d\n" , i * n , i , n);
    
66.         }
    
67.     }
    
68. 
    
69.         return 0;
    
70. }

复制代码