//问题核心包含两个部分,一部分在于数字字符查重,另一部分在于for循环的范围*/
#include<stdio.h>
#include<string.h>
//字符查重函数
int func(int *a,int n1,int n2)
{
int i,j,sum; sum=n1+n2;
a[0]=n1%10; a[1]=(n1/10)%10;a[2]=(n1/100);
a[3]=n2%10; a[4]=(n2/10)%10;a[5]=(n2/100);
a[6]=sum%10; a[7]=(sum/10)%10;a[8]=(sum/100);
//数组排序以查重
if(a[0]&&a[1]&&a[2]&&a[3]&&a[4]&&a[5]&&a[6]&&a[7]&&a[8])
{
/*注意,两数之和分解字符后可能会产生0,若产生零,则不必再检测,
直接清空数组,返回0使主函数中的if条件不成立*/
for(i=0;i<9;i++){
for(j=i+1;j<9;j++)
if(a[i]>a[j])
{int t=a[i];a[i]=a[j];a[j]=t;}}
int num=0;
for(i=0;i<9;i++)
{
if(a[i]==a[i+1])
{num++;break;memset(a,0,sizeof(a));}
//查重完毕之后需要清空数组,方便下一组数据的检查
}
if(num==0) return 1;
else return 0;
}
else
{memset(a,0,sizeof(a));return 0;}
}
int main()
{
int a[9]={0};
int sum,count=0,i,j;
for(i=123;i<864;i++) //三位数最小为123,最大为987,故加数和被加数范围在123--864
{
for(j=i;j<864;j++) //或写成for(j=864;j>i;j--),j>i防止同一个式子因为加数和被加数交换而重复输出
{
sum=i+j;
if(sum<987&&func(a,i,j))
{
count++;
printf("NO.%3d: %d+%d=%d\n",count,i,j,sum);
}
}
}
return 0;
}