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

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

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

#include <stdio.h>

int check(int a , int b)
{
    int d[10] = {0} , e[10] = {0} , i , k , r;
    /*两个数组的第一个元素都为0*/
    if(a < 100000) for(k = a , i = 0 ; k ; k /= 10 , i ++) e[i] = k % 10;
    if(b < 100000) for(k = b , i = 5 ; k ; k /= 10 , i ++) e[i] = k % 10;
    for(i = 0 ; i < 10 ; i ++) d[e[i]] ++;
    for(r = 1 , i = 0 ; i < 10 ; i ++) 
    {
        if(! d[i])
        {
            r --;
            break;
        }
    }
    return r;
}

main(void)
{
    int i , m , n;
    scanf("%d" , & n);
    /*n为除得的商*/
    for(m = 0 , i = 1234 ; i * n < 98766 ; i ++) 
    {
        if(check(i , i * n)) 
        {
            m++;
            printf("%05d/%05d=%d\n" , i * n , i , n);
        }
    }
}

最佳答案

月排行榜 / 总排行榜

xieglt

2020-11-16 21:07:54

#include <stdio.h>

int check(int a , int b)
{
    int d[10] = {0} , e[10] = {0} , i , k , r;

    /*两个数组的第一个元素都为0*/
        /*
        将数a的每位上的数求出来保存进数组e[0-4];
        假设 a = 12345 ,则有 
        第一次循环 k=12345 ; e[0] = k % 10 = 5; k=12345/10=1234
        第一次循环 k=1234 ;  e[1] = k % 10 = 4; k=1234/10=123
        第一次循环 k=123 ; e[2] = k % 10 = 3; k=123/10=12
        第一次循环 k=12 ; e[3] = k % 10 = 2; k=12345/10=1
        第一次循环 k=1 ; e[4] = k % 10 = 1; k=12345/10=0
        */
    if(a < 100000) for(k = a , i = 0 ; k ; k /= 10 , i ++) e[i] = k % 10;

        /*
        将数b的每位上的数求出来保存进数组e[5-9];
        假设 b = 5678 ,则有 
        第一次循环 k=5678 ; e[5] = k % 10 = 8; k=5678/10=567
        第一次循环 k=567 ;  e[6] = k % 10 = 7; k=567/10=56
        第一次循环 k=56 ; e[7] = k % 10 = 6; k=56/10=5
        第一次循环 k=5 ; e[8] = k % 10 = 5; k=5/10=0
        第一次循环 k=0 ; e[9] = k % 10 = 0; k=0/10=0
        */
    if(b < 100000) for(k = b , i = 5 ; k ; k /= 10 , i ++) e[i] = k % 10;
        
        //经过上面的处理，则数组e中的每一个元素都在0-9之间;
        //0-9分别对应着数组d的每一个元素的下标
        //这个循环的意思是统计数组e中0-9每个数字出现的次数。并保存在数组d中
        //比如上面的处理结果中,5出现了两次，9出现了0次，0,1，2，3，4，6，7，8各出现了一次
        //则d[5]=2,d[9]=0,d[0,1,2,3,4,6,7,8]=1
        //而每个数字出现且只出现1次才能满足题意
    for(i = 0 ; i < 10 ; i ++) d[e[i]] ++;
        
        //循环判定数组d中是否有元素为0，有元素为0则意味着这个数字未出现过，不满足题意，返回0
        //如果所有元素都不为0，则意味着10个数字各出现了一次，满足题意，返回1
    for(r = 1 , i = 0 ; i < 10 ; i ++) 
    {
        if(! d[i])
        {
            r --;
            break;
        }
    }
    return r;
}

int main(void)
{
    int i , m , n;
    scanf("%d" , & n);
    /*n为除得的商*/
        //满足题意的最小数字为1234,不过我认为最小数字应该是1023
        //满足题意的最大数字为98765
    for(m = 0 , i = 1234 ; i * n < 98766 ; i ++) 
    {
                //检查 i 和 i * n 是否符合题意，符合则输出结果
        if(check(i , i * n)) 
        {
            m++;
            printf("%05d/%05d=%d\n" , i * n , i , n);
        }
    }

        return 0;
}

跳转到最佳答案楼层

xieglt

#include <stdio.h>

int check(int a , int b)
{
    int d[10] = {0} , e[10] = {0} , i , k , r;

    /*两个数组的第一个元素都为0*/
        /*
        将数a的每位上的数求出来保存进数组e[0-4];
        假设 a = 12345 ,则有 
        第一次循环 k=12345 ; e[0] = k % 10 = 5; k=12345/10=1234
        第一次循环 k=1234 ;  e[1] = k % 10 = 4; k=1234/10=123
        第一次循环 k=123 ; e[2] = k % 10 = 3; k=123/10=12
        第一次循环 k=12 ; e[3] = k % 10 = 2; k=12345/10=1
        第一次循环 k=1 ; e[4] = k % 10 = 1; k=12345/10=0
        */
    if(a < 100000) for(k = a , i = 0 ; k ; k /= 10 , i ++) e[i] = k % 10;

        /*
        将数b的每位上的数求出来保存进数组e[5-9];
        假设 b = 5678 ,则有 
        第一次循环 k=5678 ; e[5] = k % 10 = 8; k=5678/10=567
        第一次循环 k=567 ;  e[6] = k % 10 = 7; k=567/10=56
        第一次循环 k=56 ; e[7] = k % 10 = 6; k=56/10=5
        第一次循环 k=5 ; e[8] = k % 10 = 5; k=5/10=0
        第一次循环 k=0 ; e[9] = k % 10 = 0; k=0/10=0
        */
    if(b < 100000) for(k = b , i = 5 ; k ; k /= 10 , i ++) e[i] = k % 10;
        
        //经过上面的处理，则数组e中的每一个元素都在0-9之间;
        //0-9分别对应着数组d的每一个元素的下标
        //这个循环的意思是统计数组e中0-9每个数字出现的次数。并保存在数组d中
        //比如上面的处理结果中,5出现了两次，9出现了0次，0,1，2，3，4，6，7，8各出现了一次
        //则d[5]=2,d[9]=0,d[0,1,2,3,4,6,7,8]=1
        //而每个数字出现且只出现1次才能满足题意
    for(i = 0 ; i < 10 ; i ++) d[e[i]] ++;
        
        //循环判定数组d中是否有元素为0，有元素为0则意味着这个数字未出现过，不满足题意，返回0
        //如果所有元素都不为0，则意味着10个数字各出现了一次，满足题意，返回1
    for(r = 1 , i = 0 ; i < 10 ; i ++) 
    {
        if(! d[i])
        {
            r --;
            break;
        }
    }
    return r;
}

int main(void)
{
    int i , m , n;
    scanf("%d" , & n);
    /*n为除得的商*/
        //满足题意的最小数字为1234,不过我认为最小数字应该是1023
        //满足题意的最大数字为98765
    for(m = 0 , i = 1234 ; i * n < 98766 ; i ++) 
    {
                //检查 i 和 i * n 是否符合题意，符合则输出结果
        if(check(i , i * n)) 
        {
            m++;
            printf("%05d/%05d=%d\n" , i * n , i , n);
        }
    }

        return 0;
}