题目:统计汉字-2030
代码:
/*汉字统计 HDOJ https://acm.hdu.edu.cn/showproblem.php?pid=2030*/
#include<iostream>
using namespace std;
int main() {
char s[100000] = { 0 };
int n;
cin >> n;
getchar();//消除换行符
while (n--) {
fgets(s,sizeof(s),stdin);
int cnt = 0;
int len = strlen(s);
for (int i = 0; i < len; i++) {
if (s[i] < 0) {
cnt++;
}
}
cout << cnt / 2 << endl;
}
return 0;
}
这个题目的思路是,建立一个字符数组,然后利用n读取样例个数,然后利用getchar()消除换行符,然后利用while循环来输入和处理每一段字符串,在循环内部,首先利用fgets来输入字符串,然后,利用while循环遍历找到符合要求的值并统计个数,这里涉及到汉字机内码的特点,是双字节编码,同时每个字节的最高位都是1,又因为最高位是1的补码都是负数,所以可以判断是否小于零来找。然后由于是双字节,所以统计的个数除以二就是结果
反思:
这个题目本身不难,但是我的字符串部分十分薄弱,算是我的短板。
这个题目里面的汉字机内码的特点是考点。
然后getchar()负责销毁换行符,fgets(s,sizeof(s),stdin)用来输入字符串。

被折叠的 条评论
为什么被折叠?



