Display The Number(找规律)(又名: 超超超超超大电子屏)

题目连接: 超超超超超大电子屏

题目:

有一个大的电子屏幕，可以显示998244353个十进制数字。数字的显示方式与不同的电子闹钟相同:每个数字的位置由7个部分组成，可以打开和关闭，组成不同的数字。下图描述了如何显示所有10位小数:
可以看到，不同的数字可能需要打开不同数量的段。例如，如果你想显示1，你必须打开屏幕的2段，如果你想显示8，显示数字的某个地方的所有7段都应该打开。
您希望在屏幕上显示一个非常大的整数。不幸的是，屏幕出BUG了:不能同时打开超过n个片段。所以现在你想知道什么是最大的整数可以显示通过打开不超过n段。
你的程序应该能够处理t个不同的测试用例。

Input
第一行包含一个整数t(1≤t≤100)——输入的测试用例的数量。
接下来是测试用例，每一行包含一个整数n(2≤n≤1e5)，表示在相应的测试用例中可以打开的最大段数。
它保证输入中所有测试用例的n的总和不超过1e5。

Output
对于每个样例，输出能显示的最大数字

Example
Input
2
3
4
Output
7
11

解题思路:

首先拿到这个题, 应该把每个数字需要的段数写出来, 之后再列举几个较小的数字, 如输入2时显示1, 3时显示7, 4时显示11. 其实不难发现, 能多一位数字, 一定比让这位数字大一些更划算. 所以通过总结, 其实只有1和7两个数字是性价比最高的.
最初自己做的时候的确想到了这点, 于是找到了2和3的最小公倍数6, 把输入数字n%6的六种情况都进行了模拟, 赛后发现实际上只需要判断这个数字是奇数还是偶数, 是偶数就全输出1, 奇数输出1个7, 随后的都输出1即可.

AC代码:

#include <cstdio>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#define ll long long
using namespace std;
int main(void)
{
	int t; cin >> t;
	while (t--) {
		int n; scanf("%d", &n);
		if (n % 2 == 1) { printf("7"); n -= 3; }
		for (int i = 0; i < n / 2; i++) {
			printf("1");
		}
		printf("\n");
	}
	return 0;
}

这个题的难点主要是要去读懂题, 并尝试寻找规律.

END