電子表格

題目大意：

有一個Excel文檔，有4中操作：input輸入一個格子的值，output輸出一個格子的值，sum某個格子等于一塊矩形中的總值（矩形中的總值改變，這個格子也要改變），avg某個格子等于一塊矩形中的水平均值（矩形中的總值改變，這個格子也要改變），輸出就是output要求的值（各自的位置用一個字母和一個數表示列和行）

樣例輸入

3 5

5

A1 input 100

B2 input 200

C3 sum A1 C2

C5 avg B2 C4

C5 output

樣例輸出

83

數據范圍限制

對于30%的數據， m; n; s <= 10；

對于100%的數據， m <= 26， n < =100， s <=100。（n,m為表格的大小，s為操作的次數）

解題思路：

這道題一看就是模擬題，模擬每一次操作,然后遇到sum或avg時，先記錄起來，等要用的時候在遞歸回去

#include<cstdio> #include<string> #include<iostream> #include<cstring> using namespace std; int n,m,s,x,y; string s1,s2,s3,s4; struct rec {int lx,sz,x1,y1,x2,y2; }a[105][105]; int dg(int h,int l)//遞歸求值 {int jg=0,gs=0;if (!a[h][l].lx) return a[h][l].sz;//數字else if (a[h][l].lx&1)//sum的情況for (int i=a[h][l].x1;i<=a[h][l].x2;++i)for (int j=a[h][l].y1;j<=a[h][l].y2;++j)jg+=dg(i,j);else //avg的情況{for (int i=a[h][l].x1;i<=a[h][l].x2;++i)for (int j=a[h][l].y1;j<=a[h][l].y2;++j)jg+=dg(i,j),gs++;jg/=gs;}return jg; } int main() {freopen("excel.in","r",stdin);freopen("excel.out","w",stdout);scanf("%d %d",&m,&n);scanf("%d",&s);for (int i=1;i<=s;++i){cin>>s1>>s2;x=0;for (int c=1;c<s1.size();++c)x=x*10+s1[c]-48;//將字符串改為數字y=s1[0]-65;if (s2=="input") {scanf("%d",&a[x][y].sz);//輸入a[x][y].lx=0;//定義類型}if (s2=="output") printf("%d\n",dg(x,y));//輸出if (s2=="sum"){cin>>s3>>s4;a[x][y].lx=1;//記錄類型a[x][y].x1=0;//全是記錄坐標for (int c=1;c<s3.size();++c)a[x][y].x1=a[x][y].x1*10+s3[c]-48;a[x][y].y1=s3[0]-65;a[x][y].x2=0;for (int c=1;c<s4.size();++c)a[x][y].x2=a[x][y].x2*10+s4[c]-48;a[x][y].y2=s4[0]-65;}if (s2=="avg"){cin>>s3>>s4;a[x][y].lx=2;//記錄類型a[x][y].x1=0;//記錄坐標for (int c=1;c<s3.size();++c)a[x][y].x1=a[x][y].x1*10+s3[c]-48;a[x][y].y1=s3[0]-65;a[x][y].x2=0;for (int c=1;c<s4.size();++c)a[x][y].x2=a[x][y].x2*10+s4[c]-48;a[x][y].y2=s4[0]-65;}}fclose(stdin);fclose(stdout);return 0; } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【模拟】【递归】电子表格（jzoj 2127）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。