杭电2030解题代码

最新推荐文章于 2020-02-12 23:30:00 发布

原创最新推荐文章于 2020-02-12 23:30:00 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#杭电 #acm #汉字统计 #2030

刷题同时被 2 个专栏收录

7 篇文章

订阅专栏

杭电

7 篇文章

订阅专栏

这篇博客主要探讨了杭电ACM竞赛中编号为2030的题目，该题目涉及汉字统计的算法实现。文章讨论了如何在限制的时间和内存条件下，完成对汉字数量的有效统计，并提供了相关提交和通过的统计数据。

汉字统计

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

Problem Description

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

Input

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

Output

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

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

Sample Input

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

Sample Output

14
9
 
 
   汉字机内码是啥，一点点模糊印象，一搜百度，嗯，知道怎么算了，可是代码里还是不知道怎么用，试一试，排除法，居然，过了，哈哈哈哈哈哈哈哈哈哈哈哈，都做好心理准备要咨询大神怎么利用汉字机内码的特点了。
#include<stdio.h>
#include<string.h>
int main()
{
 	int n,i,l,c;
 	char a[10000];
 	scanf("%d\n",&n);
	while(n--){
		c=0;
	    gets(a);
		l=strlen(a);
		for(i=0;i<l;i++){
			if(a[i]<=127&&a[i]>=32)//记录ASCII码上的字符 
			c++;
		}
		printf("%d\n",(l-c)/2);//汉字占两个字节
	} 
}