摘要: 本题我们可以定义一个二维数组a[猪的数量][房子数量]来代表不同猪的个数和不同房子数量情况下的方案数量 先考虑比较简单的几种情况吧,房子数量大于猪的数量,那么 方案数就是0;房子数量等与猪的数量,那么方案数就是1. 最后就是猪的数量大于房子数量,这就要开始体现递归的思想了,很明显直接用排列组合或者其 阅读全文
posted @ 2022-11-18 23:51 美羊羊给沸羊羊搬砖 阅读(32) 评论(0) 推荐(1)
摘要: 这题其实也是暴力枚举,但是不能一个数字一个数字输出,要一行一行输出,这就要对每种情况进行遍历 建议还是自己写吧,一行一行输出就彳亍了,也不算难题,给代码太长了也不一定能理解。 点击查看代码 #include<stdio.h> #include<stdlib.h> #include<math.h> i 阅读全文
posted @ 2022-11-10 09:29 美羊羊给沸羊羊搬砖 阅读(96) 评论(0) 推荐(0)
摘要: 该题可以直接用暴力枚举实现,只不过可以对这些算法进行优化,使其更加简洁。 点击查看代码 #include<stdio.h> #include<string.h> #include<math.h> int main() { int k,i,j,s,p,q,t=0; char a[11][11],b[1 阅读全文
posted @ 2022-11-10 09:20 美羊羊给沸羊羊搬砖 阅读(147) 评论(0) 推荐(0)
摘要: 这道题其实本身有点超纲,有点涉及动态规划的内容了,即求最大上升子序列的最大的和 写不出来很正常,不用觉得自己菜哈哈哈哈哈,实在不彳亍跳过也是可以的,那我就直接放代码了 点击查看代码 #include<stdio.h> int main(void) { int n; int a[1000]; int 阅读全文
posted @ 2022-11-10 09:04 美羊羊给沸羊羊搬砖 阅读(123) 评论(0) 推荐(1)
摘要: 题目并不难,但是这道题目要注意题目中很关键的一句--“最萌重量差” 的果子可能不只一组,但同一个果子不能同时出现在多个组合中 也就是说如果有多组身高差一样的果子,我们也要输出 点击查看代码 #include<stdio.h> #include<algorithm> using namespace s 阅读全文
posted @ 2022-11-10 08:36 美羊羊给沸羊羊搬砖 阅读(146) 评论(0) 推荐(0)
摘要: 可以利用cishu数组来记录每个数字是否被淘汰。 本题的关键就是再算出如题的数组b的时候向a数组检查是,不能因为第一个数被淘汰而不算他的吉祥数,应在一轮计算结束的时候遍历要淘汰的数字,故cishu数组可以等于一,在检查结束后再将其加一。 点击查看代码 /*本题的关键就是再算出如题的数组b的时候向a数 阅读全文
posted @ 2022-11-10 08:22 美羊羊给沸羊羊搬砖 阅读(240) 评论(0) 推荐(0)
摘要: 该题可以运用while循环直到剩余的空瓶不够换一个新的墨汁,但注意,题目中说了如果差了一个空瓶也是可以再换一个的 点击查看代码 #include<stdio.h> #include<string.h> #include<math.h> int main() { int n, m, i, j, k=0 阅读全文
posted @ 2022-11-09 16:55 美羊羊给沸羊羊搬砖 阅读(84) 评论(0) 推荐(0)
摘要: 这道题如果用普通的冒泡排序,插入排序,选择排序基本上都会时间超限,那不如用c++的sort,方便又快捷,既然都用了c++的,那么他的string定义字符串我们也可以学学 点击查看代码 #include <stdio.h> #include<string.h> #include<algorithm> 阅读全文
posted @ 2022-11-09 16:21 美羊羊给沸羊羊搬砖 阅读(142) 评论(0) 推荐(0)
摘要: 该题与前面的删除前导一样,之前我们是找到第一个不是的字符,那么现在一样的,我们可以从后往前找,找到第一个不是的字符将其前面的删除(不输出) 点击查看代码 #include<stdio.h> #include<string.h> #include<math.h> int main() { char a 阅读全文
posted @ 2022-11-09 16:05 美羊羊给沸羊羊搬砖 阅读(88) 评论(0) 推荐(0)
摘要: 这题完数很简单的,就当练练手。 完数优化的话只用从2查找到n/2+1就行(简单优化); 自定义函数比较方便理解; 点击查看代码 #include <stdio.h> int ws(int x) { int sum=0; for(int i=1;i<x;i++) { if(x%i==0) sum+=i 阅读全文
posted @ 2022-11-09 15:53 美羊羊给沸羊羊搬砖 阅读(85) 评论(0) 推荐(0)