题解列表

筛选

最大公约数,最小公倍数

摘要:解题思路:先找最大公约数,在利用最小公倍数=两数乘积/最大公约数公式求解。注意事项:参考代码:#include<stdio.h>int zd(int m,int n){    int t;    wh……

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

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

水仙花数判断!

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int main(){ for (int i = 100; i < 1000; i++) { in……

海绵宝宝来学C~题解 1008: [编程入门]成绩评定

#####解题思路:看题目就是循环判断了,那我们可以用基本几个if-else,switch,等等的循环判断函数去答题######if-else代码解法:```c#includeintmain(){intgrade;//定义一个整数grade做输入的整数(0-100的分数)scanf("%d",

3029: 逆波兰表达式

摘要:解题思路:使用栈, 遇到数字入数字栈, 遇到操作符, 在操作符栈不为空,并且数字栈的长度大于等于2时,出栈计算,结果入栈注意事项: 最后在操作符不为空时,循环出栈计算参考代码:#include<ios……

全排列(递归)

摘要:解题思路:在第0位选取一个字母, 依次遍历字符串每个字符,如果被选过,不要再选, 递归到下一位; 如果当前位已经达到字符串长度, 输出选中的字符注意事项:  字符串索引从0开始, 注意边界; 另外, ……

我趣,这题直接输出也对

摘要:解题思路:无注意事项:无参考代码:#include <stdio.h>int main(){int date;    date=200;    printf("%d\n",date);    retu……