[Java] UVa 10346 Peter’s Smokes

題目連結

題意:
Peter 有 n 支菸
每抽完 k 支菸會捲成新的一支繼續抽
給定 n, k，求他可以抽幾支?

解法:
以 n = 58, k = 15為例
先 n/k = 3
得知他原本抽 58 支後
可以拿抽過的其中 45 支捲成新的 3 支
要注意，他還有 58-15*3=13 支抽過的

當新的 3 支抽完後
共有 13 + 3 抽過的，可以再捲一支
因此總共抽了 58+3+1 = 62 支

只要一直判斷抽完的會不會再湊到 k 即可

程式(Java):

	import java.util.*;
	public class Main {
	public static void main(String args[]) {
	Scanner sc = new Scanner(System.in);
	while (sc.hasNext()) {
	int n = sc.nextInt();
	int k = sc.nextInt();
	int ans = n;
	while (n >= k) {
	int tmp = n % k;
	n /= k;
	ans += n;
	n += tmp;
	}
	System.out.println(ans);
	}
	}
	}

view raw UVa10346.java hosted with ❤ by GitHub