HDOJ2030 汉字统计（汉字机内码特点）

最新推荐文章于 2024-03-22 15:46:58 发布

原创最新推荐文章于 2024-03-22 15:46:58 发布 · 3.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#杭电oj

杭电OJ 同时被 2 个专栏收录

47 篇文章

订阅专栏

算法设计与分析

1 篇文章

订阅专栏

本文介绍了如何通过理解汉字在计算机中的机内码表示方式，即使用两个字节且每个字节最高位为1，来快速统计输入字符串中含有多少个汉字。只需计算字符串中所有小于0的字符数量，并将其除以2即可得到答案。

这道题只要明白汉字机内码的特点就很容易了。

汉字机内码在计算机的表达方式的描述是，使用二个字节，每个字节最高位一位为1。
计算机中，补码第一位是符号位， 1 表示为负数，
所以汉字机内码的每个字节表示的十进制数都是负数
统计输入字符串含有几个汉字，只只需求出字符串中小于0的字符有几个，将它除以2就得到答案。

Post Code：

#include<iostream>
using namespace std;

int main(){
    //freopen("input.txt","r",stdin);
    //freopen("output.txt","w",stdout);
    int n,count;
    char str[1000];
    scanf("%d",&n);
    getchar();
    while(n--){
            count=0;
            gets(str);
            for(int i=0;i<strlen(str);i++){
                  if(str[i]<0)
                      count++;
                  }
            printf("%d\n",count/2);
            }
    return 0;
    }