noip2009初赛

《noip2009初赛》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、NOIP2009初赛  提高组 C语言  6    int n,c[maxn][maxn],i,j,s=0;  scanf("%d",&n);  c[0][0]=1;  for(i=1;i<=n;i++)  {   c[i][0]=1;   for(j=1;j

2、 0; }  输入：17 输出：            4． #include   int main() {  int n,m,i,j,p,k;  int a[100],b[100];  scanf("%d%d",&n,&m);  a[0]=n;  i=0;  p=0;  k=0;  do  {   for (j=0;j

3、eak;    }   if (p)    break;   b[i]=a[i]/m;   a[i+1]=a[i]%m*10;   i++;  }while (a[i]!=0);    printf("%d.",b[0]);  for (j=1; j

4、");  return 0; } 输入：5 13 输出：_________  五．完善程序 (前5空，每空2分，后6空，每空3分，共28分)   1．（最大连续子段和）给出一个数列（元素个数不多于100），数列元素均为负整数、正整数、0。请找出数列中的一个连续子数列，使得这个子数列中包含的所有元素之和最大，在和最大的前提下还要求该子数列包含的元素个数最多，并输出这个最大和以及该连续子数列中元素的个数。例如数列为4，-5，3，2，4时，输出9和3；数列为1 2 3 -5 0 7 8时，输出16和7。 

5、 #include   int a[101]; int n,i,ans,len,tmp,beg,end;  int main(){  scanf("%d",&n);  for (i=1;i<=n;i++)   scanf("%d",&a[i]);  tmp=0;  NOIP2009初赛  提高组 C语言  8    ans=0;  len=0;  beg=     ①       for (i=1;i<=n;i++){   if (tmp+a[i]>ans){    ans=tmp

6、+a[i];    len=i-beg;   }   else if (        ②         &&i-beg>len)    len=i-beg;   if (tmp+a[i]    ③     ){    beg=     ④         tmp=0;   }   else       ⑤          }  printf("%d %d",ans,len);  return 0; }   2. (寻找等差数列)  有一些长度相等的等差数列（数列中每个数都为0~59的整数）

7、，设长度均为L，将等差数列中的所有数打乱顺序放在一起。现在给你这些打乱后的数，问原先，L最大可能为多大？先读入一个数n（1<=n<=60），再读入n个数，代表打乱后的数。输出等差数列最大可能长度L。  #include   int hash[60]; int n, x, ans, maxnum;  int work(int now) {  int first, second, delta, i;  int ok;  while (      ①       && !hash[now

8、])   ++now;  if (now > maxnum)   return 1;  first = now;  for (second = first; second <= maxnum; second++)   if (hash[second]) {    delta =       ②             if (first + delta *    ③      > maxnum)   NOIP2009初赛  提高组 C语言  9       break