10:满足条件的数累加

一、题目链接

http://noi.openjudge.cn/ch0105/10/

二、解题思路

◎ 对于正整数x，如果它不能被17整除，那么在它右侧第一个能被17整除的数y可计算为：y=x+17-x%17；
◎ 将左边界移动到区间第一个能被17整除的数；
◎ 通过循环将左边界累加到和上，然后左边界向右移动17位（确保此时左边界仍能被17整除），直至超出右边界范围。

三、实施步骤

◎ 定义并输入两个int类型的整数m、n，分别代表区间的左边界、右边界；
◎ 定义int类型的整数ans=0，代表[m,n]区间能被17整除的数的和；
◎ 令m=(m%17!=0?m+17-m%17:m)；
◎ 在m<=n时，循环处理如下：
   ▲ 令ans=ans+m，m=m+17；
◎ 输出ans。

四、Java程序

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int m = input.nextInt(); // 区间左边界
        int n = input.nextInt(); // 区间右边界
        int ans = 0; // [m,n]区间能被17整除的数的和        
        m = (m % 17 != 0 ? m + 17 - m % 17 : m); // 将左边界移动到[m,n]区间第一个能被17整除的数
        /* 在左边界未超过右边界时 */
        while (m <= n) {
            ans = ans + m; // 累加当前左边界
            m = m + 17; // 将左边界更新为下一个能被17整除的数
        }
        System.out.print(ans);
    }
}