【移動應用開發(fā)技術】C++ 從零單排（4）- ACM二

【移動應用開發(fā)技術】C++從零單排（4）-ACM二

繼續(xù)刷水題?。。∵@次要搞zoj的題目，Let'sgo!Quicksum/網(wǎng)上第2812題Quicksum是一行字符串(數(shù)據(jù)包)中每個字符的位置與該字符的值的乘積之和?？崭竦闹凳?,字母的值等于它在字母表中的位置。所以,A的值是1,B的值是2,依此類推,Z的值是26。下面兩個例子是求“ACM”和“MIDCENTRAL”的Quicksum:ACM:1*1+2*3+3*13=46MIDCENTRAL:1*13+2*9+3*4+4*0+5*3+6*5+7*14+8*20+9*18+10*1+11*12=650思路：用getline全部讀進來，然后挨個處理就可以了。C++實現(xiàn)（注意ifstreamcin("aaa.txt");是在調(diào)試的時候才用的，提交代碼的時候需要注釋掉）：#include<iostream>#include<fstream>usingnamespacestd;intmain(){ifstreamcin("aaa.txt");charch[256];inti=1;intsum=0;while(cin.getline(ch,256)){if(ch[0]=='#')break;for(inti=0;ch[i]!='\0';i++){if(ch[i]!='')sum=sum+(i+1)*(ch[i]-64);}cout<<sum<<endl;sum=0;}return0;}/網(wǎng)上第2478題把一個字符串中連續(xù)重復的字母從左到右寫成kX的形式,如果k是1,那么,1就要省略。SampleInput2ABCABBCCCSampleOutputABCA2B3C思路：不斷讀取，不斷判斷是否與上一個字母相同，根據(jù)結(jié)果輸出。C++實現(xiàn):#include<iostream>#include<fstream>usingnamespacestd;intmain(){//ifstreamcin("aaa.txt");strings,t;intn;cin>>n;for(inti=0;i<n;i++){cin>>s;intc=0;t=s[0];inttmp=0;for(intj=0;j<s.size();j++){//Whencurrentletterequallastletterif(s[j]==t[0]){tmp++;//Whencomestotheendofsif(j==s.size()-1){if(tmp==1)cout<<t[0];elsecout<<tmp<<t[0];}}//Whencurrentletterdonotequallastletterelse{if(tmp==1)cout<<t[0];elsecout<<tmp<<t[0];t[0]=s[j];tmp=1;if(j==s.size()-1){if(tmp==1)cout<<t[0];elsecout<<tmp<<t[0];}}}cout<<endl;s="";}return0;}Abbreviation/網(wǎng)上第2947題比較兩個縮寫詞是否相同,而縮寫詞又是從一個包含多個單詞的名字中合成的。每次讀入一個單詞,然后取出它的第一個字母,連接在字符串上,就組成了一個縮寫詞。SampleInput34SuperHarddiscDriveCooler4SpadeHeartDiamondClub3ShenGuangHao3ShuaiGeHao3CaiPiaoGe4CPCSSampleOutputSAMESAMEDIFFERENT思路：挨個讀取單詞，將首字母存在string中，最后進行比較。C++實現(xiàn)：#include<iostream>#include<fstream>#include<string>usingnamespacestd;intmain(){ifstreamcin("aaa.txt");strings,ssa,ssb;intt,n,m;cin>>t;for(inti=0;i<t;i++){cin>>n;for(intj=0;j<n;j++){cin>>s;ssa=ssa+s[0];}cin>>m;for(intk=0;k<m;k++){cin>>s;ssb=ssb+s[0];}if(pare(ssb)==0)printf("SAME\n");elseprintf("DIFFERENT\n");ssa="";ssb="";}return0;}ImageTransformation/網(wǎng)上第2857題把RGB圖像轉(zhuǎn)換為灰度圖像的一種最簡便的方法是:把一個像素的紅、綠和藍的值都設置為一個相同的值(即(r+g+b)/3,這里假定(r+g+b)總能被3整除)。你決定編寫一個程序來測試這種方法的有效性。思路：統(tǒng)計每個通道的值，除以像素的個數(shù)。C++實現(xiàn)：#include<iostream>#include<fstream>#include<string>#include<vector>usingnamespacestd;intmain(){//ifstreamcin("aaa.txt");vector<int>r;vector<int>g;vector<int>b;intn,m;intrr,gg,bb;intw=0;while(cin>>n>>m){r.clear();g.clear();b.clear();w++;if(n==0&&m==0)break;for(inti=0;i<n*m;i++){cin>>rr;r.push_back(rr);}for(intj=0;j<n*m;j++){cin>>gg;g.push_back(gg);}for(intk=0;k<n*m;k++){cin>>bb;b.push_back(bb);}cout<<"Case"<<w<<":"<<endl;for(intp=0;p<n*m;p++){cout<<(r[p]+g[p]+b[p])/3;if((p+1)%m==0)cout<<endl;elsecout<<",";}}return0;}ErrorCorrection/網(wǎng)上第1949題一個布爾矩陣有一種奇偶性,即該矩陣所有行和所有列的和都是一個偶數(shù)。編寫一個程序,讀入這個矩陣并檢查它是否具有奇偶性。如果沒有,你的程序應當再檢查一下它是否可以通過修改一位(把0修改為1,把1修改為0)來使它具有奇偶性。如果不可能,這個矩陣就被認為是破壞了。思路：統(tǒng)計矩陣中行和列中1的個數(shù)，判斷是否為偶數(shù)。都為偶數(shù)的話，說明有奇偶性，否則再判斷，當只有一行的和是奇數(shù)且只有一列的和為奇數(shù),那么,將這兩行交點處的元素修改一下,就變成具有parityproperty(奇偶性)的矩陣了。這里還要清楚的一點是,在一個矩陣中,任何一行與任何一列都有且僅有一個交點。C++實現(xiàn)：#include<iostream>#include<fstream>#include<string>#include<vector>usingnamespacestd;intmatrix[100][100];intSL[100];intSC[100];intmain(){ifstreamcin("aaa.txt");inti,j,PL,PC,CountL,CountC;intn;while(cin>>n){if(n==0)break;PL=0;PC=0;CountL=0;CountC=0;for(i=0;i<n;i++){SL[i]=0;SC[i]=0;}for(i=0;i<n;i++){for(j=0;j<n;j++){cin>>matrix[i][j];SL[i]=SL[i]+matrix[i][j];SC[j]=SC[j]+matrix[i][j];}}for(i=0;i<n;i++){if(SL[i]%2!=0){PL=i;//RecordtherowCountL++;}if(SC[i]%2!=0){PC=i;//Recordtheline