题意翻译
输入正整数n，从小到大输出所有形如abcde/fghij=n的表达式，其中a-j恰好为数字0-9的一个排列（可以有前导0），2=
输入
61 62 0
输出
There are no solutions for 61. 79546 / 01283 = 62 94736 / 01528 = 62
思路:典型的暴力枚举,但大佬教会了我如何聪明的进行暴力枚举
数可以前置0,这可以使用C语言的格式控制,C语言中的格式控制,如果数据比规定输出的短则前面(默认)用空格进行补齐,如果长度大于规定长度,则按照实际长度输出.
十个数都不一样,可以放到一个数组里,排序后进行一个个的比较判断.
被除数最多是五位数,所以可以对被除数进行限定,如果超过了则直接结束(因为枚举的被除数会更大).
另外也学到了sprintf的用法,把数据输入到字符数组中.
参考代码
#include<iostream> #include<string.h> #include<algorithm> using namespace std; char buff[20],n; int cnt = 0,ok,case1; int main() { while(scanf("%d",&n)!=EOF&&n){ if(case1++){//两个样例中间以空格分割. cout<<endl; } cnt = 0;//用于对情况进行计数 for(int fghij = 1234; ;fghij++){//枚举所有的可能 ok = 1; int abcde = fghij * n; sprintf(buff,"%05d%05d",abcde,fghij); if(strlen(buff)>10){ break;//如果长度>10则说明数据已超出范围结束循环.. } sort(buff,buff+10);//进行排序. for(int i = 0;i < 10;i++){//判断是否有重复的数字.. 如果重复则会发生错位. if(buff[i]!=i+'0'){ ok = 0; break; } } if(ok){ cnt++; printf("%05d / %05d = %d\n",abcde,fghij,n); } } if(!cnt){ printf("There are no solutions for %d.\n",n); } } return 0; }
