数据分析
1≤T≤50,1≤n≤105。
| 测试点编号 | n≤ | 特殊性质 |
|---|
| 1 | 20 | 无 |
| 2 | 50 | 无 |
| 3 | 103 | A |
| 4,5 | 105 | A |
| 6 | 103 | B |
| 7,8 | 105 | B |
| 9 | 103 | 无 |
| 10 | 105 | 无 |
特殊性质 A:保证 n 是 7 的倍数且 n≥100。
特殊性质 B:保证存在整数 k 使得 n=7k+1,且 n≥100。
20pts 暴力
一个一个累加,遇到的第一个符合条件的数字即为答案
另外 40pts
特殊性质 A:保证 n 是 7 的倍数且 n≥100。
输出(n/7)个8,即可获得这部分分(具体分析见下)
特殊性质 B:保证存在整数 k 使得 n=7k+1,且 n≥100。
输出(n/7)−1个8,并在开头加上10即可获得这部分分(具体分析见下)
100pts 正解
由特性A,我们不难发现,整个题目应该与7有关,观察火柴棒拼出的数字,发现拼成8所需要的火柴棒数为7且为所有数字中消耗火柴棒最多的数字。
题目要求拼出的数字最小,不难发现,只要数字的位数足够小,则拼出的数字就会最小,为寻求普遍规律,我们可以打表,