Ideas

我發(fā)現(xiàn)我用C++實(shí)現(xiàn)的時(shí)候搞復(fù)雜了，還用了集合去一個(gè)個(gè)insert它的約數(shù)，不過我其實(shí)是想復(fù)習(xí)一下STL的set類型，嗯對(duì)，就是這樣。

用Python寫的就正常多了，就是判斷余數(shù)是否為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 是否為整數(shù)且滿足條件 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, 0for i in range(1, num + 1):if num % i == 0:ans += 1print(ans)

Answer：96

總結(jié)

以上是生活随笔為你收集整理的2 0 2 0 年 第 十 一 届 蓝 桥 杯 - 省赛 - CC++大学C组 - A.约数个数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。