HDOJ 2031

写在最前：此方法可能不太好看懂

Problem Description

输入一个十进制数N，将它转换成R进制数输出。

Input

输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。

Output

为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

Sample Input

7 2
23 12
-4 3

Sample Output

111
1B
-11

AC代码附上

#include <stdio.h>
int main(void)
{int n, r, len, flag, i, flag2;char s[105];while (scanf("%d %d", &n, &r) != EOF){flag2 = 0;i = 0;if (n < 0){flag2 = 1;n *= -1;}while (n / r){flag = n % r / 10;if (flag)s[i] = n % r + 38 + 17;elses[i] = n % r + '0';n /= r;i++;}s[i] = n % r + '0';flag = n % r / 10;if (flag)s[i] = n % r + 38 + 17;elses[i] = n % r + '0';n /= r;len = i + 1;if (flag2)printf("-");for (i = len - 1; i >= 0; i--)printf("%c", s[i]);printf("\n");}return 0;
}

HDOJ 2031相关推荐

hdoj 2031 进制转换
进制转换 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissi ...
java string转number_string转换成number
[百度分享]javascript中的数据类型最近对javascript型有些感想,想分3个部分和大家分享一下,先说说数据类型的分析: 1. 数据类型 javascript中包含6种数据类型:unde ...
并查集 HDOJ 1232 畅通工程
题目传送门 1 /* 2 并查集(Union-Find)裸题 3 并查集三个函数:初始化Init,寻找根节点Find,连通Union 4 考察:连通边数问题 5 */ 6 #include <c ...
【HDOJ 3652】B-number
[HDOJ 3652]B-number 给一整数n 找<=n的整数中能被13整除且含有13的数位dp 记忆化! . 一入记忆化深似海. ..再也不想用递推了...发现真的非常好想仅仅要保证满 ...
【HDOJ】4343 Interval query
最大不相交集合的数量. 思路是dp[i][j]表示已经有i个不相交集合下一个不相交集合的最右边界. 离散化后,通过贪心解. 1 /* 4343 */ 2 #include <iostream&g ...
【HDOJ】4579 Random Walk
1. 题目描述一个人沿着一条长度为n个链行走,给出了每秒钟由i到j的概率($i,j \in [1,n]$).求从1开始走到n个时间的期望. 2. 基本思路显然是个DP.公式推导也相当容易.不妨设$ ...
AC自动机 HDOJ 5384 Danganronpa
题目传送门 1 /* 2 题意:多个文本串,多个模式串在每个文本串出现的次数 3 AC自动机:这就是一道模板题,杭电有道类似的题目 4 */ 5 /************************** ...
构造 HDOJ 5400 Arithmetic Sequence
题目传送门题意:问有多少个区间,其中存在j使得ai + d1 == ai+1(i<j) && ai + d2 == ai+1 (i>j) 构造:用c1[i], c2[i] ...
Kruskal HDOJ 1233 还是畅通工程
题目传送门 1 /* 2 最小生成树之kruskal算法--并查集(数据结构)实现 3 建立一个结构体,记录两点和它们的距离,依照距离升序排序 4 不连通就累加距离,即为最小生成树的长度 5 */ 6 ...

HDOJ 2031

HDOJ 2031相关推荐

最新文章

热门文章