ZCMU-1828-十六进制转八进制

本文介绍了一种将十六进制数转换为八进制数的有效算法,通过先将十六进制转换为二进制,再从二进制转换为八进制的方法避免了前导0的问题。

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

1828: 十六进制转八进制

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 26   Solved: 6
[ Submit][ Status][ Web Board]

Description

给定n个十六进制正整数,输出它们对应的八进制数。

Input

 输入的第一行为一个正整数n (1< =n< =10)。   接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。

Output

 输出n行,每行为输入对应的八进制正整数。 注意 输入的十六进制数不会有前导0,比如012A。输出的八进制数也不能有前导0。

Sample Input

2
39
123ABC

Sample Output

71
44352741
【解析】
这道题我之前是想用16进制转换成10进制再转换成八进制的,不过好像出错了..好像是前导0的缘故,然后百度了一下
说是用16转2再转8,这样就AC了..试了一下果然如此...还是自己太渣看不出来...这样转哪个测试数据有问题...附上
网上代码。当然这里16进制怎么转换成2进制也是需要注意的,以及2进制三个转换成8进制也是需要注意的。
#include <iostream>
#include <string>
#include<cstdio>
using namespace std;
int a[10000010];
int main()
{
	int i,j,len,t;
	string s1,s2;
	scanf("%d",&t);
	while(t--)
	{
		cin>>s1;
		j=0;
		len=s1.size();
		s2="";
		for(i=0;i<len;i++)
		{
			switch(s1[i])
			{
			case '0':s2+="0000";break;
			case '1':s2+="0001";break;
			case '2':s2+="0010";break;
			case '3':s2+="0011";break;
			case '4':s2+="0100";break;
			case '5':s2+="0101";break;
			case '6':s2+="0110";break;
			case '7':s2+="0111";break;
			case '8':s2+="1000";break;
			case '9':s2+="1001";break;
			case 'A':s2+="1010";break;
			case 'B':s2+="1011";break;
			case 'C':s2+="1100";break;
			case 'D':s2+="1101";break;
			case 'E':s2+="1110";break;
			case 'F':s2+="1111";break;
			default:break;
			}
		}
		if(len%3==1)//len本来是16的情况
            s2="00"+s2;
		else if(len%3==2)
		s2="0"+s2;
		len=s2.length();
		for(i=0;i<=len-2;i+=3)//这里len-2,其实表示总共到5个二进制组,三个二进制数组成一个组
		{
			a[j++]=(s2[i]-'0')*4+(s2[i+1]-'0')*2+(s2[i+2]-'0');
		}
		for(i=0;i<j;i++)
		{
			if(i==0&&a[i]==0)
                continue;
			printf("%d",a[i]);
		}
		printf("\n");
	}
	return 0;
}

### zcmu Java 题解与代码实现 在讨论与 zcmu 相关的 Java 内容时,可以参考一些常见的算法题解和代码实现。以下是基于提供的引用内容以及其他知识背景生成的内容。 #### 1. Java 实现字符串头尾相连问题 此问题的核心在于判断一个字符串是否可以通过头尾相连后形成回文串。通过将字符串复制并反,检查原字符串是否为反后字符串的子串来实现[^5]。 ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int t = scanner.nextInt(); scanner.nextLine(); // 清除换行符 while (t-- > 0) { String xl = scanner.nextLine(); String s = xl + xl; // 将字符串复制一遍 StringBuilder reversed = new StringBuilder(s).reverse(); // 反字符串 if (reversed.toString().contains(xl)) { // 判断是否包含原字符串 System.out.println("YES"); } else { System.out.println("NO"); } } } } ``` #### 2. Java 实现最短路径问题 对于类似灯塔覆盖范围的问题,可以通过遍历所有灯塔并更新可达范围来解决。如果能够到达终点且返回起点,则答案为 `(终点 - 起点) * 3`,否则输出 `-1`[^3]。 ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int t = scanner.nextInt(); while (t-- > 0) { int n = scanner.nextInt(); long startX = scanner.nextLong(); long startR = scanner.nextLong(); long m = startX + startR; boolean canReach = true; for (int i = 1; i < n; i++) { long x = scanner.nextLong(); long r = scanner.nextLong(); if (x <= m && x + r > m) { m = x + r; } else if (x > m) { canReach = false; break; } } if (!canReach || startX > m) { System.out.println("-1"); continue; } m = startX - startR; for (int i = n - 2; i >= 0; i--) { long x = scanner.nextLong(); long r = scanner.nextLong(); if (x >= m && x - r < m) { m = x - r; } else if (x < m) { canReach = false; break; } } if (!canReach || startX < m) { System.out.println("-1"); } else { System.out.println((startX - startX) * 3); } } } } ``` #### 3. Java 实现字符串统计问题 对于字符串统计问题,可以使用 `HashMap` 来记录每个字符串出现的次数,并找到出现次数最多的字符串[^2]。 ```java import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNextInt()) { int n = scanner.nextInt(); if (n == 0) break; Map<String, Integer> map = new HashMap<>(); for (int i = 0; i < n; i++) { String str = scanner.next(); map.put(str, map.getOrDefault(str, 0) + 1); } String result = ""; int maxCount = 0; for (Map.Entry<String, Integer> entry : map.entrySet()) { if (entry.getValue() > maxCount) { maxCount = entry.getValue(); result = entry.getKey(); } } System.out.println(result); } } } ``` ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值