标签:约数 int 个数 ++ num include 输入
题目描述
输入n个整数,依次输出每个数的约数的个数输入描述:
输入的第一行为N,即数组的个数(N<=1000) 接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。
输出描述:
可能有多组输入数据,对于每组输入数据, 输出N行,其中每一行对应上面的一个数的约数的个数。示例1
输入
复制5 1 3 4 6 12
输出
复制1 2 3 4 6
代码:
#include <iostream> #include <string> #include <vector> #include <cmath> using namespace std; int func(int num) { if (num==0) { return 0; } int r = (int)sqrt(1.0 * num); int sum = 0; if (r * r == num) { sum++; r--; } for (int i = 1; i <= r; i++) if (num % i == 0) { sum += 2; } cout << sum << endl; return 0; } int main() { int n; cin >> n; vector<int> num; num.resize(n); for (int i = 0; i < n; i++) { cin >> num[i]; }for (int i = 0; i < n;i++) { func(num[i]); } return 0; }View Code
标签:约数,int,个数,++,num,include,输入 来源: https://www.cnblogs.com/hequnwang/p/10534369.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。