lanqiao

摘要： 题目描述 思路 整除部分累加到sum中 更新n时要记得加余除部分 代码 #include<stdio.h> int main(){ int n,sum=0; scanf("%d",&n); if(n<3)printf("%d",n); else{ sum+=n; while(1){ sum+=n/3 阅读全文

摘要： 题目描述 思路 1.思路借鉴：https://www.lanqiao.cn/questions/218103/ 2. ！！！最小公倍数=两数相乘/最大公约数 3. 动态规划，f[i] (f[j])为从1到i（j）的最短路径，如果f[i] (f[j])==0，表示还未到达过此点，到达后要先赋初值；如果 阅读全文