南陽oj cigarettes
#include<iostream>
using namespace std;
int main ()
{
int t;
cin>>t;
while(t--)
{
int n,k;
cin>>n>>k;
int count=n;
while(n>=k)
{
int tmp=n;
n=n/k;
count=count+n;
n=n+tmp%k;
}
cout<<count<<endl;
}
return 0;
}
題目同樣是英文
循環條件是當剩余香煙總數大於K
下一次循環的香煙總數是上一次香煙總數:n/k+k%k,而count每次是加n/k
南陽oj cigarettes
相關推薦
南陽oj cigarettes
題目 英文 str while return turn tmp sin 南陽 #include<iostream>using namespace std;int main (){ int t; cin>>t; while(t--) { int n,
南陽oj 94題------cigarettes
時間限制: 3000 ms | 記憶體限制: 65535 KB 描述
南陽 oj 表達式求值 題目35 數據結構 NYO題目鏈接
pro lin sum tof line 就會 南陽 scan art ?? 建議不會的看別人的代碼自己在之上模擬一遍,僅僅要耐心模擬就會做出來 題目鏈接:http://acm.nyist.net/JudgeOnline/problem.php?pid=35 #in
nyoj 題目10 skiing —— 南陽oj
while -i popu tracking pac 由於 bsp 時間 mem 題目信息例如以下: skiing 時間限制:3000 ms | 內存限制:65535 KB 難度:5 描
南陽OJ-91-階乘之和---二進制枚舉(入門)
預處理 南陽oj post body string problem ret algo 階乘 題目鏈接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=91 題目大意: 給你一個非負數整數n,判斷n是不是一些數(這些數不
南陽OJ-12-噴水裝置(二)貪心+區間覆蓋
gpo algo pro 直接 stream () spa 則無 end 題目鏈接: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=12 題目大意: 有一塊草坪,橫向長w,縱向長為h,在它的橫向中心線上不同位置處裝有
南陽OJ-14-會場安排問題---區間不相交
需要 main -- 競賽 一個 const nod clas 會場安排問題 題目鏈接: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=14 題目描述: 學校的小禮堂每天都會有許多活動,有時間這些活動的計劃時間會發生
南陽oj 韓信點兵
方式 cout str std turn spa 的人 網上 中國 /*#include<iostream>using namespace std;int main (){ int a,b,c; int sum; cin> cin>>a>
南陽oj 最大公約數和最小公倍數
lse cout 約數和 ret return space urn stream end #include<iostream>#include<algorithm>using namespace std;int main (){ int n; cin
南陽oj 階乘因式分解
main include 第一次 分解 記得 講課 南陽oj 階乘因式分解 return #include<iostream>using namespace std;int main (){ int t; cin>>t; while(t--) {
南陽oj 成績轉換
spa space mes name turn ret int names cout #include<iostream>using namespace std;int main (){ int t; cin>>t; while(t--) { in
南陽oj 字符串替換
句子 發現 博客 發生 ++ ring tdi using 英文 #include<iostream>#include<string.h>#include<stdio.h>using namespace std;int main (){
南陽oj 盜夢空間
++ 數據 esp names stream end pac 空間 南陽 #include<iostream>#include<cstdio>#include<cstring>using namespace std;int main ()
南陽oj 19 擅長排列的小明(dfs)
描述 小明十分聰明,而且十分擅長排列計算。比如給小明一個數字5,他能立刻給出1-5按字典序的全排列,如果你想為難他,在這5個數字中選出幾個數字讓他繼續全排列,那麼你就錯了,他同樣的很擅長。現在需要你寫一個程式來驗證擅長排列的小明到底對不對。 輸入 第一行輸入整數N(1<N<1
南陽oj 74題------小學生算術
小學生算術 時間限制: 3000 ms | 記憶體限制: 65535 KB 難度: 1 描述 很多小學生在學習加法時,發現“進位”特別容易出錯。你的任
南陽oj 463題------九九乘法表
九九乘法表 時間限制: 1000 ms | 記憶體限制: 65535 KB 難度:1 描述 小時候學過的九九乘法表也許將會紮根於我們一生的記憶,現在讓我們重溫那些溫暖的記憶,請程式設計輸出九九乘法表. 現在要求你輸出它的格式
南陽oj 57題------6174問題
描述 假設你有一個各位數字互不相同的四位數,把所有的數字從大到小排序後得到a,從小到大後得到b,然後用a-b替換原來這個數,並且繼續操作。例如,從1234出發,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又
擅長排列的小明 (南陽oj 19)(1)
描述 小明十分聰明,而且十分擅長排列計算。比如給小明一個數字5,他能立刻給出1-5按字典序的全排列,如果你想為難他,在這5個數字中選出幾個數字讓他繼續全排列,那麼你就錯了,他同樣的很擅長。現在需要你寫一個程式來驗證擅長排列的小明到底對不對。 輸入 第一行輸入整數N(1<N<1
一種排序(南陽oj 8)
時間限制:3000 ms | 記憶體限制:65535 KB 難度:3 輸入 第一行有一個整數 0<n<10000,表示接下來有n組測試資料; 每一組第一行有一個整數 0<m<1000,表示有m個長方形; 接下來的m行,每
眾數問題(南陽oj 95)
時間限制:3000 ms | 記憶體限制:65535 KB 難度:3 輸入 第一行為n,表示測試資料組數。(n<30) 每組測試的第一行是一個整數m,表示多重集S中元素的個數為m 接下來的一行中給出m(m<100)個不大於10萬的自然數 (不會出現不同