最大公约数,最小公倍数 摘要:解题思路:先找最大公约数,在利用最小公倍数=两数乘积/最大公约数公式求解。注意事项:参考代码:#include<stdio.h>int zd(int m,int n){ int t; wh…… 题解列表 2023年12月26日 0 点赞 0 评论 540 浏览 评分:9.9
3027: 集合的划分题解(DP) 解题思路:递推公式-将n-1个子集放入k-1个盒子,如果第n个子集不在n-1子集中,那么方案数f[n-1][k-1],如果第n个子集在n-1个子集之中,那么方案数k*f[n-1][k]注意事项:返回类型longlong参考代码:#include#includeusi 题解列表 2023年12月26日 0 点赞 0 评论 973 浏览 评分:9.9
3028: 数的计数(Noip2001) 递推前缀和 解题思路:自然数的个数递推式:h[i]=h[1]+h[2]+...+h[i/2];s[i]为h[i]前缀和,所以h[i]=1+s[i/2](扩展出的自然数包括i本身);计算前缀和s[i]=s[i-1]+h[i];注意事项:参考代码:#include#includeu 题解列表 2023年12月27日 0 点赞 0 评论 746 浏览 评分:9.9
水仙花数判断! 摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int main(){ for (int i = 100; i < 1000; i++) { in…… 题解列表 2023年12月27日 0 点赞 0 评论 398 浏览 评分:9.9
1508: 蓝桥杯算法提高VIP-和最大子序列 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ long long int n,a[1000000],i,sum=0,max=0; scanf("%lld",…… 题解列表 2023年12月27日 0 点赞 0 评论 620 浏览 评分:9.9
海绵宝宝来学C~题解 1008: [编程入门]成绩评定 #####解题思路:看题目就是循环判断了,那我们可以用基本几个if-else,switch,等等的循环判断函数去答题######if-else代码解法:```c#includeintmain(){intgrade;//定义一个整数grade做输入的整数(0-100的分数)scanf("%d", 题解列表 2023年12月28日 1 点赞 0 评论 592 浏览 评分:9.9
信息学奥赛一本通T1498-Roadblocks(最短路径算法Dijkstra) 摘要:解题思路:思路在代码中,很清晰的.注意事项:求的是农场 1到农场 4的第二短的路径(路径里一定要有农场 1和农场 4).参考代码:import java.util.ArrayList; import…… 题解列表 2023年12月28日 0 点赞 0 评论 660 浏览 评分:9.9
3029: 逆波兰表达式 摘要:解题思路:使用栈, 遇到数字入数字栈, 遇到操作符, 在操作符栈不为空,并且数字栈的长度大于等于2时,出栈计算,结果入栈注意事项: 最后在操作符不为空时,循环出栈计算参考代码:#include<ios…… 题解列表 2023年12月28日 0 点赞 0 评论 790 浏览 评分:9.9
全排列(递归) 摘要:解题思路:在第0位选取一个字母, 依次遍历字符串每个字符,如果被选过,不要再选, 递归到下一位; 如果当前位已经达到字符串长度, 输出选中的字符注意事项: 字符串索引从0开始, 注意边界; 另外, …… 题解列表 2023年12月28日 0 点赞 0 评论 1084 浏览 评分:9.9
我趣,这题直接输出也对 摘要:解题思路:无注意事项:无参考代码:#include <stdio.h>int main(){int date; date=200; printf("%d\n",date); retu…… 题解列表 2023年12月28日 0 点赞 0 评论 715 浏览 评分:9.9