题解列表

筛选

蓝桥杯算法提高VIP-聪明的美食家-题解(C语言代码)

###这道题目的本质是求最大子序列个数用数组dp保存每个值对应的最优解i表示上一个满足条件的值j表示当前正在处理的值可得状态转移方程为dp[j]=max(dp[j],dp[i]+1)#includeintip[1001];longdp[1001];longmax(longa,

[编程入门]阶乘求和-题解(C语言代码)

int类型已经满足不了后面的计算,在int类型时当你输入18、19、20你会发现是一个负数,那么说明数据已经开始溢出,输出错误。所以输入输出必须改变范围,longlong的类型数据可以满足这道题的范围。注意在输出时同样要标注范围%lld。#includeintmain(){intn;longlongs

发工资咯-题解(C语言代码)

#include#include#include#defineN100//因为要使发工资所使用的人民币张数最少,所以肯定是尽量先用大面额的人民币,再用小面额的最优(贪心算法)intmoney_way(intn)//每次先比较能不能用最大的面额(最优的方案),不能则依次向下选择次大的。