摘要: 题目描述 思路 1.思路借鉴:https://www.lanqiao.cn/questions/218103/ 2. !!!最小公倍数=两数相乘/最大公约数 3. 动态规划,f[i] (f[j])为从1到i(j)的最短路径,如果f[i] (f[j])==0,表示还未到达过此点,到达后要先赋初值;如果 阅读全文
posted @ 2022-03-26 19:59 两颗不一样的西柚 阅读(179) 评论(0) 推荐(0)
摘要: 题目描述 一点思考 C语言中没有保留到小数点多少位的函数或者方法,所以要换一种思路 可以将分子扩大到题目要求多一位的位数,再求分数的值,然后四舍五入舍掉最后一位,与题目要求的结果相减,结果为0,则满足条件,输出即可 代码 #include<stdio.h> int main(){ int i; lo 阅读全文
posted @ 2022-03-23 20:21 两颗不一样的西柚 阅读(82) 评论(0) 推荐(0)
摘要: 题目描述 输出描述 要求输出 1 个整数,表示最后感冒蚂蚁的数目。 输入输出样例 输入 3 5 -2 8 输出 1 思路 将输入的蚂蚁按绝对值大小排序,排序前要记录第一个蚂蚁的大小,方便在排序后进行寻找。 如果第一只蚂蚁向右走,则会感染它右边向左走的蚂蚁,同时这些被感染的向左走的蚂蚁还会感染第一只蚂 阅读全文
posted @ 2022-03-21 21:03 两颗不一样的西柚 阅读(115) 评论(0) 推荐(0)
摘要: 题目描述 输入输出样例 输入 5 zhangfeng wangximing jiujingfazi woaibeijingtiananmen haohaoxuexi 输出 772243 344836 297332 716652 875843 代码 #include<stdio.h> char ch[ 阅读全文
posted @ 2022-03-18 20:54 两颗不一样的西柚 阅读(142) 评论(0) 推荐(0)
摘要: 题目描述 输入输出样例 输入 用户输入: 2 R12C4 R5C255 输出 D12 IU5 思路 第一个数字不变,所以最后输出 第二个数字mod26,可以得到最后一位字母,存入字母数组中,再将第二个数组整除26,循环运算直至小于0 输出字母数组时,要倒序输出 代码 #include<stdio.h 阅读全文
posted @ 2022-03-17 20:35 两颗不一样的西柚 阅读(168) 评论(0) 推荐(0)
摘要: 题目描述 小蓝在一个n行m列的方格图中玩一个游戏。 开始时,小蓝站在方格图的左上角,即第1行第1列。 小蓝可以在方格图上走动,走动时,如果当前在第r行第c列,他不能走到行号比r小的行,也不能走到列号比c小的列。同时,他一步走的直线距离不超过3。 例如,如果当前小蓝在第3行第5列,他下一步可以走到第3 阅读全文
posted @ 2022-03-16 21:03 两颗不一样的西柚 阅读(433) 评论(0) 推荐(0)
摘要: 题目描述 思路 借鉴了思路 按天递增,当天数超过本月最大天数时,月数加1,天数变为1,当月数超过12时,年数加1,月数变为1,星期也要递增且记得模7 #include<stdio.h> int runyear(int year){//判断是否为闰年 if(year%4==0 && year%100! 阅读全文
posted @ 2022-02-21 11:18 两颗不一样的西柚 阅读(370) 评论(0) 推荐(0)
摘要: 题目描述 思路 借鉴了y总的思路点这里看思路 状态表示:f[i][j]的意义是i个砝码能称出重量为j的方案的集合,属性:f[i][j]为1或0,为1说明前i个砝码可以称出重量j 状态计算:可以将第i个物品分为三种状态,(放在左边,不放,放在右边)其中任何一种状态存在则f[i][j]存在 注意j的取值 阅读全文
posted @ 2022-02-17 13:21 两颗不一样的西柚 阅读(2179) 评论(0) 推荐(0)
摘要: 题目描述 注意: 1s=1000ms 输出格式,输出位数为两位,不足用0补充,格式为{"%.2d"} 代码 #include<stdio.h> int main(){ int tem,day=0,hour=0,min=0,sec=0; long long time; scanf("%lld",&ti 阅读全文
posted @ 2022-02-09 14:30 两颗不一样的西柚 阅读(889) 评论(0) 推荐(0)
摘要: 注意:未通过所有示例,仅供参考 写在前面:和以前的三角形的题好像啊,都是一套处理方法 题目描述 代码 #include<stdio.h> int main(){ int n,flag=1; int num[100][100]={0};//用来存杨辉三角形的各项 num[0][0]=1;//为前三项赋 阅读全文
posted @ 2022-02-09 14:25 两颗不一样的西柚 阅读(730) 评论(0) 推荐(0)