题目连接: 超超超超超大电子屏
题目:
有一个大的电子屏幕,可以显示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;
}
这个题的难点主要是要去读懂题, 并尝试寻找规律.