摘要:
CCF GESP C++ G5核心算法模板代码集 一、初等数论相关 1. 辗转相除法(欧几里得算法)- 求最大公约数 #include <algorithm> using namespace std; // 迭代版(效率更高,避免栈溢出) int gcd(int a, int b) { a = ab 阅读全文
摘要:
CCF GESP C++ G5核心知识点题库(含解析) 一、初等数论 选择题(4道) 1. 题目:下列关于唯一分解定理的描述,正确的是( ) A. 任意整数都可以分解为素数的乘积 B. 每个合数都可以唯一分解为一系列素数的乘积 C. 两个不同的整数可以分解为相同的素数乘积 D. 以上都不对 答案:B 阅读全文