洛谷p1150, peter的烟(java写法), 带思路新手秒懂

洛谷p1150, peter的烟.

思路:  将烟分成可以被整除的和不能被整除的两批进行计算.  先计算可以被整除的和能直接兑换的都加入到total中, 最后将不能被整除的余数和兑换得到的烟数相加形成新的总烟数n, 循环条件则是总烟数n要大于可兑换的烟蒂.

import java.util.Scanner;
public class p1150 {
    public static void main(String[] args) {
            Scanner sc =new Scanner(System.in);
        int n=sc.nextInt();//有n根烟  10
        int k=sc.nextInt();//k个烟蒂可以换根烟  2
        int total =n;//初步计算可得的烟
        int m=0;//储存换来的烟

        while(n>=k){
        int yu=n%k;//获得的余数的烟
            total+=n/k;//加入可以兑换的烟
            n=n/k+yu;//烟数=余数+兑换烟

        }
        System.out.println(total);//19
    }
}