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++;
	}
}
全部评论

相关推荐

书海为家:实习是成为大厂正式员工很好的敲门砖,看您的简历中有一段实习经历,挺好的。我来给一点点小建议,因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验,面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路,所以最好在简历中描述下自己实习时做过项目的完整过程,比如需求怎么来的,你对需求的解读,你想到的解决办法,遇到困难如何找人求助,最终项目做成了什么程度,你从中收获了哪些技能,你有什么感悟。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务