第十三届校赛之数字转换(1224)

最新推荐文章于 2025-04-04 22:58:11 发布

AcceptedQWQ

最新推荐文章于 2025-04-04 22:58:11 发布

阅读量454

点赞数

CC 4.0 BY-SA版权

分类专栏：第十三届校赛文章标签：第十三届校赛之相交的矩形1221

本文链接：https://blog.youkuaiyun.com/Swust_Zeng_zhuo_K/article/details/73389017

第十三届校赛专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种将八进制数转换为十六进制数的方法，并统计了转换后的十六进制数中特定字符A、B、C的出现次数。通过使用字符串处理和数学运算实现这一功能。

给出一个八进制的正整数x，求x的十六进制表示中A、B、C的个数。

Description

多组测试数据（不超过1000组）。
每一行一个八进制非负整数x（数据范围保证在long long int范围内）。

Input

每组测试数据输出A、B、C出现的次数。

Output

1 2	5274 52746100

Sample Input

1 2	1 1 1 1 1 2

/*题解：

 错误点：
 输入的x（八进制）可能超long long 范围，十进制不会超，用字符串就可以了
 pow返回值超范围，强制转换一下就好了

*/





#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<string.h>
using namespace std;


int main()
{
	char str[1000];

	
	while (scanf("%s",str)!=EOF)
	{
	unsigned long long int ss = 0;

		for (int i = 0; i < strlen(str); i++)
		{
			ss += (str[i] - '0')*(unsigned long long)pow(8, strlen(str) - i - 1);
		}
		int A = 0, B = 0, C = 0;
		while (ss > 0)
		{
			int tt = ss % 16;
			if (tt == 10)
			{
				A++;
			}
			else if(tt==11)
			{
				B++;
			}
			else if (tt == 12)
			{
				C++;
			}
			ss /= 16;
		}
		cout << A << ' ' << B << ' ' << C << "\r\n";
	}



	return 0;
}