第一期訓練題第三題
問題連結:https://vjudge.net/problem/CodeForces-266A
問題簡述:第一行輸入石頭數,石頭的顏色有三種,用’B’代表藍色,'G’代表綠色,'R’代表紅色,第二行輸入石頭的顏色,求最少需要取多少個石頭使得任意兩個相鄰石頭顏色不同。
程式說明:定義一個變數記錄次數,用for迴圈和if語句判斷相鄰石頭顏色是否相同,如果相同,則變數的值加1。
AC程式碼:
#include<string> #include<iostream> using namespace std; int main() { int n,m,c=0; cin >> n; char a[51]; cin >> a; m = strlen(a); for (;m>1;m--) { if (a[m-1] == a[m - 2]) { a[m-1] = 0; c++; } } cout << c << endl; return 0; }
相關推薦
第一期訓練題第三題
問題連結:https://vjudge.net/problem/CodeForces-266A 問題簡述:第一行輸入石頭數,石頭的顏色有三種,用’B’代表藍色,'G’代表綠色,'R’代表紅色,第二行輸入石頭的顏色,求最少需要取多少個石頭使得任意兩個相鄰石頭顏色不同。 程式說明:定義一
第一週 水題 第三題
#include"pch.h" #include using namespace std; int main() { int n, m = 0; cin >> n; char*stone = new char[n]; cin >> stone; –n; while (
9.27考試 SD_le NOIP模擬題 第三題 建造遊樂場題解
closed sin es2017 com 需要 style pla math spl 這道題當時沒讀完題時腦部了無數種問法,然而最後還是猝不及防。一開始還以為是結論題,然而死也退不出來,就先去打第二題了。然後在想這道題時,我想到的是這樣的思路(由於當時時間緊迫,
劍指offer刷題第三題
時間復雜度 val 遍歷 href ret ger 思路 his int 第三題 從尾到頭打印鏈表 思路:一種是反轉鏈表再輸出,這樣會改變原來結構;另一種是正向遍歷,將結果存入棧中,再依次出棧即可,或者使用遞歸,也是同樣的道理。 時間復雜度:O(n)。 代碼:
ACM第一次訓練第三題
格式方面除了點問題,導致解決時間過長。。我用的方法是判斷相鄰兩個字母是否相同,如果相同則記錄,再繼續判斷,最後記錄出的值就是取走石頭的數 #include <stdio.h> int main() { int n,i; while (scanf("%d",&n)!=E
第一期訓練題第八題
問題連結:https://vjudge.net/problem/HDU-2101 問題簡述:輸入多組A、B資料,判斷(A+B)能否整除86,如果能輸出yes,反之輸出no。 程式說明:用while語句實現多組資料輸入輸出,if語句判斷是否符合條件。 AC程式碼: #inclu
第一期訓練題第七題
問題連結:https://vjudge.net/problem/hdu-2002 程式說明:巨集定義PI的值,用while語句實現多組資料輸入,用setprecision設定精度。 AC程式碼: #include<iomanip> #include<iostre
第一期訓練題第六題
問題連結:https://vjudge.net/problem/hdu-2000 程式說明:用while語句實現輸入多組資料,用for迴圈和if語句實現字元的ASCII碼從小到大排序。 AC程式碼: #include <iostream> using namespac
第一期訓練題第四題
問題連結:https://vjudge.net/problem/hdu-1000?tdsourcetag=s_pctim_aiomsg 問題簡述:輸入多組A和B,在每個回合內求A+B的值。 程式說明:用while語句實現多組輸入輸出。 AC程式碼: #include<i
第二期訓練第三題(HDU-2057)
問題連結:http://acm.hdu.edu.cn/showproblem.php?pid=2057 問題簡述:輸入多組資料,每組資料包含兩個十六進位制數字A和B,輸出A+B的結果。 Point:(1)輸入多組十六進位制數字,輸出結果為十六進位制 (2)輸出字母為大寫 (3)定義變
【京東】2016研發工程師(第一題沒做出來,動態規劃類似公共子串重點,反覆看;第三題沒有做出來自我檢討)
[程式設計題]年終獎 小東所在公司要發年終獎,而小東恰好獲得了最高福利,他要在公司年會上參與一個抽獎遊戲,遊戲在一個6*6的棋盤上進行,上面放著36個價值不等的禮物,每個小的棋盤上面放置著一個禮物,他需要從左上角開始遊戲,每次只能向下或者向右移動一步,到達右下角停止,一路上的格子裡的禮物小東都能
2018-2019賽季多校聯合新生訓練賽第三場(2018/12/8)補題題解
感慨 得複習回溯和dfs了。。。 A 變形蟲(語法基礎) 程式碼 #include <bits/stdc++.h> using namespace std; map<int,int> num; int main() { ios::sync_with_stdio(0);
第一期訓練題第二題
問題連結:https://vjudge.net/problem/CodeForces-467A 問題簡述:第一行輸入房間數,範圍是[1,100],第二行輸入第一個房間的現住人數和最多能住人數,第三行以此類推。求能再住進兩個人的房間的數量。 程式說明:用一個二維陣列來儲存房間的現住人數
第一期訓練題第一題
問題連結:https://vjudge.net/problem/CodeForces-118A 問題簡述:輸入一行1到100長度包含大小寫的拉丁字母,條件有(1)把其中的母音字母都刪去,(2)在每個子音字母前面都加一個’.'號,(3)把大寫的子音字母換成小寫。輸出字串。 程式說明:用
2018-2019賽季多校聯合新生訓練賽第三場題解和補題
本次成績 第44名(銅牌) 雖然都是銅牌,但是這次比上次強多了2333 這次感覺水題比較多啊,但是還是有幾個不會做的,你們懂那種使勁做一道兩道題就是做不出來的感覺嗎!!!簡直要死,這次比賽和上次比賽間隔太短了,可能導致用腦過度了(滑稽)下面開始我們愉快的題解和補題環節吧!(要是我英語演講能這
中石油訓練賽第三次新生賽 E題取數排列
題目描述 取1到N共N個連續的數字(1≤N≤9),組成每位數不重複的所有可能的N位數,按從小到大的順序進行編號。當輸入一個編號M時,就能打印出與該編號對應的那個N位數。例如,當N=3時,可組成的所有三位數為: 那麼,輸入編號M=2時,則輸出132。 輸入 包括兩個數,即正整數N
100個人回答五道試題,有81人答對第一題,91人答對第二題,85人答對第三題,79人答對
題目: 100個人回答五道試題,有81人答對第一題,91人答對第二題,85人答對第三題,79人答對第四題,74人答對第五題,答對三道題或三道題以上的人算及格, 那麼,在這100人中,至少有( )人
攜程第一場 第三題 攜程全球資料中心建設 (最小生成樹 經緯度距離)
今天沒有資格參賽,賽後群裡共享了一個比賽回放,怒水一發。 中文題,顯然的最小生成樹模型,就是求距離的時候有點糾結。 已知地球上兩點的經緯度,則兩點與球心的連線形成的夾角(圓心角)為: arccos((
全排列(洛谷1061 Jam的計數法or NOIP 2006 普及組 第三題)
div 順序 pre highlight 格式 其中 字符 是個 true Jam是個喜歡標新立異的科學怪人。他不使用阿拉伯數字計數,而是使用小寫英文字母計數,他覺得這樣做,會使世界更加豐富多彩。 在他的計數法中,每個數字的位數都是相同的(使用相同個數的字母),英文字母按
dp+高精度(洛谷1005 矩陣取數遊戲NOIP 2007 提高第三題)
結束 efi -m ron highlight std mes c++ brush 帥帥經常跟同學玩一個矩陣取數遊戲:對於一個給定的n*m的矩陣,矩陣中的每個元素aij均為非負整數。遊戲規則如下: 1.每次取數時須從每行各取走一個元素,共n個。m次後取完矩陣所有元素;