Division

最新推荐文章于 2022-01-05 18:31:30 发布

转载最新推荐文章于 2022-01-05 18:31:30 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/KasenBob/p/10888434.html

博客给出Division题目链接，介绍解题思路为枚举被除数和除数，每次只需枚举其中一个，知道两个值后可确定第三个值，再判断能否采用，还给出代码转载链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：Division

思路:

枚举被除数和除数，其实每次只要枚举除数或者被除数其中一个，在知道两个值后就可以知道第三个值，然后再判断能否采用

代码：

#include<stdio.h>
int number[15];
int check(int a, int b) 
{
    if (a > 98765) return 0;  
    for (int i = 0; i < 10; i++) 
    { 
        number[i] = 0;  
    }
    if (b < 10000) number[0] = 1;  
    while (a) 
    {  
        number[a % 10] = 1;  
        a /= 10;  
    }  
    while ( b ) 
    {  
        number[b % 10] = 1;  
        b /= 10;  
    }  
    int sum = 0;  
    for (int i = 0; i < 10; i++)  
        sum += number[i];  
    return sum == 10;  
}
int main() 
{
    int ans, cnt = 0;
    while (scanf("%d", &ans) == 1, ans) 
    {
        if (cnt++) printf("\n");
        int flag = 0;
        for (int i = 1234; i < 99999; i++) 
        {
            if (check(i * ans, i)) 
            {
                printf("%05d / %05d = %d\n", i * ans, i, ans);
                flag = 1;
            }
        }
        if (!flag) 
        {
            printf("There are no solutions for %d.\n",ans);
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/KasenBob/p/10888434.html