标签：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1887
题意：有两种操作，from-r n代表把一个-r进制下的数字n转换成10进制，to-r n代表把一个10进制下的数字n转化成-r进制。
分析：两种操作中from操作很容易实现，和转换成正进制一样，没什么好说的，而to操作我们首先可以像正常转化一样进行短除法，举个例子：
把15转化为-3进制。短除法并且倒序之后结果为1，-2，0。而我们的进制中是不能出现-2的，所以我们可以这样考虑，-2这位代表的是-3，而1位代表的是9，我们可以把-2这位加上3，这样本来应该是-3*-2=6，变成了-3*1=-3，差值为6-(-3)=9，正好为其前面一位1代表的数，这是在1进一位变成2即可，最后转换完就是2，1，0。
我们可以在做短除法的过程中进行这样的操作，发现余数小于0就让它减去r，同时商加一，最后得到的数列，倒叙就是答案。注意判to的时候如果输入的是0，需要单独输出，在这上wa了一次。
代码：
/* *********************************************** Author :Torrance_ZHANG Created Time :2016/5/2 14:32:09 File Name :ceshi.cpp ************************************************ */ #include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <set> #include <map> #include <string> #include <math.h> #include <stdlib.h> #include <time.h> typedef long long int LL; using namespace std; int main(){ //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); char op[10]; while(~scanf("%s",op)){ if(!strcmp(op,"end")) break; if(op[0]==‘f‘){ int r=op[5]-‘0‘; if(r==1) r=10; r*=-1; char num[100]; scanf("%s",num); int len=strlen(num); int res=0,c=1; for(int i=len-1;i>=0;i--){ res+=c*(num[i]-‘0‘); c*=r; } printf("%d\n",res); } else{ int r=op[3]-‘0‘; if(r==1) r=10; r*=-1; int num; scanf("%d",&num); if(num==0){ printf("0\n"); continue; } int res[50]={0}; int cnt=0; while(num!=0){ int mod=num%r; num/=r; if(mod<0){ mod-=r; num++; } res[cnt++]=mod; } for(int i=cnt-1;i>=0;i--) printf("%d",res[i]); puts(""); } } return 0; }
【HDU 1887】Weird Numbers(负进制转换)
标签：
原文地址：http://www.cnblogs.com/Torrance/p/5452388.html
