题目描述

乌龟家的屋顶是凹凸不平的,所以每次雨后都会积水。为了知道屋顶是否会在暴雨后塌掉,他把屋顶的形 状给了你,希望你帮他计算暴雨后屋顶的积水总量。

乌龟的屋顶由顺次排在同一水平线上的 n 个宽度为 1、高度为整数 (分别给出) 的瓦片组成。例如给定n = 5,瓦片的高度分别为 4, 2, 3, 5, 1,屋顶可以画在下图所示的网格中,灰色格子为瓦片。

暴雨过后,如果一个方格向左右两侧延伸都能到达瓦片占据的方格,它就会积水。所以图中波浪线格子在暴雨后会积水,屋顶的积水方格总数为 3。
 

 

输入

两个整数 n, R1,表示屋顶的宽度和生成数列的首项。从左向右数第 i (1<=i<=n)个瓦片的高度 ai = Ri mod 10
试题中使用的生成数列 R 定义如下:整数 0 ≤ R1 < 201701 在输入中给出。对于 i > 1,Ri = (Ri−1 × 6807 + 2831) mod 201701。

 

输出

一个整数,表示暴雨后屋顶积水方格的总数

 

样例输入

复制样例数据

10 1

样例输出

23

 

提示

数据规模 1 ≤ n ≤ 100

 

来源/分类

2017江苏省青少年信息学奥林匹克小学组 

 

错了8次。

 

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
#define N 105
int e[N][N];
int main()
{
    int n=10,i,s=0,j,x=0;
    scanf("%d",&n);
    int r[n],a[n];
    scanf("%d",&r[0]);
    a[0]=r[0]%10;
    for(i=1;i<n;i++)
    {
        r[i]=(r[i-1]*6807+2831)%201701;
        a[i]=r[i]%10;
        if(a[i]>x)
            x=a[i];
    }
  // for(i=0;i<n;i++)
   //     printf("%d ",a[i]);
   // printf("\n\n");
    //printf("%d \n",x);
    for(i=0;i<x;i++)
    {
        for(j=0;j<n;j++)
        {
            if(a[j]!=0)
            {
                e[i][j]=1;
                a[j]--;
            }
        }
    }
    //for(i=0;i<x;i++)
    //{
       // for(j=0;j<n;j++)
      //  {
      //      printf("%d ",e[i][j]);
      //  }
     //   printf("\n");
    //}
   for(i=0;i<x;i++)
   {
       int flag=0,cnt=0;
       for(j=0;j<n;j++)
       {
           if(e[i][j]==1&&(flag==0||flag==1||flag==3))
           {
               flag=1;
           }
           if(e[i][j]==0&&(flag==1||flag==3||flag==2))
           {
               cnt++;
               flag=2;
           }
           if(e[i][j]==1&&flag==2)
           {
               s=s+cnt;
               cnt=0;
               flag=3;
           }
       }
      // printf("%d\n",s);
   }
   printf("%d\n",s);
    return 0;
}

我十分无语。

posted on 2019-01-01 23:30  湫叶  阅读(126)  评论(0编辑  收藏  举报

导航