提示
查看原帖
提示
1426094
MapMc楼主2024/11/2 23:01

数据分析

1T501 \leq T \leq 501n1051 \leq n \leq 10^5

测试点编号nn\leq特殊性质
112020
225050
3310310^3A
4,54,510510^5A
6610310^3B
7,87,810510^5B
9910310^3
101010510^5

特殊性质 A:保证 nn77 的倍数且 n100n \geq 100

特殊性质 B:保证存在整数 kk 使得 n=7k+1n = 7k + 1,且 n100n \geq 100

20pts 暴力

一个一个累加,遇到的第一个符合条件的数字即为答案

另外 40pts

特殊性质 A:保证 nn77 的倍数且 n100n \geq 100

输出(n/7)(n/7)个8,即可获得这部分分(具体分析见下)

特殊性质 B:保证存在整数 kk 使得 n=7k+1n = 7k + 1,且 n100n \geq 100

输出(n/7)1(n/7)-1个8,并在开头加上1010即可获得这部分分(具体分析见下)

100pts 正解

由特性A,我们不难发现,整个题目应该与77有关,观察火柴棒拼出的数字,发现拼成88所需要的火柴棒数为77且为所有数字中消耗火柴棒最多的数字。
题目要求拼出的数字最小,不难发现,只要数字的位数足够小,则拼出的数字就会最小,为寻求普遍规律,我们可以打表,

2024/11/2 23:01
加载中...