题目描述
将1~n之间(含n)所有能被7整除的数累加并输出结果。输入描述:
输入一行,包含一个整数n(1 <= n <= 1000)输出描述:
输出一行,包含一个整数示例1
输入:14
输出:21解题思路:
确定在区间 [1, n] 中,能被7整除的最大值x,令 m = x / 7,则 m 即为在区间 [1, n] 中能被7整除的数的个数。则 [1, m] 中的所有整数,即为 [1, n] 中所有能被7整除的数除以7所得到的商的集合。对 [1, m] 区间所有整数求和再乘7即为所求结果。C# 代码
using System; class Program{ static void Main(){ string input; while((input = Console.ReadLine()) != null){ int n = int.Parse(input); int m = n/7; Console.WriteLine(7*(1+m)*m/2); } } }