从标准输入读取一个字符串,然后统计字符串中有多少个字母、数字、空格和其他字符。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
#include <iostream>
using namespace std;
int main(int argc, char *argv[]) {
string s;
cin >> s;
int digitCnt = 0, alphaCnt = 0, spaceCnt = 0, elseCnt = 0;
for (char c : s) {
if (isdigit(c))
digitCnt++;
else if (isalpha(c))
alphaCnt++;
else if (c == ' ')
spaceCnt++;
else
elseCnt++;
}
printf("数字: %d\n", digitCnt);
printf("字母: %d\n", alphaCnt);
printf("空格: %d\n", spaceCnt);
printf("其他字符: %d\n", elseCnt);
return 0;
}
|
给你一个十进制数,输出相应的八进制数。
给你一个数,要求你求出这个数与其反序数的和相加多少次才可以得到回文数。
给你 1568
1568+8651=10219,不是回文字,继续,
10219+91201=101410,不是回文字,继续,
101410+014101=115511,是回文字,结束,输出 3;
这题需要处理的点在于如何将数字反序并相加,一种比较简单的方式就是用string
类型判断是否是回文数,用int
类型将数字相加,我们可以用stoi(value)
和string(number)
在字符串和整数之间横跳。
笔者在这里采用的方式实现字符串表示数字的加法,统一用字符串处理。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
|
#include <iostream>
using namespace std;
bool isPalindrome(const string &s) {
int i = 0, j = s.size()-1;
while (i < j)
if (s[i++] != s[j--])
return false;
return true;
}
string add(const string &s1, const string &s2) {
int maxlen = max(s1.length(), s2.length());
string ans(maxlen, '0');
int i = s1.length()-1, j = s2.length()-1, k = maxlen-1;
int carry = 0;
while (i >= 0 && j >= 0) {
int sum = s1[i--] - '0' + s2[j--] - '0' + carry;
carry = sum / 10;
ans[k--] = (sum % 10) + '0';
}
while (i >= 0) {
int sum = s1[i] - '0' + carry;
carry = sum / 10;
ans[i--] = (sum % 10) + '0';
}
while (j >= 0) {
int sum = s2[j] - '0' + carry;
carry = sum / 10;
ans[j--] = (sum % 10) + '0';
}
if (carry == 1)
ans = "1" + ans;
return ans;
}
string reverse(const string &s) {
return string(s.rbegin(), s.rend());
}
int main(int argc, char *argv[]) {
string s;
cin >> s;
int cnt = 0;
while (!isPalindrome(s)) {
s = add(s, reverse(s));
cnt++;
}
cout << cnt;
return 0;
}
|
读取一个文件graph.in
,做无向图的广度遍历输出,文件的第一行是图的结点个数,后面是边的信息,0 0
表示结束,结点的编号从1开始,将广度遍历序列输出到控制台。
输入示例:
4
1 2
1 4
2 3
2 4
3 4
0 0
输出示例:
1 2 4 3
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
|
#include <fstream>
#include <iostream>
#include <queue>
#include <vector>
using namespace std;
int main(int argc, char *argv[]) {
ifstream ifs("./graph.in");
int n;
ifs >> n;
vector<vector<int>> g(n + 1, vector<int>(n + 1, 0));
vector<int> vis(n + 1, 0);
queue<int> q;
int s, d;
while (ifs >> s >> d && s != 0 && d != 0) {
g[s][d] = g[d][s] = 1;
}
q.push(1);
vis[1] = 1;
int flag = 0;
while (!q.empty()) {
int tmp = q.front();
q.pop();
if (flag) cout << " ";
flag = 1;
cout << tmp;
for (int i = 1; i <= n; i++) {
if (g[tmp][i] && !vis[i]) {
q.push(i);
vis[i] = 1;
}
}
}
return 0;
}
|