网站建设介绍语宁夏住房建设厅网站

网站建设介绍语,宁夏住房建设厅网站,网站建设实训课,电子商城 网站开发 支持手机端​欢迎大家订阅我的专栏#xff1a;算法题解#xff1a;C与Python实现#xff01; 本专栏旨在帮助大家从基础到进阶 #xff0c;逐步提升编程能力#xff0c;助力信息学竞赛备战#xff01; 专栏特色 1.经典算法练习#xff1a;根据信息学竞赛大纲#xff0c;精心挑选…​欢迎大家订阅我的专栏算法题解C与Python实现本专栏旨在帮助大家从基础到进阶 逐步提升编程能力助力信息学竞赛备战专栏特色1.经典算法练习根据信息学竞赛大纲精心挑选经典算法题目提供清晰的代码实现与详细指导帮助您夯实算法基础。2.系统化学习路径按照算法类别和难度分级从基础到进阶循序渐进帮助您全面提升编程能力与算法思维。适合人群准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生希望系统学习C/Python编程的初学者想要提升算法与编程能力的编程爱好者附上汇总帖GESP认证C编程真题解析 | 汇总【题目来源】洛谷[B3871 GESP202309 五级] 因数分解 - 洛谷【题目描述】每个正整数都可以分解成素数的乘积例如6 2 × 3 62\times 362×320 2 2 × 5 202^2\times52022×5。现在给定一个正整数请按要求输出它的因数分解式。【输入】输入第一行包含一个正整数N NN。约定2 ≤ N ≤ 1 0 12 2 \le N \le 10^{12}2≤N≤1012。【输出】输出一行为的因数分解式。要求按质因数由小到大排列乘号用星号*表示且左右各空一格。当且仅当一个素数出现多次时将它们合并为指数形式用上箭头^表示且左右不空格。【输入样例】6【输出样例】2 * 3【算法标签】《洛谷 B3871 因数分解》 #数论# #GESP# #2023#【代码详解】#includebits/stdc.husingnamespacestd;#defineintlonglongconstintN1005;// 最大质因子数量intn;// 要分解的数inta[N],b[N];// a[i]存储第i个质因子b[i]存储对应的指数intcur;// 当前质因子数量signedmain(){// 输入要分解的数cinn;// 质因数分解for(inti2;i*in;i)// 只需检查到√n{if(n%i0)// 如果i是n的因子{a[cur]i;// 记录质因子b[cur]0;// 初始化指数// 计算指数不断除以i直到不能整除while(n%i0){b[cur];// 指数加1n/i;// 除以质因子}}}// 处理剩余的部分// 如果n1说明n本身是一个质数if(n1){a[cur]n;// 剩余的n是质因子b[cur]1;// 指数为1}// 调试输出// for (int i 1; i cur; i)// cout a[i] b[i] endl;// 格式化输出质因数分解结果for(inti1;icur;i)// 前cur-1个因子{if(b[i]1){couta[i];// 指数为1只输出因子}else{couta[i]^b[i];// 指数大于1输出指数形式}cout * ;// 因子间用乘号连接}// 输出最后一个因子不加乘号if(b[cur]1){couta[cur];// 指数为1}else{couta[cur]^b[cur];// 指数大于1}return0;}【运行结果】6 2 * 3