收藏
难度：简单
标签：卓越班选拔
题目描述
在数字王国中，人人都有一个号码，人人都想知道这个号码对自己意味着什么。国王便做了很多个盒子，每个盒子拥有一个号码。人们需要通过一定的方法才能确定哪个盒子有自己的秘密。这个办法就是把自己的数字N的全部因子相加求和。例如12，他因子之和就是1+2+3+4+6=16。现在他们邀请你帮助编写一个函数，寻找他们的密码盒子。
输入
输入数据的第一行是一个数字T(1 <= T <= 500000)，它表明有T个需要进行测试的数字，然后是T个测试数据，每个测试数据为一个数字N(0 <= N <= 500000)。
输出
对于每个测试数据,请输出一个代表输入数据的密码编号。
样例输入复制
3
2
10
20
样例输出复制
1
8
22
#include <iostream> #include <vector> using namespace std; int f(int n) { int sum = 0; for (int i = 1; i < n; i++) { if (n % i == 0) { sum += i; } } return sum; } int main() { vector<int> res; int n; cin >> n; for (int i = 0; i < n; i++) { int num; cin >> num; int a = f(num); res.push_back(a); } for (int i : res) { cout << i << endl; } return 0; }
同样思路用Python就超时了
