牛客875497457号
牛客875497457号
全部文章
题解
归档
标签
去牛客网
登录
/
注册
牛客875497457号的博客
全部文章
/ 题解
(共4篇)
题解 | #函数求值#
解题思路:如得到F(12)1和2的个数为res,计算F(123)。 字母含义res:0-12中1,2出现的次数,cnt为12这个数中1和2出现的次数X,t为当前数字的末尾,如此时输入为123,即t=3。 res = (res-cnt)10+cnt(t+1)+num2+min(t,2) 第一部分(re...
C
2022-03-12
1
373
题解 | #Problem C#
一个数可以写成若干个素数的乘积,例如30=235,60=2235; 解题思路来了,既然一个数可以写成若干个素数的乘积,那么对于30去寻找最大素因子,可以依次30/2=15 15/3=5,到此为止,5不能再被分解。那么进一步的,一定需要除以素数吗?不需要 60=2235 = 345; 你去不断的做除法...
C
2022-03-09
1
283
题解 | #查找学生信息#
">#include<string.h> typedef struct student{ char number[1000]; char name[20]; char sex[10]; int age; }student; int main(){ ...
C
2022-03-08
0
321
题解 | #最小邮票数#
最小邮票数的思想是: 当前需要凑j块钱, 选择了面额为a[i]的邮票,那么可以有两个选择 第一:仍然保持dp[j]张数量不变; 第二:选择面额为j-a[i]与面额为a[i]的邮票,其有票数为两者之和,即为dp[j-a[i]] + 1; 寻找最优解,即选择两者的最小值。 由动态规划的思想,从面值大的往...
C
动态规划
2022-03-08
1
424