C++從零單排（4）-ACM二-創(chuàng)新互聯(lián)

繼續(xù)刷水題！??！

創(chuàng)新互聯(lián)建站-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比荊州網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式荊州網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋荊州地區(qū)。費(fèi)用合理售后完善，10多年實(shí)體公司更值得信賴。

這次要搞zoj的題目，Let's go!

Quicksum

http://acm.zju.edu.cn/網(wǎng)上第 2812 題

Quicksum 是一行字符串(數(shù)據(jù)包)中每個(gè)字符的位置與該字符的值的乘積之和?？?#26684;
的值是 0,字母的值等于它在字母表中的位置。所以,A 的值是 1,B 的值是 2,依此類推,
Z 的值是 26。下面兩個(gè)例子是求“ACM”和“MID CENTRAL”的 Quicksum:
ACM: 1*1 + 2*3 + 3*13 = 46
MID CENTRAL: 1*13 + 2*9 + 3*4 + 4*0 + 5*3 + 6*5 + 7*14 + 8*20 + 9*18 + 10*1 +
11*12 = 650

思路：用getline全部讀進(jìn)來，然后挨個(gè)處理就可以了。

C++實(shí)現(xiàn)（注意ifstream cin("aaa.txt");是在調(diào)試的時(shí)候才用的，提交代碼的時(shí)候需要注釋掉）：

#include <iostream> #include <fstream>  using namespace std;  int main() {     ifstream cin("aaa.txt");     char ch[256];     int i = 1;     int sum = 0;    while (cin.getline(ch,256))     {         if(ch[0] == '#') break;         for(int i = 0;ch[i] != '\0';i++)         {             if(ch[i] != ' ') sum = sum+(i+1)*(ch[i]-64);         }         cout<<sum<<endl;         sum = 0;     }     return 0; }


Encoding

http://acm.zju.edu.cn/網(wǎng)上第 2478 題

把一個(gè)字符串中連續(xù)重復(fù)的字母從左到右寫成 kX 的形式,如果 k 是 1,那么,1 就要省略。

Sample Input
2
ABC
ABBCCC
Sample Output
ABC
A2B3C

思路：不斷讀取，不斷判斷是否與上一個(gè)字母相同，根據(jù)結(jié)果輸出。

C++實(shí)現(xiàn):

#include <iostream> #include <fstream>  using namespace std;  int main() {     //ifstream cin("aaa.txt");     string s,t;     int n;     cin >> n;     for(int i=0;i<n;i++)     {         cin>>s;         int c = 0;         t = s[0];         int tmp = 0;         for(int j=0;j<s.size();j++)         {         //When current letter equal last letter             if(s[j]==t[0])             {                 tmp++;                 //When comes to the end of s                 if(j == s.size()-1)                 {                     if(tmp==1) cout << t[0];                     else cout<<tmp<<t[0];                 }             }             //When current letter do not equal last letter             else             {                 if(tmp==1) cout<<t[0];                 else cout<<tmp<<t[0];                 t[0] = s[j];                 tmp = 1;                 if(j==s.size()-1)                 {                     if(tmp==1) cout<<t[0];                     else cout<<tmp<<t[0];                 }             }         }         cout<<endl;         s = "";     }     return 0; }


Abbreviation

http://acm.zju.edu.cn/網(wǎng)上第 2947 題

比較兩個(gè)縮寫詞是否相同,而縮寫詞又是從一個(gè)包含多個(gè)單詞的名字中合成的。
每次讀入一個(gè)單詞,然后取出它的第一個(gè)字母,連接在字符串上,就組成了一個(gè)縮寫詞。

Sample Input
3
4
Super Harddisc Drive Cooler
4
Spade Heart Diamond Club
3
Shen Guang Hao
3
Shuai Ge Hao
3
Cai Piao Ge
4
C P C S


Sample Output
SAME
SAME
DIFFERENT

思路：挨個(gè)讀取單詞，將首字母存在string中，最后進(jìn)行比較。

C++實(shí)現(xiàn)：

#include <iostream> #include <fstream> #include <string>  using namespace std;  int main() {     ifstream cin("aaa.txt");     string s,ssa,ssb;     int t,n,m;     cin>>t;     for(int i=0;i<t;i++)     {         cin>>n;         for(int j=0;j<n;j++)         {             cin>>s;             ssa = ssa + s[0];         }         cin>>m;         for(int k=0;k<m;k++)         {             cin>>s;             ssb = ssb+s[0];         }         if(ssa.compare(ssb)==0) printf("SAME\n");         else printf("DIFFERENT\n");         ssa = "";         ssb = "";     }     return 0; }

printf比cout速度快！

Image Transformation

http://acm.zju.edu.cn/網(wǎng)上第 2857 題

把 RGB 圖像轉(zhuǎn)換為灰度圖像的一
種最簡便的方法是:把一個(gè)像素的紅、綠和藍(lán)的值都設(shè)置為一個(gè)相同的值(即(r+g+b)/3,
這里假定(r+g+b)總能被 3 整除)。
你決定編寫一個(gè)程序來測試這種方法的有效性。

思路：統(tǒng)計(jì)每個(gè)通道的值，除以像素的個(gè)數(shù)。

C++實(shí)現(xiàn)：

#include <iostream> #include <fstream> #include <string> #include <vector> using namespace std;  int main() {     //ifstream cin("aaa.txt");     vector<int> r;     vector<int> g;     vector<int> b;     int n,m;     int rr,gg,bb;     int w = 0;    while(cin>>n>>m)     {         r.clear();         g.clear();         b.clear();        w++;         if(n==0 && m==0) break;         for(int i=0;i<n*m;i++)         {             cin>>rr;             r.push_back(rr);         }         for(int j=0;j<n*m;j++)         {             cin>>gg;             g.push_back(gg);         }          for(int k=0;k<n*m;k++)         {             cin>>bb;             b.push_back(bb);         }         cout<<"Case "<<w<<":"<<endl;         for(int p=0;p<n*m;p++)         {             cout<<(r[p]+g[p]+b[p])/3;             if((p+1)%m==0) cout<<endl;             else cout<<",";         }     }     return 0; }


Error Correction

http://acm.zju.edu.cn/網(wǎng)上第 1949 題

一個(gè)布爾矩陣有一種奇偶性,即該矩陣所有行和所有列的和都是一個(gè)偶數(shù)。

編寫一個(gè)程序,讀入這個(gè)矩陣并檢查它是否具有奇偶性。如果沒有,你的程序應(yīng)當(dāng)再檢查一下它是否可以通過修改一位(把 0 修改為 1,把 1 修改為 0)來使它具有奇偶性。如果不可能,這個(gè)矩陣就被認(rèn)為是破壞了。

思路：統(tǒng)計(jì)矩陣中行和列中1的個(gè)數(shù)，判斷是否為偶數(shù)。

都為偶數(shù)的話，說明有奇偶性，否則再判斷，當(dāng)只有一行的和是奇數(shù)且只有一列的和為奇數(shù),那么,將這兩行交點(diǎn)處的元素修改一下,就變成具有 parity property(奇偶性)的矩陣了。這里還要清楚的一點(diǎn)是,在一個(gè)矩陣中,任何一行與任何一列都有且僅有一個(gè)交點(diǎn)。

C++實(shí)現(xiàn)：

#include <iostream> #include <fstream> #include <string> #include <vector> using namespace std; int matrix[100][100]; int SL[100]; int SC[100];  int main() {     ifstream cin("aaa.txt");     int i,j,PL,PC,CountL,CountC;     int n;    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;//Record the row                 CountL++;             }              if(SC[i]%2!=0)             {                 PC=i;//Record the line                 CountC++;             }         }         //Output result         if(CountL == 0&&CountC==0) cout<<"OK"<<endl;         else if(CountL==1 && CountC==1) cout<<"Change bit ("<<PL+1<<","<<PC+1<<")"<<endl;         else cout<<"Corrupt"<<endl;     }     return 0; }


打完收工，故事還在繼續(xù)。

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

標(biāo)題名稱：C++從零單排（4）-ACM二-創(chuàng)新互聯(lián)
分享網(wǎng)址：http://www.muchs.cn/article46/pidhg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供營銷型網(wǎng)站建設(shè)、外貿(mào)網(wǎng)站建設(shè)、域名注冊、商城網(wǎng)站、網(wǎng)站營銷、定制網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)

網(wǎng)站優(yōu)化排名