算法訓(xùn)練-普通試題

1、試題編號(hào) ALGO-101算法訓(xùn)練圖形顯示問題描述編寫一個(gè)程序，首先輸入一個(gè)整數(shù)，例如5,然后在屏幕上顯示如下的圖形(5表示行數(shù))：*本題的C+參考代碼如下：#includeusingnamespacestd;intmain()intn;cinn;for(inti=0;in;i+)for(intj=1;j=n-i;j+)cout*;if(jn-i)cout;elsecoutendl;return0;本題的C參考代碼如下：#includeintmain()inti,j,a100100,n;while(scanf(%d,&n)!=EOF)for(i=0;in;i+)for(j=0;jn-i;j+)

2、printf(*);if(j!=n-i-1)printf();if(j=n-1-i)printf(n);試題編號(hào) ALGO-97算法訓(xùn)練排序問題描述編寫一個(gè)程序，輸入3個(gè)整數(shù)，然后程序?qū)?duì)這三個(gè)整數(shù)按照從大到小進(jìn)行排列。輸入格式：輸入只有一行，即三個(gè)整數(shù)，中間用空格隔開。輸出格式：輸出只有一行，即排序后的結(jié)果。輸入輸出樣例樣例輸入9230樣例輸出3092本題的C+參考代碼如下：#includeusingnamespacestd;intmain()inta,b,t,c;while(cinabc)if(ab)t=a;a=b;b=t;if(ac)t=a;a=c;c=t;if(bc)t=b;b=c;c

3、=t;coutabcendl;return0;本題的C參考代碼如下：#include#include#definenum100intmain(void)inti,j,t,a3=0;for(i=0;i3;i+)scanf(%d”,&ai);for(i=0;i3;i+)for(j=i；j3;j+)if(ai=aj)t=ai;ai=aj;aj=t;for(i=0;i3;i+)printf(%d,ai);if(i!=2)printf();printf(n);return0;試題編號(hào) ALGO-96算法訓(xùn)練2的次哥表示問題描述任何一個(gè)正整數(shù)都可以用2進(jìn)制表示，例如：137的2進(jìn)制表示為10001001。

4、將這種2進(jìn)制表示寫成2的次哥的和的形式，令次哥高的排在前面，可得到如下表達(dá)式:137=2A7+2A3+2A0現(xiàn)在約定哥次用括號(hào)來(lái)表示，即aAb表示為a(b)此時(shí)，137可表示為：2(7)+2(3)+2(0)進(jìn)一步：7=2人2+2+2人0(2人1用2表示)3=2+2人0所以最后137可表示為：2(2(2)+2+2(0)+2(2+2(0)+2(0)又如：1315=2人10+2人8+2A5+2+1所以1315最后可表示為：2(2(2+2(0)+2)+2(2(2+2(0)+2(2(2)+2(0)+2+2(0)輸入格式正整數(shù)(1=n=20000)輸出格式符合約定的n的0,2表示(在表示中不能有空格)樣例

5、輸入137樣例輸出2(2(2)+2+2(0)+2(2+2(0)+2(0)樣例輸入1315樣例輸出2(2(2+2(0)+2)+2(2(2+2(0)+2(2(2)+2(0)+2+2(0)提示用遞歸實(shí)現(xiàn)會(huì)比較簡(jiǎn)單，可以一邊遞歸一邊輸出本題的C+參考代碼如下:#includeusingnamespacestd;/遞歸實(shí)現(xiàn)思路是先轉(zhuǎn)換成二進(jìn)制intfun(intn)inti=0;inta20=0;intm=n;while(m)ai=m%2;m/=2;i+;for(intj=i-1;j=0;j-)/高位到低位排列但是要注意每位的權(quán)改變if(aj=1)/若是最后一個(gè)1則之后不要加號(hào)intflag=1;for

6、(intk=j-1;k=0;k-)if(ak=1)flag=0;break;if(flag)/是最后一位if(j=1)cout2;elseif(j=0)cout2(j);elsecout2(;fun(j);cout);else不是最后一位if(j=1)cout2+;elseif(j=O)cout2(j)+;else(cout2(;fun(j)；cout)+;)return0;intmain()(intn;cinn;fun(n);coutendl;return0;本題的C參考代碼如下：I#includeint1=0;chartemp1000=0;voidshow(intn)(if(n=O)tem

7、pl=O;l+;return;if(n=2)templ=2,l+;return;inta15=0,i=0j;while(n!=0)(ai=n%2;n/=2;i+；)for(j=i-1；j=O;j-)if(j=1)(if(templ-1=)|templ-1=2)templ=+;l+;templ=2;l+;)else(if(templ-1=)|templ-1=2)templ=+;l+;templ=2;l+;templ=(;l+;show(j);templ=);l+;)intmain()(intn;scanf(%d,&n);show(n);printf(%s,temp);return0;試題編號(hào) A

8、LGO-93算法訓(xùn)練前綴表達(dá)式問題描述編寫一個(gè)程序，以字符串方式輸入一個(gè)前綴表達(dá)式，然后計(jì)算它的值。輸入格式為：“運(yùn)算符對(duì)象1對(duì)象2”，其中，運(yùn)算符為“+”（加法）、“-（減法）、一（乘法）或“/”（除法），運(yùn)算對(duì)象為不超過10的整數(shù)，它們之間用一個(gè)空格隔開。要求：對(duì)于加、減、乘、除這四種運(yùn)算，分別設(shè)計(jì)相應(yīng)的函數(shù)來(lái)實(shí)現(xiàn)。輸入格式：輸入只有一行，即一個(gè)前綴表達(dá)式字符串。輸出格式：輸出相應(yīng)的計(jì)算結(jié)果（如果是除法，直接采用c語(yǔ)言的“/”運(yùn)算符，結(jié)果為整數(shù)）。輸入輸出樣例樣例輸入+52樣例輸出7本題的C+參考代碼如下：#includeusingnamespacestd;intmain（）charc;i

9、nta,b;cincab;intres;if（c=+）res=a+b;elseif（c=-）res=a-b;elseif（c=*）res=a*b;elseres=a/b;coutres;return0;本題的C參考代碼如下:#includeintmain()inta2;inti,j；charc=getchar();for(i=0;i2;i+)scanf(%d”,&ai);if(c=+)j=a0+a1;elseif(c=-)j=a0-a1；elseif(c=*)j=a0*a1；elseif(c=/)j=a0/a1；printf(%d,j);return0;試題編號(hào) ALGO-91算法訓(xùn)練Anag

10、rams問題問題描述Anagrams指的是具有如下特性的兩個(gè)單詞：在這兩個(gè)單詞當(dāng)中，每一個(gè)英文字母(不區(qū)分大小寫)所出現(xiàn)的次數(shù)都是相同的。例如，Unclear和Nuclear、Rimon和MinOR”都是Anagrams。編寫一個(gè)程序，輸入兩個(gè)單詞，然后判斷一下，這兩個(gè)單詞是否是Anagrams。每一個(gè)單詞的長(zhǎng)度不會(huì)超過80個(gè)字符，而且是大小寫無(wú)關(guān)的。輸入格式：輸入有兩行，分別為兩個(gè)單詞。輸出格式：輸出只有一個(gè)字母丫或N,分別表示Yes和No。輸入輸出樣例樣例輸入U(xiǎn)nclearNuclear樣例輸出Y本題的C+參考代碼如下：#include#include#include#include#in

11、clude#include#include#include#include#includeusingnamespacestd;charGetCapital(charc)if(c=Z)returnc;elsereturnc-(a-A);intmain(intargc,char*argv)mapa,b;stringt;cint;for(inti=0;it;for(inti=0;it.length();i+)bGetCapital(ti)+;if(a=b)coutY;elsecoutN;return0;本題的C參考代碼如下：#includevoidsort(chara口,intlen)inti,j,

12、max;for(i=0;ilen;i+)max=i;for(j=i+1;jamax)max=j;j=ai;ai=amax;amax=j;voidstrtoupper(chara,intlen)inti;for(i=0;i=a&ai=z)ai-=32;intmystrcmp(chara口,intl1,charb,intl2)if(l1!=l2)return0;inti;for(i=0;in;if(n=0)return0;string*a=newstringn;inti;for(i=0;iai;stringnumber=a0;intcount=1;intflag=1;for(i=1;icount)

13、count=flag;number=ai-1;flag=1;coutnumberendl;return0;本題的C參考代碼如下：#includeintmain()intn,i,j,t,max=1,num=0;scanf(%d,&n);if(n0)intan;for(i=0;in;i+)scanf(%d,a+i);j=num=a0;t=1;for(i=1;imax)max=t;num=ai;elset=1;j=ai;printf(%d,num);return0;試題編號(hào) ALGO-88算法訓(xùn)練字串統(tǒng)計(jì)問題描述給定一個(gè)長(zhǎng)度為n的字符串S,還有一個(gè)數(shù)字L,統(tǒng)計(jì)長(zhǎng)度大于等于L的出現(xiàn)次數(shù)最多的子串（不同

14、的出現(xiàn)可以相交），如果有多個(gè)，輸出最長(zhǎng)的，如果仍然有多個(gè)，輸出第一次出現(xiàn)最早的。輸入格式第一行一個(gè)數(shù)字L。第二行是字符串SoL大于0,且不超過S的長(zhǎng)度。輸出格式一行，題目要求的字符串。輸入樣例1:4bbaabbaaaaa輸出樣例1:bbaa輸入中例2：2bbaabbaaaaa輸出樣例2：aa數(shù)據(jù)規(guī)模和約定n=60S中所有字符都是小寫英文字母。提示枚舉所有可能的子串，統(tǒng)計(jì)出現(xiàn)次數(shù)，找出符合條件的那個(gè)本題的C+參考代碼如下：#include#includeintmain()chars65,str65;intmax=0,t,n,len;scanf(%d%s,&n,s);len=strlen(s);i

15、f(n=n;i-)ssi=tti尸0；for(intj=0;j=len-i;j+)t=1;for(intk=0;ki;k+)ssk=sk+j;for(intx=j+1;x=len-i;x+)for(inty=0;ymax)max=t;strcpy(str,ss);/printf(%sn,str);printf(%sn,str);本題的C參考代碼如下：#include#includeintmain()charS1000,str10001000,temp100,out100;intL,i=0,s,otongji=0,ttongji,a,b,c;scanf(%d%c%c,&L,&S0,&S0);wh

16、ile(Si!=n)scanf(%c”,&Si+1);i+;)Si=0;for(s=i+1;L=s;L+)for(a=0;as+1-L;a+)賦值for(b=0;bL;b+)strab=Sa+b;)strab=0;)for(i=0;ia-1;)/比較for(b=0;ba;b+)if(strb0!=0)for(c=0;cL;c+)tempc=strbc;)tempc=0;ttongji=1;i+;strb0=0;break;)for(b+;botong川|(ttongji=otongji&strlen(temp)strlen(out)strcpy(out,temp);otongji=ttongj

17、i;)i=0;while(outi!=0)printf(%c,outi);i+;getchar();return0;試題編號(hào) ALGO-86算法訓(xùn)練矩陣乘法問題描述輸入兩個(gè)矩陣，分別是m*s,s*n大小。輸出兩個(gè)矩陣相乘的結(jié)果。輸入格式第一行，空格隔開的三個(gè)正整數(shù)m,s,n(均不超過200)。接下來(lái)m行，每行s個(gè)空格隔開的整數(shù)，表示矩陣A(i,j)。接下來(lái)s行，每行n個(gè)空格隔開的整數(shù)，表示矩陣B(i,j)。輸出格式m行，每行n個(gè)空格隔開的整數(shù)，輸出相乘彳麥的矩陣C(i,j)的值。樣例輸入23210-111-3031231樣例輸出-32-82提示矩陣C應(yīng)該是m行n歹U,其中C(i,j)等于矩陣A

18、第i行行向量與矩陣B第j列列向量的內(nèi)積。例如樣例中C(1,1)=(1,0,-1)*(0,1,3)=1*0+0*1+(-1)*3=-3本題的C+參考代碼如下:#include#include#include#includeintmain()intm,s,n;intsum=0;inti,j,l；inta200200,b200200,c200200;scanf(%d%d%d,&m,&s,&n);for(i=0;im;i+)for(j=0;js;j+)scanf(%d”,&aij);for(i=0;is;i+)for(j=0;jn;j+)scanf(%d”,&bij);for(i=0;im;i+)fo

19、r(j=0;jn;j+)for(l=0;ls;l+)sum+=(ail*b皿);cij=sum;sum=0;for(i=0;im;i+)for(j=0;jn;j+)printf(%d,cij);printf(n);return0;本題的C參考代碼如下：#includeintmain()intm,s,n,i,j,k,a200200,b200200,c200200;scanf(%d%d%d,&m,&s,&n);for(i=1;i=m;i+)for(j=1;j=s;j+)scanf(%d”,&aij);)for(i=1;i=s;i+)for(j=1;j=n;j+)scanf(%d,&bij);)fo

20、r(i=1;i=m;i+)for(j=1;j=n;j+)cij=0;)for(i=1;i=m;i+)for(j=1;j=n;j+)for(k=1;k=s;k+)cij=cij+aik*bkj;)for(i=1;i=m;i+)for(j=1;j=n;j+)printf(%d,cij);printf(n);)return0;試題編號(hào)ALGO-84算法訓(xùn)練大小寫轉(zhuǎn)換問題描述編寫一個(gè)程序，輸入一個(gè)字符串(長(zhǎng)度不超過20),然后把這個(gè)字符串內(nèi)的每一個(gè)字符進(jìn)行大小寫變換，即將大寫字母變成小寫，小寫字母變成大寫，然后把這個(gè)新的字符串輸出。輸入格式：輸入一個(gè)字符串，而且這個(gè)字符串當(dāng)中只包含英文字母，不包含其他

21、類型的字符，也沒有空格。輸出格式：輸出經(jīng)過轉(zhuǎn)換后的字符串。輸入輸出樣例樣例輸入AeDb樣例輸出aEdB本題的C+參考代碼如下：#include#includeusingnamespacestd;intmain()stringstr;cinstr;unsignedi;for(i=0;i=A&stri=a&stri=z)stri-=32;coutstr;return0;本題的C參考代碼如下:#includeintmain()inti;charch100;gets(ch)；i=0;while(chi!=0)if(chi=a)chi-=32;elsechi+=32;i+；puts(ch);return

22、0;試題編號(hào) ALGO-81算法訓(xùn)練動(dòng)態(tài)數(shù)組使用從鍵盤讀入n個(gè)整數(shù)，使用動(dòng)態(tài)數(shù)組存儲(chǔ)所讀入的整數(shù)，并計(jì)算它們的和與平均值分別輸出。要求盡可能使用函數(shù)實(shí)現(xiàn)程序代碼。平均值為小數(shù)的只保留其整數(shù)部分。樣例輸入534002樣例輸出91樣例輸入73275291樣例輸出294本題的C+參考代碼如下:#includeusingnamespacestd;intmain()intn,a,sum=0;cinn;for(inti=0;ia;sum+=a;coutsumsum/nendl;return0;本題的C參考代碼如下:#includeintmain()inti,n,a100,b100,sum=0,avg=0;

23、scanf(%d,&n);for(i=0;in;arr=newintn;intnum=0;for(inti=0;iarri;if(arri!=0)+num;coutnumendl;for(inti=0;in;+i)if(arri=0)continue;coutarri;return0;本題的C參考代碼如下：#includestdio.hintCompactIntegers(inta口，intlen)inti,j,k;for(k=0;klen;k+)for(i=0;ilen;i+)if(ai=0)for(j=i;jlen-1;j+)aj=aj+1;len-;returnlen;voidprint

24、(inta,intlen)inti;for(i=0;ilen;i+)printf(%d,ai);printf(n);intmain()inta100000;intn;scanf(%d,&n);inti;for(i=0;i1)printf(%dn,len);print(a,len);elseprintf(%d,0);getchar();getchar();getchar();return0;試題編號(hào) ALGO-53算法訓(xùn)練最小乘積(基本型)問題描述給兩組數(shù)，各n個(gè)。請(qǐng)調(diào)整每組數(shù)的排列順序，使得兩組數(shù)據(jù)相同下標(biāo)元素對(duì)應(yīng)相乘，然后相加的和最小。要求程序輸出這個(gè)最小值。例如兩組數(shù)分別為：13-5和-2

25、41那么對(duì)應(yīng)乘積取和的最小值應(yīng)為：(-5)*4+3*(-2)+1*1=-25輸入格式第一個(gè)行一個(gè)數(shù)T表示數(shù)據(jù)組數(shù)。后面每組數(shù)據(jù)，先讀入一個(gè)n,接下來(lái)兩行每行n個(gè)數(shù)，每個(gè)數(shù)的絕又直小于等于1000。n=8,T=1000輸出格式一個(gè)數(shù)表示答案。樣例輸入2313-5-24151234510101樣例輸出-256本題的C+參考代碼如下：#include#includeusingnamespacestd;inta8,b8;intmain()intT,n;inti,j;cinT;while(T-)(intsum=0;cinn;for(i=0;iai;for(i=0;ibi;sort(a,a+n);sort

26、(b,b+n);for(i=0;in;i+)(sum+=ai*bn-1-i;coutsumendl;return0;本題的C參考代碼如下:#includevoidsort1(int*a,intn)(inti,j;inttmp;for(i=0;in-1;i+)for(j=0;jaj+1)(tmp=aj;aj=aj+1;aj+1=tmp;voidsort2(int*a,intn)(inti,j;inttmp;for(i=0;in-1;i+)for(j=0;jn-1-i;j+)if(ajaj+1)tmp=aj;aj=aj+1;aj+1=tmp;intmain(void)intT;intn,i;int

27、total;inta8,b8,c8;scanf(%d,&T);while(T)total=0;scanf(%d,&n);for(i=0;in;i+)scanf(%d,&ai);for(i=0;in;i+)scanf(%d,&bi);sort1(a,n);sort2(b,n);for(i=0;in;i+)ci=ai*bi;for(i=0;in;i+)total+=ci;printf(%dn,total);T-;return0;試題編號(hào) ALGO-51算法訓(xùn)練Torry的困惑（基本型）問題描述Torry從小喜愛數(shù)學(xué)。一天，老師告訴他，像2、3、5、7這樣的數(shù)叫做質(zhì)數(shù)。Torry突然想到一個(gè)問題，前

28、10、100、1000、10000個(gè)質(zhì)數(shù)的乘積是多少呢？他把這個(gè)問題告訴老師。老師愣住了，一時(shí)回答不出來(lái)。于是Torry求助于會(huì)編程的你，請(qǐng)你算出前n個(gè)質(zhì)數(shù)的乘積。不過，考慮到你才接觸編程不久，Torry只要你算出這個(gè)數(shù)模上50000的值。輸入格式僅包含一個(gè)正整數(shù)n,其中n=100000。輸出格式輸出一行，即前n個(gè)質(zhì)數(shù)的乘積模50000的值。樣例輸入1樣例輸出2本題的C+參考代碼如下:#includeusingnamespacestd;inta100005;intmain()unsignedinti,j,n,cnt=1,cj=2;cinn;if(n=1)cout2endl;return0;a0

29、=2;for(i=3;i2000000;i+)for(j=0;ji)break;elseif(!(i%aj)break;if(aj*aji)acnt+=i;cj=(cj%50000)*(i%50000);if(cnt=n)break;coutcj%50000endl;return0;本題的C參考代碼如下:#includeintpr100010;inttop;intisPrime(intn)inti;for(i=0;itop;i+)if(n%pri=0)return0;return1;intfindNextPrime(void)intn=prtop-1+1;while(!isPrime(n)n+

30、;prtop+=n;returnn;intmain(void)inti,n;intresult=2;scanf(%d,&n);pr0=2;top=1;for(i=1;in;i+)intx=findNextPrime();result*=x;result%=50000;printf(%d,result);return0;試題編號(hào) ALGO-49算法訓(xùn)練尋找數(shù)組中最大值問題描述對(duì)于給定整數(shù)數(shù)組a口，尋找其中最大值，并返回下標(biāo)。輸入格式整數(shù)數(shù)組a,數(shù)組元素個(gè)數(shù)小于1等于100。輸出數(shù)據(jù)分作兩行：第一行只有一個(gè)數(shù),表示數(shù)組元素個(gè)數(shù)；第二行為數(shù)組的各個(gè)元素。輸出格式輸出最大值，及其下標(biāo)樣例輸入3321樣

31、例輸出30本題的C+參考代碼如下：#include#include#includeusingnamespacestd;intmain()intn,a1000,max,ans;cinn;for(inti=0;iai;max=a0;ans=0;for(inti=1;imax)max=ai;ans=i;coutmaxans;return0;本題的C參考代碼如下:#includeintmain()intn,i,k,max;scanf(%d,&n);intan;for(i=0;in;i+)scanf(%d”,&ai);max=a0;for(i=0;i=max)max=ai;k=i;printf(%d%d

32、,max,k);return0;試題編號(hào) ALGO-48算法訓(xùn)練關(guān)聯(lián)矩陣問題描述有一個(gè)n個(gè)結(jié)點(diǎn)m條邊的有向圖，請(qǐng)輸出他的關(guān)聯(lián)矩陣。輸入格式第一行兩個(gè)整數(shù)n、m,表示圖中結(jié)點(diǎn)和邊的數(shù)目。n=100,m=1000。接下來(lái)m行，每行兩個(gè)整數(shù)a、b,表示圖中有(a,b)邊。注意圖中可能含有重邊，但不會(huì)有自環(huán)。輸出格式輸出該圖的關(guān)聯(lián)矩陣，注意請(qǐng)勿改變邊和結(jié)點(diǎn)的順序。樣例輸入5912311 52 53 34 35 26 37 4樣例輸出1-11000000-100111-1000100-1-11-1000000001-100-1-100001本題的C+參考代碼如下：#include#includeusin

33、gnamespacestd;intans1011001;intmain()intn,m;inta,b;cinnm;for(inti=1;i=m;i+)scanf(%d%d,&a,&b);ansai=1;ansbi=-1;for(inti=1;i=n;i+)for(intj=1;j=m-1;j+)printf(%d,ansij);printf(%dn,ansim);return0;本題的C參考代碼如下:#includeintmain()inti,ii,n,m,a10002;scanf(%d%d,&n,&m);for(i=0;im;i+)scanf(%d%d,&ai0,&ai1);for(i=1;

34、i=n;i+)for(ii=0;iim;ii+)if(i=aii0)printf(1);elseif(i=aii1)printf(-1);elseprintf(0);printf(n);return0;試題編號(hào) ALGO-42算法訓(xùn)練送分啦問題描述這題想得分嗎？想，請(qǐng)輸出“yes”；不想，請(qǐng)輸出“no輸出格式輸出包括一行，為“yes”或“no”。本題的C+參考代碼如下：#include#includeusingnamespacestd;intmain()printf(yesn);return0;本題的C參考代碼如下：#include#includeintmain()printf(yesn);r

35、eturn0;試題編號(hào) ALGO-8算法訓(xùn)練操作格子問題描述有n個(gè)格子，從左到右放成一排，編號(hào)為1-n。共有m次操作，有3種操作類型：1 .修改一個(gè)格子的權(quán)值，2 .求連續(xù)一段格子權(quán)值和，3 .求連續(xù)一段格子的最大值。對(duì)于每個(gè)2、3操作輸出你所求出的結(jié)果。輸入格式第一行2個(gè)整數(shù)n,m。接下來(lái)一行n個(gè)整數(shù)表示n個(gè)格子的初始權(quán)值。接下來(lái)m行，每行3個(gè)整數(shù)p,x,y,p表示操作類型，p=1時(shí)表示修改格子x的權(quán)值為y,p=2時(shí)表示求區(qū)間x,y內(nèi)格子權(quán)值和，p=3時(shí)表示求區(qū)間x,y內(nèi)格子最大的權(quán)值。輸出格式有若干行，彳T數(shù)等于p=2或3的操作總數(shù)。每行1個(gè)整數(shù)，對(duì)應(yīng)了每個(gè)p=2或3操作的結(jié)果。樣例輸入4

36、31 2342 13143314樣例輸出63數(shù)據(jù)規(guī)模與約定對(duì)于20%的數(shù)據(jù)n=100,m=200。對(duì)于50%的數(shù)據(jù)n=5000,m=5000。對(duì)于100%的數(shù)據(jù)1=n=100000,m=100000,0=格子權(quán)值=10000。本題的C+參考代碼如下:/test/1.cpp/*ID:FirwalessLANG:C+TASK:*/#include#includestructTreeintsum,max;Treetree118;voidscan(int&n)charc;c=getchar();if(c=EOF)return;while(c9)c=getchar();n=c-0;while(c=get

37、char(),c=0&c=9)n*=10;n+=c-0;voidput(intn)intcnt=0;chars16;if(n=0)putchar(0);return;for(;n;n/=10)scnt+=n%10+0;while(cnt-)putchar(scnt);voidupdate(intn,intv)for(n+=(1=1;n;n=1)treen.max=std:max(treen+n.max,treen+n+1.max);treen.sum=treen+n.sum+treen+n+1.sum;intquery(ints,intt,intfunc)intsum=0,max=0;for(

38、s+=(117)-1,t+=(1=1,t=1)if(s&1)sum+=treesA1.sum;max=std:max(max,treesA1.max);if(t&1)sum+=treetA1.sum;max=std:max(max,treetA1.max);returnfunc?max:sum;intmain()intn,m,i,a,b,c;scan(n);scan(m);for(i=1;i=n;+i)scan(a);update(i,a);while(m-)scan(c);scan(a);scan(b);c=1&(update(a,b),0);c=2&(put(query(a,b,0),pu

39、tchar(n),0);c=3&(put(query(a,b,1),putchar(n),0);return0;本題的C參考代碼如下:#include#defineN100000#defineA1000#defineB100intsum(int*a,intm,intn)inti,s=0;for(i=m;i=n;i+)s+=ai;returns;intmax(int*a,intm,intn)inti,s=am;for(i=m+1;i=n;i+)if(sai)s=ai;returns;intmain()inti,j,k,m,n;inta100000,b1000003,cA2=0;scanf(%d%d,&n,&m);for(i=0;in;i+)scanf(%d,&ai);for(i=0;im;i+)for(j=0;j