華為 oj 簡單密碼破解&&汽水瓶&&刪除字串中出現次數最少的字元&&字串排序
阿新 • • 發佈:2019-02-14
這四道題就不上圖了,因為太簡單,就四道題湊在一起了,應該放在簡單題中。
第一題.這道題只需要注意字母‘Z’時候的轉換,直接上程式碼
第二題,只要找到規律就好,只要注意剩餘兩個瓶子的時候可以向老闆借一瓶喝完就有三個空瓶又可以還給老闆一瓶,其他的逢3結果就加1就可以了。#include<iostream> #include<string> using namespace std; int main() { string inStr = ""; cin >> inStr; int i = 0; for (; i<inStr.size(); i++) { if (inStr[i] >= 'A'&&inStr[i] <= 'Z') { if (inStr[i] == 'Z') { inStr[i] = 'a'; } else { inStr[i] = 'a' + (inStr[i] - 'A') + 1; } } else if (inStr[i] >= 'a'&&inStr[i] <= 'z') { if (inStr[i] == 'z') { inStr[i] = '9'; } else { inStr[i] = (inStr[i] - 'a') / 3 + '0' + 2; } } } cout << inStr << endl; return 0; }
上程式碼
#include<iostream> using namespace std; int main() { int n, res = 0; while (cin >> n) { if (n <= 0 || n >= 100) { return 0; } if (n == 1) { cout << 0 << endl; continue; } while (n != 0) { res += n / 3; n = n / 3 + n % 3; if (n == 2) { res++; break; } else if (n == 1) { break; } } cout << res << endl; res = 0; } return 0; }
第三題用map直接統計次數,找到最小的一個或幾個不輸出就可以了。
上程式碼
#include<iostream> #include<string> #include<map> using namespace std; int main() { map<char, int> res; string inStr = ""; cin >> inStr; int i = 0; int len = inStr.size(); //統計個數 for (i = 0; i<len; i++) { res[inStr[i]]++; } int min = 10000; for (map<char, int>::iterator iter = res.begin(); iter != res.end(); iter++) { if (iter->second<min) { min = iter->second; } } for (i = 0; i<len; i++) { if (res[inStr[i]] != min) { cout << inStr[i]; } } cout << endl; return 0; }
第四題,稍微有點繞,首先我們要保證字母的順序是a-z進行排列的,同時要保證相同位置的字母按原來的順序排列,所以我定義了一個挺有意思的資料結構
vector<char> list[26];
所以相同位置的字母我們只需要按發現的順序push_back就可以了,直接上程式碼能更清晰,但是同時要注意非字母的直接正常輸出。
#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main()
{
string inStr = "", tmp = "";
int i = 0, j = 0, k = 0;
vector<char> list[26];
getline(cin, inStr);
//統計排序
for (i = 0; i<inStr.size(); i++)
{
if (inStr[i] >= 'A'&&inStr[i] <= 'Z')
{
list[inStr[i] - 'A'].push_back(inStr[i]);
}
else if (inStr[i] >= 'a'&&inStr[i] <= 'z')
{
list[inStr[i] - 'a'].push_back(inStr[i]);
}
}
for (j = 0; j<26; j++)
{
for (k = 0; k<list[j].size(); k++)
{
tmp += list[j][k];
}
}
j = 0;
for (i = 0; i<inStr.size(); i++)
{
if ((inStr[i] >= 'A'&&inStr[i] <= 'Z') || (inStr[i] >= 'a'&&inStr[i] <= 'z'))
{
inStr[i] = tmp[j];
j++;
}
}
cout << inStr;
return 0;
}