枚举法输入正整数n,按照从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好是数字0~9的一个排列(可以有前导0),2
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/29 14:42:45
![枚举法输入正整数n,按照从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好是数字0~9的一个排列(可以有前导0),2](/uploads/image/z/7065953-17-3.jpg?t=%E6%9E%9A%E4%B8%BE%E6%B3%95%E8%BE%93%E5%85%A5%E6%AD%A3%E6%95%B4%E6%95%B0n%2C%E6%8C%89%E7%85%A7%E4%BB%8E%E5%B0%8F%E5%88%B0%E5%A4%A7%E7%9A%84%E9%A1%BA%E5%BA%8F%E8%BE%93%E5%87%BA%E6%89%80%E6%9C%89%E5%BD%A2%E5%A6%82abcde%2Ffghij%3Dn%E7%9A%84%E8%A1%A8%E8%BE%BE%E5%BC%8F%2C%E5%85%B6%E4%B8%ADa%7Ej%E6%81%B0%E5%A5%BD%E6%98%AF%E6%95%B0%E5%AD%970%7E9%E7%9A%84%E4%B8%80%E4%B8%AA%E6%8E%92%E5%88%97%EF%BC%88%E5%8F%AF%E4%BB%A5%E6%9C%89%E5%89%8D%E5%AF%BC0%EF%BC%89%2C2)
枚举法输入正整数n,按照从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好是数字0~9的一个排列(可以有前导0),2
枚举法
输入正整数n,按照从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好是数字0~9的一个排列(可以有前导0),2
枚举法输入正整数n,按照从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好是数字0~9的一个排列(可以有前导0),2
#include<stdio.h>
int main()
{
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
int i,j,m,n,a[10],t,s,k;
scanf("%d",&n);
for(i=1234;i<=98765;i++)
{
if(i%n!=0)
continue;
t=0;
m=i;
for(j=4;j>=0;j--)
{
a[j]=m%10;
m=m/10;
}
s=i/n;
for(k=9;k>=5;k--)
{
a[k]=s%10;
//printf("%d",a[k]);
s=s/10;
}
for(j=0;j<=9;j++)//here can't use i!
{
for(k=j+1;k<=9;k++)
{
if(a[j]==a[k])
{
t=1;
break;
}
}
if(t==1)
{
break;
}
}
if(t==0)
//{
// for(i=0;i<=4;i++) //use i again!
// printf("%d",a[i]);
// printf("/");
// for(j=5;j<=9;j++)
// printf("%d",a[j]);
// printf("=%d\n",n);
printf("%d / %d = %d\n",i,i/n,n);
//}
}
return 0;
}