找准多变量迭代过程的每一次变量转化(洛谷P1150题题解)

题目要求

P1150题目链接

在这里插入图片描述

分析

过程是先抽完,然后将兑换后的加回去再重新统计,这个迭代的每一步变量变化都是需要琢磨的,否则就会各种WA~~

这题比较舒服的是自测确实OK以后提交Code一般不会WA~~

哦哦,要用long哈,不然那,挺危险~~

AC代码(Java语言描述)

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        long num = scanner.nextInt(), per = scanner.nextInt(), left = num % per, count, sum = 0;
        do {
            count = num / per;
            sum += count * per;
            num = left + count;
            left = num % per;
        } while (num >= per);
        sum += left;
        System.out.println(sum);
        scanner.close();
    }
}
发布了351 篇原创文章 · 获赞 610 · 访问量 3万+

猜你喜欢

转载自blog.csdn.net/weixin_43896318/article/details/103697648