蓝桥杯约数个数 C++算法提高 HERODING的蓝桥杯之路

资源限制
时间限制:1.0s 内存限制:512.0MB
  输入一个正整数N (1
样例输入
12
样例输出
6
样例说明
  12的约数包括:1,2,3,4,6,12。共6个

解题思路:
一个简单的for循环就可以实现的算法,从1遍历到输入的数字n,如果余数为0那么计数加一,直到循环结束,输出计数即可,代码如下:

#include<bits/stdc++.h>

using namespace std;

int main(){
	int num = 0;
	int n;
	cin >> n;
	for(int i = 1; i <= n; i ++){
		if(n % i == 0){
			num ++;
		}
	}
	cout << num << endl;
	return 0;
} 

猜你喜欢

转载自blog.csdn.net/HERODING23/article/details/107703157