description
你有乙個整數n和s。一步中你可以使n增加1 (n =n+1)。找到最小步數使得n的每一位加起來小於或等於s。
lnput
第一行包含乙個整數t (1521
115004
217871987498122
10100000000000000001
1output
8
0500
2128012501878
899999999999999999
hint
對於第三組資料:n=
500+500
=1000
=>
1+0+0+0
<
4
**解答:
#include
#include
#include
#include
#include
#include
using
namespace std;
//生成隨機長整數
vectorlong
long
,int
>>
randomvector
(int num)
return res;
}vector<
int>
getnumvector
(long
long num)
return numvector;
}long
long
getleastnum
(long
long longint,
int limitint)
else
if(limitint == numvector[index]
)else
break;}
long
long pownum =
(long
long
)pow(10
, index+1)
;return pownum- longint%pownum;}}
intmain()
vector<
long
long
>
res(numvector.
size()
);for(size_t i =
0;i < numvector.
size()
;++i)
for(
auto temp : res) cout << temp << endl;
return0;
}
主要思路:
首先把長整數按照位數放置到vector之中。然後逆序由高到低求位數之和,如果大於限制數s,則通過遍歷的方式,確定對應位數。
這麼短的題面一定不會很難吧
g 這麼短的題面一定不會很難吧 description 你有乙個整數 nn 和 ss 一步中你可以使 nn 增加 11 n n 1n n 1 找到最小步數使得 nn 的每一位加起來小於或等於 ss。input 第一行包含乙個整數 tt 1 le t le 2 10 41 t 2 10 4 測試資料組...
到了一定的年紀 就必須要有一定的作為嗎
你的不上進,會帶給孩子一生卑微!全國高考成績開始公布,這是今天最大的熱點。各地狀元的身份,也被 陸續報道。沒有什麼意外,狀元依舊在大城市的超級中學扎堆,家境優渥。比如,貴州的文理科狀元,都是貴陽一中的學生 再比如,四川的高分考生卓汐聰,不僅成績優異,還興趣廣泛 他愛好籃球,課餘,在藝術節中擔任主持,...
MqSql一定一定會索引失效的幾種情況
使用explain查詢 檢視key是否命中索引 1.表層面,兩個表關聯時,如果兩個表關聯欄位的的編碼不同,不會走索引。如乙個表時 utf8,另外乙個表是utf8mb4 2.like查詢是以 開頭,索引不會命中,放後面會命中 3.如果查詢時,查詢的字段型別沒有寫對,底層會隱式處理加上函式,不會命中 4...