例题7-1 除法UVa 725

最新推荐文章于 2022-10-09 23:28:27 发布

原创最新推荐文章于 2022-10-09 23:28:27 发布 · 657 阅读

1 ·

CC 4.0 BY-SA版权

基础同时被 3 个专栏收录

23 篇文章

订阅专栏

第7章暴力求解法

9 篇文章

订阅专栏

枚举

5 篇文章

订阅专栏

本文探讨了一种特定的数位分配问题，即如何将0到9这十个数字分为两组，形成两个五位数a和b，使a除以b等于给定的n值（2≤n≤79）。通过暴力枚举的方法来寻找所有可行的解，并确保a和b中没有重复的数字。

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

题目：点击打开链接

大意：给你一个数n(2 <= n <= 79)，将0-9这十个数字分成两组组成两个5位数a, b（可以包含前导0，如02345也算），使得a / b = n；列出所有的可能答案。

分析：暴力枚举b，然后*n得到a，判断，a，b中是否有重复数字即可

代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
bool judge(int a,int b)
{
    bool vis[12];
    char str[12];
    sprintf(str,"%05d%05d",a,b);
    memset(vis,0,sizeof(vis));
    for(int i=0;i<10;i++){
        if(vis[str[i]-'0']) return false;
        vis[str[i]-'0']=true;
    }
    return true;
}
int main()
{
    int n,a,b;
    int k=0;
    while(scanf("%d",&n)&&n){
        if(k++) printf("\n");
        int flag=1;
        for(int i=1234;i<56789;i++){
            a=i*n;
            if(a<98765&&judge(a,i)){
                 printf("%05d / %05d = %d\n", a, i, n);
                 flag=0;
            }
        }
        if(flag) printf("There are no solutions for %d.\n", n);
    }
}