#include#include using namespace std; int a[10],visited[10]; int n,ans,ii,jj; int first()//整数 { int tp=0; for(int i=1;i<=ii;i++) { tp=tp*10+a[i]; } return tp; } //返回double的原因是为了避免分子/分母不整除,但int给舍去了小数,例如(随便的列子),1+9/2=5.5,如果为int就是5了 double second()//分子 { double tp=0; for(int i = ii+1; i <= ii + jj; i++) { tp =tp * 10 +a[i]; } return tp; } double third()//分母 { double tp = 0; for(int i = ii +jj +1 ; i <= 9; i++) tp = tp * 10 +a[i]; return tp; } void judge() { for(int i=1;i<=7;i++)//整数位最多不可能超过7位 { for(int j=1;j<=7;j++)//分子位数最多不可能超过7位 { for(int z=1;z<=4;z++)//分母位数最多不可能超过4位,因为分子必须是分母的倍数 { if(i+j+z==9)//必须是9位数,1-9的全部排列 { ii=i; jj=j; if(first()+second()/third()==n) { ans++; } } } } } } void dfs(int u)//数字的任意排列,dfs模板 { if(u==10) { judge(); return; } for(int i=1;i<10;i++) { if(!visited[i]) { a[u]=i; visited[i]=1; dfs(u+1); visited[i]=0; } } } int main() { cin>>n; dfs(1); cout<
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)