hdu 1215 七夕节

最新推荐文章于 2018-10-11 16:29:15 发布

不会撒谎的乌索普

最新推荐文章于 2018-10-11 16:29:15 发布

阅读量832

点赞数

CC 4.0 BY-SA版权

分类专栏：学院acm小测1（共9题）文章标签： java

本文链接：https://blog.youkuaiyun.com/hncu1306602liuqiang/article/details/47051275

学院acm小测1（共9题）专栏收录该内容

10 篇文章

订阅专栏

本文探讨了如何计算数字N的因子之和，并通过一个与七夕节相关的故事，介绍了数字N的因子定义及其应用。文章详细解释了算法实现过程，包括对数字进行迭代检查以找到所有符合条件的因子，并计算它们的总和。此外，文章还提供了一个示例输入和对应的输出，以便读者更好地理解概念和算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：求因子之和。

注意：1的因子之和是1。

数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		while (t-- > 0) {
			int n = sc.nextInt();
			// 暴力计算
			int sum = 1;
			for (int i = 2; i * i <= n; i++) {
				if (n % i == 0) {
					// 如果相等就只算一个
					if (i == n / i) {
						sum += i;
					} else {
						sum += (i + n / i);
					}
				}
			}
			System.out.println(sum);
		}
	}

}