HALF<水题>

最新推荐文章于 2024-04-18 07:45:00 发布

转载最新推荐文章于 2024-04-18 07:45:00 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/pealicx/p/6115628.html

本文介绍了一个C++程序，用于找出所有满足n/d=0.5条件的整数对(n,d)，其中n和d的位数相同且不超过四位数，并且每一位数字都不相同也不为0。程序通过遍历指定范围内的所有可能值来检查条件是否满足。

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

题意：

找出n/d=0.5的所有数。输入：test,x(代表n的位数，1<=x<=4).并且n和d的每一个位数不能有重复，也不能是0。
输入：
1
1
输出：
the form 1/2 = 0.5.
the form 2/4 = 0.5.
the form 3/6 = 0.5.
the form 4/8 = 0.5.
the form 6/12 = 0.5.
the form 7/14 = 0.5.
the form 8/16 = 0.5.
the form 9/18 = 0.5.

#include<cstdio>
#include<cmath>
using namespace std;
int main ()
{
    int a[10];
    int t;scanf("%d",&t);
    while(t--){
        int n;scanf("%d",&n);
        int mi=pow(10,n-1);
        int ma=pow(10,n)-1;
        for(int k=mi;k<=ma;k++){
            for(int i=0;i<10;i++) a[i]=0;
            int A=k;
            int B=2*A;
            while(A) a[A%10]++ , A/=10;
            while(B) a[B%10]++ , B/=10;
            int flag=1;
            for(int i=0;i<10;i++) if(a[0]||a[i]>1) flag=0;
            if(flag) printf("the form %d/%d = 0.5.\n",k,2*k);
        }
    }
    return 0;
}