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

数据分析

1≤T≤501 \leq T \leq 50,1≤n≤1051 \leq n \leq 10^5。

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

特殊性质 A:保证 nn 是 77 的倍数且 n≥100n \geq 100。

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

20pts 暴力

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

另外 40pts

特殊性质 A:保证 nn 是 77 的倍数且 n≥100n \geq 100。

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

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

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

100pts 正解

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

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