2 0 2 0 年 第 十 一 届 蓝 桥 杯 - 省赛 - C&C++大学C组 - A.约数个数

Posted 2022-01-24 Alex_996

Ideas

我发现我用C++实现的时候搞复杂了，还用了集合去一个个insert它的约数，不过我其实是想复习一下STL的set类型，嗯对，就是这样。

用Python写的就正常多了，就是判断余数是否为0就可以了。

Code

C++

#include <set>
#include <iostream>

using namespace std;

int main() 
	int n = 78120;
	set<int> s;
	for(int i = 1; i < n + 1; i++) 
		float div = n / i;
		if(i * int(div) == n) 	// 判断 div 是否为整数且满足条件 
			cout << i << " * " << div << " = " << i * div << endl;
			s.insert(i);
			s.insert(int(div));
		
	
	cout << "ans = " << s.size() << endl;
	return 0;

Python

if __name__ == '__main__':
    num, ans = 78120, 0
    for i in range(1, num + 1):
        if num % i == 0:
            ans += 1
    print(ans)

Answer：96