成
题目描述
乌龟家的屋顶是凹凸不平的,所以每次雨后都会积水。为了知道屋顶是否会在暴雨后塌掉,他把屋顶的形 状给了你,希望你帮他计算暴雨后屋顶的积水总量。
乌龟的屋顶由顺次排在同一水平线上的 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
来源/分类
错了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;
}
我十分无语。