2 0 2 0 年 第 十 一 届 蓝 桥 杯 - 省赛 - CC++大学C组 - A.约数个数
生活随笔
收集整理的這篇文章主要介紹了
2 0 2 0 年 第 十 一 届 蓝 桥 杯 - 省赛 - CC++大学C组 - A.约数个数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
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, 0for i in range(1, num + 1):if num % i == 0:ans += 1print(ans)Answer:96
總結
以上是生活随笔為你收集整理的2 0 2 0 年 第 十 一 届 蓝 桥 杯 - 省赛 - CC++大学C组 - A.约数个数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode Algorithm 1
- 下一篇: s3c2440移植MQTT