题解列表

筛选

信息学奥赛一本通T1273-货币系统(动态规划)

摘要:解题思路: 动态规划注意事项: 如果用金额作为外循环,则会有重复,比如总金额3时的可能性1,2和2,1。这两种情况只能算作一种。因此需要将每种货币作为外循环,并且内循环从小到大,比如货币为1时,可以依……

题解 2904: 谁拿了最多奖学金

摘要:解题思路:1.对题目需求进行逐条分析2.将题目拆解为一个个可实现的小点,根据分析调用知识点,思考如何灵活运用相应的方法3.写出大概代码后,将进行详细调优(化繁为简,先死后活)注意事项:1.注意全局变量……

字符串排序 (C++代码)

摘要:解题思路:题目要求是按字符串长度排序,所以定义一个结构体存放字符串的长度,然后调用STL的sort函数实现排序即可。注意要定义一个排序规则函数。注意输入字符串前面要先吧回车吸收掉。用getchar()……

区间dp(动归思想)

摘要:```cpp ```cpp #include #include #include #include #include #include #include using namespac……

蓝桥杯2016年第七届真题-最大比例-题解(C++代码)

摘要: #### 思路: ##### 把输入的数从小到大排序,然后把每个的比例的分子和分母的最简形式换分出来,存到结构体中,然后按照分子或者分母的大小排序,然后进行分子间的相除,去比较求最小,并且不能为……

[编程入门]三个数找最大值-题解(C语言代码)

摘要:解题思路:第一个数和第二第三比,第二个数和第一第三比,第三个数和第二第一比,只要为真就可以输出。注意事项:(1)区分 或和与 的用法参考代码:#include<stdio.h>void  main()……