【Codeforces】Display The Number

题目链接

思路：

这个题仔细考虑1需要2划构成、7需要3划构成、4需要4划构成、2和3和5都需要5划构成、0和6和9都需要6划构成、8需要7划构成；因此进行第一步筛选（即在相同划数中选择最大的合适)，所以1需要2划构成、7需要3划构成、4需要4划构成、5需要5划构成（2和3排除，它们比5小）、9需要6划构成（0和6排除，他们比9小）、8需要7划构成；紧接着第二步考虑偶数划数中最合适的数以及奇数划数中最合适的数：当有偶数划时可以选择是9、4、1，但最合适的应该是1，因为它在相同划数时位权更大；当有奇数划时可以选择是8、5、7，但最合适的应该是7，因为同样的是它在相同划数时位权更大；最终发现可以选择的其实只有1和7。同时可以发现把7放在高位权上更合适，因此可以对给定的划数先判断是否为奇数，若为奇数先输出7再输出相应多少的1即可；若为偶数则直接输出相应多少的1即可。

AC：

#include<iostream>
using namespace std;
int main()
{
	int t,n;
	cin >> t;
	while(t--)
	{
		cin >> n;
		if(n%2!=0)
		{
			while(n>=3)
			{
				if(n%2==0)
				break;
				n-=3;
				cout << 7;
			}
		}
		int i=n/2;
		while(i--)
			cout << 1;
		cout << endl;		
	}
 }