HDU1887 ZOJ2982 UVALive3958 Weird Numbers进制
Posted tigerisland45
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU1887 ZOJ2982 UVALive3958 Weird Numbers进制相关的知识,希望对你有一定的参考价值。
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 594 Accepted Submission(s): 185
Problem Description
Binary numbers form the principal basis of computer science. Most of you have heard of other systems, such as ternary, octal, or hexadecimal. You probably know how to use these systems and how to convert numbers between them. But did you know that the system base (radix) could also be negative? One assistant professor at the Czech Technical University has recently met negabinary numbers and other systems with a negative base. Will you help him to convert numbers to and from these systems?
A number N written in the system with a positive base R will always appear as a string of digits between 0 and R - 1, inclusive. A digit at the position P (positions are counted from right to left and starting with zero) represents a value of R^P . This means the value of the digit is multiplied by R^P and values of all positions are summed together. For example, if we use the octal system (radix R = 8), a number written as 17024 has the following value:
1.8^4 + 7.8^3 + 0.8^2 + 2.8^1 + 4.8^0 = 1.4096 + 7.512 + 2.8 + 4.1 = 7700
With a negative radix -R, the principle remains the same: each digit will have a value of (-R)^P .
For example, a negaoctal (radix R = -8) number 17024 counts as:
1.(-8)^4 + 7.(-8)^3 + 0.(-8)^2 + 2.(-8)^1 + 4.(-8)^0 = 1.4096 - 7.512 - 2.8 + 4.1 = 500
One big advantage of systems with a negative base is that we do not need a minus sign to express negative numbers. A couple of examples for the negabinary system (R = -2):
You may notice that the negabinary representation of any integer number is unique, if no “leading zeros” are allowed. The only number that can start with the digit “0”, is the zero itself.
Input
The input will contain several conversions, each of them specified on one line. A conversion from the decimal system to some negative-base system will start with a lowercase word “to” followed by a minus sign (with no space before it), the requested base (radix) R, one space, and a decimal number N .
A conversion to the decimal system will start with a lowercase word “from”, followed by a minus sign, radix R, one space, and a number written in the system with a base of -R.
The input will be terminated by a line containing a lowercase word “end”. All numbers will satisfy the following conditions: 2 ≤ R ≤ 10, -1000000≤N≤1000000 (decimal).
Output
For each conversion, print one number on a separate line. If the input used a decimal format,output the same number written in the system with a base -R. If the input contained such a number, output its decimal value.
Both input and output numbers must not contain any leading zeros. The minus sign "-" may only be present with negative numbers written in the decimal system. Any non-negative number or a number written in a negative-base system must not start with it.
Sample Input
to-2 10
from-2 1010
to-10 10
to-10 -10
from-10 10
end
Sample Output
11110
-10
190
10
-10
Source
2008 “Shun Yu Cup” Zhejiang Collegiate Programming Contest - Warm Up(2)
Regionals 2007 >> Europe - Central
问题链接:HDU1887 ZOJ2982 UVALive3958 Weird Numbers
问题简述:(略)
问题分析:
????进制问题,简单题,不解释。
程序说明:(略)
参考链接:(略)
题记:(略)
AC的C++语言程序如下:
/* HDU1887 ZOJ2982 UVALive3958 Weird Numbers */
#include <iostream>
#include <cstdio>
using namespace std;
const int N = 64;
char s[N], s2[N];
int main()
{
int radix, n, ans, cnt;
while(scanf("%s", s) != EOF && s[0] != 'e') {
if(s[0] == 'f') {
sscanf(s + 4, "%d", &radix);
scanf("%s", s2);
ans = 0;
for(int i = 0; s2[i]; i++)
ans = ans * radix + s2[i] - '0';
printf("%d
", ans);
} else {
sscanf(s + 2, "%d", &radix);
scanf("%d", &n);
cnt = 0;
do {
int digit = n % radix;
n /= radix;
if(digit < 0)
digit -= radix, n++;
s2[cnt++] = digit;
} while(n);
for(int i = cnt - 1; i >= 0; i--)
printf("%d", s2[i]);
printf("
");
}
}
return 0;
}
以上是关于HDU1887 ZOJ2982 UVALive3958 Weird Numbers进制的主要内容,如果未能解决你的问题,请参考以下文章
POJ1573 ZOJ1708 UVA10116 UVALive5334 HDU1035 Robot MotionDFS+BFS
SPOJ-BEADS UVA719 UVALive5545 POJ1509 ZOJ2006 Glass Beads字符串环的最小
UVALive 4223 / HDU 2962 spfa + 二分