一个数可以写成若干个素数的乘积，例如30=235,60=2235; 解题思路来了，既然一个数可以写成若干个素数的乘积，那么对于30去寻找最大素因子，可以依次30/2=15 15/3=5,到此为止，5不能再被分解。那么进一步的，一定需要除以素数吗？不需要 60=2235 = 345； 你去不断的做除法，依然可以得到5；

">#include<string.h> typedef struct student{ char number[1000]; char name[20]; char sex[10]; int age; }student; int main(){ int N; scanf("%d", &N); struct student stu[N]; for(int i=0; i<N; i++){ scanf("%s %s %s %d", &stu[i].number, &st...

最小邮票数的思想是： 当前需要凑j块钱， 选择了面额为a[i]的邮票，那么可以有两个选择 第一：仍然保持dp[j]张数量不变； 第二：选择面额为j-a[i]与面额为a[i]的邮票，其有票数为两者之和，即为dp[j-a[i]] + 1; 寻找最优解，即选择两者的最小值。 由动态规划的思想，从面值大的往面值小的遍历，既可以得到最后的答案。 #include<stdio.h> int dp[100]; int main(){ int m,n; while( scanf("%d", &m) != EOF){ scanf("%d", &n)...