除法

2019-11-10 19:32:14

字体：大中小

来源：转载

供稿：网友

题目要求：输入正整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2<=n<=79. 我的采用的是暴力枚举：样例输入： 62 样例输出： 79546/01283=62 94736/01528=62

#include<iostream>using namespace std;intmain(void){ double n; cin>>n; for(int a=0;a<=9;a++) for(int b=0;b<=9;b++) for(int c=0;c<=9;c++) for(int d=0;d<=9;d++) for(int e=0;e<=9;e++){ double x1=(10000*a+1000*b+100*c+10*d+e)/n; int y1=(10000*a+1000*b+100*c+10*d+e)/n; if(x1-y1<=1e-6){ //cout<<x1<<" "<<y1<<endl; int f,g,h,i,j; f=y1%10;g=y1/10%10;h=y1/100%10;i=y1/1000%10;j=y1/10000; int p[10]={a,b,c,d,e,f,g,h,i,j}; int flag=1; for(int x=0;x<10;x++){ for(int y=x+1;y<10;y++){ if(p[x]==p[y]) flag=0; } } if(flag){ cout<<10000*p[0]+1000*p[1]+100*p[2]+10*p[3]+p[4]<<"/"; for(int i=9;i>=5;i--) cout<<p[i]; cout<<endl; } } } return 0;}

上一篇：利用栈计算表达式的值 By Assassin

下一篇：Gym 101138J Valentina and the Gift Tree 以及树链剖分入门讲解