PTA:7-5 求符合给定条件的整数集(循环加函数调用)
给定不超过6的正整数A,考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。
输入格式:
输入在一行中给出A。
输出格式:
输出满足条件的的3位数,要求从小到大,每行6个整数。整数间以空格分隔,但行末不能有多余空格。
输入样例:
2
输出样例:
234 235 243 245 253 254
324 325 342 345 352 354
423 425 432 435 452 453
523 524 532 534 542 543
作者: 徐镜春
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB
本人代码较复杂,还没对比网络上的资源
程序清单:
#include<stdio.h>
int a[4];
int pd(int k)
{
int flag,b[4],count=0;
while(k>0)
{
b[count++]=k%10;
k/=10;
}
for(int i=0;i<3;i++)
{
flag=0;
for(int j=i+1;j<3;j++) //除去数中有重复数字的
{
if(b[i]==b[j])
return 0;
}
for(int j=0;j<=3;j++)
if(b[i]==a[j])flag=1;
if(!flag)return 0; //这个数不在4个数中时判断非
}
return 1; //除去所有情况后判断是
}
int main()
{
int n,star=0,end=0;
scanf("%d",&n);
for(int i=0;i<=3;i++,n++) //记录n开始的4个数
a[i]=n;
for(int i=0;i<3;i++) //计算最小数
star=star*10+a[i];
for(int i=3;i>0;i--) //计算最大数
end=end*10+a[i];
int count=0,first=1;
while(star<=end) //从最小到最大
{
if(pd(star)) //判断该不该输出
{
if(!first)printf(" "); //不是第一个数就前头有空格
printf("%d",star);
count++;
first=0;
}
if(count==6) //6个之后换行且重置第一个
{
printf("\n");
count=0;
first=1;
}
star++;
}
}