牛客875497457号

分类

题解(4)

/ 注册

全部文章（共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 369

题解 | #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 314

题解 | #最小邮票数#

最小邮票数的思想是：当前需要凑j块钱，选择了面额为a[i]的邮票，那么可以有两个选择第一：仍然保持dp[j]张数量不变；第二：选择面额为j-a[i]与面额为a[i]的邮票，其有票数为两者之和，即为dp[j-a[i]] + 1; 寻找最优解，即选择两者的最小值。由动态规划的思想，从面值大的往...

C 动态规划

2022-03-08

1 420