CodeForces 1107B Digital root(找規律)

傳送門 每個數字都有個數位和,就是把數字的每一位相加直到數位和是一個個位數。 然後題目就要你求第K個數位和爲X的數字是多少。 寫一些數字出來就很容易發現規律了 可以看出每一豎列的數位和是相等的,然後就找到規律是9 * (k - 1) + x,注意數據範圍是1e12,是long long,然後就這麼多,就可以直接寫程序了。 代碼如下 #include<iostream> #include<cstdi
相關文章
相關標籤/搜索