简答题 偏难
#22130

T3 小木棍

T3 小木棍

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; string Solve(int n) {     if (n == 1)         return "-1";     if (n % 7 == 0)         return string(n / 7, '8');     if (n % 7 == 1)         return "10" + string((n - 8) / 7, '8');     if (n % 7 == 2)         return "1" + string((n - 2) / 7, '8');     if (n % 7 == 3)         return n == 3 ? "7" : n == 10 ? "22" : "200" + string((n - 17) / 7, '8');     if (n % 7 == 4)         return n == 4 ? "4" : "20" + string((n - 11) / 7, '8');     if (n % 7 == 5)         return "2" + string((n - 5) / 7, '8');     if (n % 7 == 6)         return "6" + string((n - 6) / 7, '8'); } int main() {     int t;     cin &gt;&gt; t;     while (t--) {         int n;         cin &gt;&gt; n;         cout &lt;&lt; Solve(n) &lt;&lt; endl;     }     return 0; }</pre>
解析

拼出0~9分别需要的木棍数量:

求解思想:

因为拼出8所需的木棍最多(7根),所以用8,可以使位数更少

在保证位数最少的前提下,还要尽可能把高位的数字变小(必须保证位数最小)

按照思想,可以找到这样的规律: