【移动应用开发技术】C++ 从零单排（4）- ACM二

【移动应用开发技术】C++从零单排（4）-ACM二

继续刷水题！！！这次要搞zoj的题目，Let'sgo!Quicksum/网上第2812题Quicksum是一行字符串(数据包)中每个字符的位置与该字符的值的乘积之和。空格的值是0,字母的值等于它在字母表中的位置。所以,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++实现（注意ifstreamcin("aaa.txt");是在调试的时候才用的，提交代码的时候需要注释掉）：#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;}/网上第2478题把一个字符串中连续重复的字母从左到右写成kX的形式,如果k是1,那么,1就要省略。SampleInput2ABCABBCCCSampleOutputABCA2B3C思路：不断读取，不断判断是否与上一个字母相同，根据结果输出。C++实现:#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/网上第2947题比较两个缩写词是否相同,而缩写词又是从一个包含多个单词的名字中合成的。每次读入一个单词,然后取出它的第一个字母,连接在字符串上,就组成了一个缩写词。SampleInput34SuperHarddiscDriveCooler4SpadeHeartDiamondClub3ShenGuangHao3ShuaiGeHao3CaiPiaoGe4CPCSSampleOutputSAMESAMEDIFFERENT思路：挨个读取单词，将首字母存在string中，最后进行比较。C++实现：#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/网上第2857题把RGB图像转换为灰度图像的一种最简便的方法是:把一个像素的红、绿和蓝的值都设置为一个相同的值(即(r+g+b)/3,这里假定(r+g+b)总能被3整除)。你决定编写一个程序来测试这种方法的有效性。思路：统计每个通道的值，除以像素的个数。C++实现：#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/网上第1949题一个布尔矩阵有一种奇偶性,即该矩阵所有行和所有列的和都是一个偶数。编写一个程序,读入这个矩阵并检查它是否具有奇偶性。如果没有,你的程序应当再检查一下它是否可以通过修改一位(把0修改为1,把1修改为0)来使它具有奇偶性。如果不可能,这个矩阵就被认为是破坏了。思路：统计矩阵中行和列中1的个数，判断是否为偶数。都为偶数的话，说明有奇偶性，否则再判断，当只有一行的和是奇数且只有一列的和为奇数,那么,将这两行交点处的元素修改一下,就变成具有parityproperty(奇偶性)的矩阵了。这里还要清楚的一点是,在一个矩阵中,任何一行与任何一列都有且仅有一个交点。C++实现：#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