hdu 2030 汉字统计

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2030

汉字统计

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26998    Accepted Submission(s): 14730

Problem Description

统计给定文本文件中汉字的个数。

 

Input

输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。

 

Output

对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。

[Hint:]从汉字机内码的特点考虑~

 

Sample Input

2WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHaHa! WaHaHa!马上就要期末考试了Are you ready?

 

Sample Output

149

 

Author

lcy

 

Source

C语言程序设计练习（五）

 

Recommend

lcy   |   We have carefully selected several similar problems for you:  2058 2071 2057 2090 1013 

 

分析：

    由于汉字是以补码的形式存储的，其最高位为1，而最高位代表的是符号位，因此他是一个负数，我们知道一个字符占用一个字节，而一个汉字占用两个字节，因此例如：str[0]和str[1]存储的是一个汉字，但其每个二进制码所对应的十进制数是负数，因此统计出所有的负数，然后再除以2既得结果！

#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int MAXN = 1010;int main(){    char str[MAXN];    int T;    scanf("%d", &T);    getchar();    while(T--)    {        gets(str);        int iNum = 0, iLen = strlen(str);        for(int i = 0; i < iLen; ++i)            if(str[i] < 0)                iNum++;        printf("%d\n", iNum>>1);    }    return 0;}