電子表格

題目大意：

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

樣例輸入

3 5

5

A1 input 100

B2 input 200

C3 sum A1 C2

C5 avg B2 C4

C5 output

樣例輸出

83

數(shù)據(jù)范圍限制

對(duì)于30%的數(shù)據(jù)， m; n; s <= 10；

對(duì)于100%的數(shù)據(jù)， m <= 26， n < =100， s <=100。（n,m為表格的大小，s為操作的次數(shù)）

解題思路：

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

#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;//數(shù)字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;//將字符串改為數(shù)字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;//全是記錄坐標(biāo)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;//記錄坐標(biāo)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; } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。