窝窝丶2014的专栏

从下往上，从右往左。比较2数和，较大的替换原来数（2维数组加来加去还是很头晕的~）。据说是动态规划的简单题~#include int f[111][111];int rec(int m){ int i; if(m==1) return 1; for(i=m;i>=2;i--) { if(f[m-2][i-2]+f[m-1][i-1]>f[m-2][i-2]+f[m-

题目大意：一个数的因子只有2,3,5,7，称这个数为humble number（1为什么是？）。现在有5842个这样的数，输入n时，能够输出第n个数的值。n=0表示结束。#include int f[5843];int min(int a,int b,int c,int d){ a=a<b?a:b; a=a<c?a:c; a=a<d?a:d; return a;}int

题目大意：对于输入n不为0时，接下来的n个数字表示棋子的数值，当后面的棋子数值比当前大时，可走。输出起点到终点数值之和（要求在所有走法中最大）。2个数组，一个记录数值，一个记录到达当前数值最大数值和。#include int main(){ int i,j,n,sum,max; int f1[1001],f2[1001]; while(scanf("%d",&n)!=EOF&

题目大意：输入数n，表示n组数据。每组数据开始的m表示余下数据数量，在这个序列中，找出1个子序列，使其和最大。输出包括这个和，子序列第一个数位置，子序列最后一个数位置。每个输出之间空一行。不要忘了Case %d：#include int main(){ int n,i,j,sum,max,m,num[100000],start,tstart,end; scanf("%d

题目大意：

题目大意：

题目大意：