Educational Codeforces Round 81 (Rated for Div. 2) A - Display The Number(简单贪心)

在这里插入图片描述
题意:给你上面显示得那个电子板,每个数字所需要得数目都如题目所述,给定X,问能构成得最大的数是多少?
思路:贪心就行,尽可能用最少得数目放最大得数字,显然优先考虑1,然后在x是奇数得时候再放7即可。

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int T,x;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&x);
		if(x%2==0)
		{
			for(int i=1;i<=x/2;++i)
			printf("1");
		}
		else {
			printf("7");
			for(int i=1;i<=(x/2)-1;++i) printf("1");
		}
		printf("\n");
	}
}
发布了70 篇原创文章 · 获赞 0 · 访问量 2461

猜你喜欢

转载自blog.csdn.net/qq_42479630/article/details/104127564