BASIC-12_蓝桥杯_十六进制转八进制
总结:
1.使用库函数可有效节省空间,但时间花费较多;
2.由于本题的输入数据较大,又限制时间,故要注意利用空间换时间;
3.使用顺序结构换取最小运行时间;
示例代码:
#include <stdio.h>
#include <string.h>
#define N1 100000 /*16进制*/
#define N2 400008 /*2进制*/
int main(void)
{
int n = 0 ;
int i = 0 , j = 0 , k = 0 , len = 0;
int flag = 0 , sum = 0 ;
char arr[N1] , num[N2];
scanf("%d",&n);
for (i = 0 ; i < n ; i ++)
{
memset(num,'\0',N2);
scanf("%s",&arr);
len = strlen(arr);
k = 0;
/*
16进制转2进制,再转8进制,不足3的倍数补0
*/
if (len%3 == 1)
{
num[0] = num[1] = '0' ;
k += 2;
}
else if (len%3 == 2)
{
num[0] = '0';
k += 1;
}
for (j = 0 ; j < len ; j ++ , k += 4)
{
switch(arr[j])
{
case '0' : num[k]='0',num[k+1]='0',num[k+2]='0',num[k+3]='0';break;
case '1' : num[k]='0',num[k+1]='0',num[k+2]='0',num[k+3]='1';break;
case '2' : num[k]='0',num[k+1]='0',num[k+2]='1',num[k+3]='0';break;
case '3' : num[k]='0',num[k+1]='0',num[k+2]='1',num[k+3]='1';break;
case '4' : num[k]='0',num[k+1]='1',num[k+2]='0',num[k+3]='0';break;
case '5' : num[k]='0',num[k+1]='1',num[k+2]='0',num[k+3]='1';break;
case '6' : num[k]='0',num[k+1]='1',num[k+2]='1',num[k+3]='0';break;
case '7' : num[k]='0',num[k+1]='1',num[k+2]='1',num[k+3]='1';break;
case '8' : num[k]='1',num[k+1]='0',num[k+2]='0',num[k+3]='0';break;
case '9' : num[k]='1',num[k+1]='0',num[k+2]='0',num[k+3]='1';break;
case 'A' : num[k]='1',num[k+1]='0',num[k+2]='1',num[k+3]='0';break;
case 'B' : num[k]='1',num[k+1]='0',num[k+2]='1',num[k+3]='1';break;
case 'C' : num[k]='1',num[k+1]='1',num[k+2]='0',num[k+3]='0';break;
case 'D' : num[k]='1',num[k+1]='1',num[k+2]='0',num[k+3]='1';break;
case 'E' : num[k]='1',num[k+1]='1',num[k+2]='1',num[k+3]='0';break;
case 'F' : num[k]='1',num[k+1]='1',num[k+2]='1',num[k+3]='1';break;
default:break;
}
}
for (j = 0 , flag = 0; j < k ; j += 3)
{
if (num[j+0] == '0' && num[j+1] == '0' && num[j+2] == '0')
sum = 0;
else if (num[j+0] == '0' && num[j+1] == '0' && num[j+2] == '1')
sum = 1;
else if (num[j+0] == '0' && num[j+1] == '1' && num[j+2] == '0')
sum = 2;
else if (num[j+0] == '0' && num[j+1] == '1' && num[j+2] == '1')
sum = 3;
else if (num[j+0] == '1' && num[j+1] == '0' && num[j+2] == '0')
sum = 4;
else if (num[j+0] == '1' && num[j+1] == '0' && num[j+2] == '1')
sum = 5;
else if (num[j+0] == '1' && num[j+1] == '1' && num[j+2] == '0')
sum = 6;
else if (num[j+0] == '1' && num[j+1] == '1' && num[j+2] == '1')
sum = 7;
/*当为000时省略*/
if (sum)
{
flag = 1;
}
if (flag)
{
printf("%d",sum);
}
}
printf("\n");
}
return 0;
}
BASIC-12_蓝桥杯_十六进制转八进制的更多相关文章
- BASIC-11_蓝桥杯_十六进制转十进制
注意事项: 1.长数据注意选择long long类型,用%ldd输出,防止数据溢出; 示例代码: #include <stdio.h>#include <string.h>#i ...
- BASIC-10_蓝桥杯_十进制转十六进制
示例代码: #include <stdio.h>#define N 16 void dg(int a){ int y = a%N; int next = (a-y)/N; if (next ...
- 蓝桥杯_算法训练_ALGO10_集合运算
这个题实际上思路是比较简单的,但是需要注意细节问题. 思路:读入数组之后进行排序,然后再求交.并.补集. 首先排序:(使用的是冒泡排序) #include<iostream> using ...
- 蓝桥杯_算法训练_Torry的困惑(基本型)
这个题目就是求质数的乘积,在加一个模,思路比较简单,直接上代码: #include<iostream> using namespace std; bool isPrime(int a) { ...
- 蓝桥杯_算法训练_区间k大数查询
问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...
- ALGO-43_蓝桥杯_算法训练_A+B Problem
问题描述 输入A,B. 输出A+B. 输入格式 输入包含两个整数A,B,用一个空格分隔. 输出格式 输出一个整数,表示A+B的值. 样例输入 样例输出 数据规模和约定 -,,,<=A,B< ...
- ALGO-39_蓝桥杯_算法训练_数组排序去重
问题描述 输入10个整数组成的序列,要求对其进行升序排序,并去掉重复元素. 输入格式 10个整数. 输出格式 多行输出,每行一个元素. 样例输入 样例输出 解题思路: 若输入的数字存在数组中,剔除,否 ...
- ALGO-115_蓝桥杯_算法训练_和为T(枚举)
问题描述 从一个大小为n的整数集中选取一些元素,使得它们的和等于给定的值T.每个元素限选一次,不能一个都不选. 输入格式 第一行一个正整数n,表示整数集内元素的个数. 第二行n个整数,用空格隔开. 第 ...
- ALGO-117_蓝桥杯_算法训练_友好数
问题描述 有两个整数,如果每个整数的约数和(除了它本身以外)等于对方,我们就称这对数是友好的.例如: 9的约数和有:+= 4的约数和有:+= 所以9和4不是友好的. 220的约数和有: = 284的约 ...
随机推荐
- 找到多个与名为“Home”的控制器匹配的类型,如果为此请求(“{controller}/{action}/{id}”)提供服务的路由没有指定命名空间来搜索匹配此请求的
参考文章: http://blog.csdn.net/chengmodelong/article/details/41890229 https://www.cnblogs.com/zgqys1980/ ...
- hdu4333
题解: EX_KMP 先把串复制一遍放到后面 这样旋转就是每一个前缀了 然后做一个EX_KMP 然后看一下后一个字符谁大谁小 代码: #include<cstdio> #include&l ...
- 关于rowid的函数
1. select dbms_rowid.rowid_object(rowid) object_id, dbms_rowid.rowid_relative_fno(rowid) file_id, db ...
- restful 初探
1.restful 是一种编程规范,能够实现现在丰富的客户端(安卓,ios,桌面等)平等的访问服务器提供的服务. 2.重要的是利用restful来设计实现 符合该编程规范的api.
- 1.3 C++引用(Reference)
参考:http://www.weixueyuan.net/view/6328.html 总结: 引用是变量的另外一个别名,不是指针,与原变量名同指相同的内存.可以原变量的值. 在函数中作为形参可以修改 ...
- Matlab量化函数quantiz解析
在Matlab里,有一个量化函数quantiz,其函数形式有以下三种: 输入变量: sig代表的是原始信号; codebook代表的是量化值的集合; partition是分割向量,代表对量化范围分割等 ...
- anu - reactIE
import { options } from "./util"; import { Children } from "./Children"; import ...
- js 常用事件
onclick 事件会在对象被点击时发生. 请注意, onclick 与 onmousedown 不同.单击事件是在同一元素上发生了鼠标按下事件之后又发生了鼠标放开事件时才发生的. 如:点击验证码时进 ...
- View的事件拦截机制浅析
为什么要去分析view的事件 记得上周刚立的flag就是关于view的事件机制.那现在我来说说我对view的感受.关于view的事件,百度google一搜.一批又一批.但是能让人理解的少之又少.换句话 ...
- python 正则表达式 提取网页中标签的中文
转载请注明出处 http://www.cnblogs.com/pengwang52/. >>> p= re.compile(r'\<div class="commen ...