HDU Find Small A(找‘a’)C++

最新推荐文章于 2025-05-04 20:59:10 发布

Enjoycola_

最新推荐文章于 2025-05-04 20:59:10 发布

阅读量121

点赞数 2

分类专栏：题解文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/Enjoy10ve/article/details/129823453

版权

题解专栏收录该内容

45 篇文章

订阅专栏

该问题要求计算一组32位整数中表示字符a(ASCII值97)的出现次数。每8位二进制代表一个字符，程序需检查每个8位块是否等于97并累计计数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

As is known to all,the ASCII of character 'a' is 97. Now,find out how many character 'a' in a group of given numbers. Please note that the numbers here are given by 32 bits’ integers in the computer.That means,1digit represents 4 characters(one character is represented by 8 bits’ binary digits).

Input

The input contains a set of test data.The first number is one positive integer N (1≤N≤100),and then N positive integersai ( $a_{i}$ ≤ $2^{32}$ - 1) follow

Output

Output one line,including an integer representing the number of 'a' in the group of given numbers.

Sample

Input	Output
3 97 24929 100	3

Translate:

众所周知，字符“a”的 ASCII 是 97。现在，找出一组给定数字中有多少个字符“a”。请注意，这里的数字由计算机中的 32 位整数给出。这意味着，1 位表示 4 个字符（一个字符由 8 位的二进制数字表示）。

输入包含一组测试数据。第一个数字是一个正整数 N （1≤N≤100），然后是 N 个正整数（1≤ai≤2^32 - 1 )

输出一行，包括一个整数，表示给定数字组中“a”的数量。

内心: 这不简单？？？？只要是一个数大于等于97不就是包含了一个‘a’了？看看样例，的确如此！

........Wrong Answer.......

这道题考察的非常之精细

思路:

题目给出一个字符由8位二进制数字表示，那么我们每次就看8位，如果得到的数为97sum++;

接着把这8位移走。

代码:

#include<iostream>
#include<math.h>
using namespace std;
int sum;
int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		int  a;
		int t = pow(2, 8);
		cin >> a;
		while (a)
		{
			if (a%t==97)sum++;
			a >>=8;
		}
	}
	cout << sum << endl;
}