#include<stdio.h> int main(){ int n; scanf("%d",&n); int a[n+3]; int dp[n+3]; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); dp[i]=0; } /*思路： 这个类型的动态规划我们没有见过，相对于背包问题的话，这是不能套模型的，因为两个问题有明显的区别！！！ 这个时候，我先联想到了走楼梯的问题！！！同点：都是走两种方法！但有了判断条件————要最小体力值 我们先试着写下解法图： /->dp[n-1] ...

#include<stdio.h> int main(){ int found=0; int sum=0; int N; scanf("%d",&N); for(int i=2;i<N;i++){ while(N%i==0){ sum=sum+i; N=N/i; found=1; } } if(found==0){ printf("%d",N); return 0; }else{ if(N==1){ printf("%d",sum); }else{ printf("%d",sum+N); ...

#include<stdio.h> #include<string.h> #define max 105 char str[max][max];//迷宫输入 int biaoji[max][max];//是否被标记，原谅为0，有后为1； int x_0[max*max]; int y_0[max*max]; int to,wei; void ff_wei(int x,int y){ x_0[wei]=x; y_0[wei]=y; wei++; } void ff_to(int *x,int *y){ *x=x_0[to]; *y=y_0[to]; to++; } int...