进制转化 poj1220 poj3191

Sample Input

8
62 2 abcdefghiz
10 16 1234567890123456789012345678901234567890
16 35 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2
35 23 333YMHOUE8JPLT7OX6K9FYCQ8A
23 49 946B9AA02MI37E3D3MMJ4G7BL2F05
49 61 1VbDkSIMJL3JjRgAdlUfcaWj
61 5 dl9MDSWqwHjDnToKcsWE1S
5 10 42104444441001414401221302402201233340311104212022133030

Sample Output

62 abcdefghiz
2 11011100000100010111110010010110011111001001100011010010001

10 1234567890123456789012345678901234567890
16 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2

16 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2
35 333YMHOUE8JPLT7OX6K9FYCQ8A

35 333YMHOUE8JPLT7OX6K9FYCQ8A
23 946B9AA02MI37E3D3MMJ4G7BL2F05

23 946B9AA02MI37E3D3MMJ4G7BL2F05
49 1VbDkSIMJL3JjRgAdlUfcaWj

49 1VbDkSIMJL3JjRgAdlUfcaWj
61 dl9MDSWqwHjDnToKcsWE1S

61 dl9MDSWqwHjDnToKcsWE1S
5 42104444441001414401221302402201233340311104212022133030

5 42104444441001414401221302402201233340311104212022133030
10 1234567890123456789012345678901234567890

题目意思就是：在T组数据中，从进制m转化为进制n

#include<stdio.h>
#include<string.h>

int n,m;
char a[555],ans_str[555];
int c[555];
int ans_int[555];

int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d%s",&n,&m,a);
//-----------------------------------------//
		if(a[0]=='0'){
			printf("%d %s\n%d 0\n\n",n,a,m);
			continue;
		}
//-----------------------------------------//
		for(int i=0;i<strlen(a);i++){
			if(a[i]>='A'&&a[i]<='Z')
				c[i]=a[i]-'A'+10;
			else if(a[i]>='a'&&a[i]<='z')
				c[i]=a[i]-'a'+36;
			else
				c[i]=a[i]-'0';
		}
//-----------------------------------------//
		int pos=0;
		while(pos<555)
		{
			int ans=0;
			for(int i=0;i<strlen(a);i++){
				ans=ans*n+c[i];
				c[i]=ans/m;
				ans=ans%m;
			}
			ans_int[pos++]=ans;
		}
//-----------------------------------------//
        memset(ans_str,'0',sizeof(ans_str[0]));
		for(int j=0;j<pos;j++){
			if(ans_int[j]>=10&&ans_int[j]<=35)
				ans_str[pos-j-1]=ans_int[j]+'A'-10;
			else if(ans_int[j]>=36&&ans_int[j]<=61)
				ans_str[pos-j-1]=ans_int[j]+'a'-36;
			else
				ans_str[pos-j-1]=ans_int[j]+'0';
		}
//-----------------------------------------//
		printf("%d %s\n%d ",n,a,m);
		int tag=1;
		for(int i=0;i<pos;i++){
			if(ans_str[i]=='0'&&tag)
				continue;
			if(ans_str[i]!='0')
				tag=0;
			printf("%c",ans_str[i]);
		}
		puts("\n");
//-----------------------------------------//
	}
	return 0;
}

代码中需要注意的是：

		int pos=0;
		while(pos<555)
		{
			int ans=0;
			for(int i=0;i<strlen(a);i++){
				ans=ans*n+c[i];
				c[i]=ans/m;
				ans=ans%m;
			}
			ans_int[pos++]=ans;
		}

这里是同余求模定理

可以见我的另外的一片bloghttp://blog.csdn.net/summer__show_/article/details/50716283

题意：把一个int型的十进制的转化位一个-2进制的数

解析：

例如：

      把 -6 进制的123数字转化为十进制的数

                   1 * （-6）*（-6）+2*（-6）+3

反之，将负进制转化位正进制

       找到一个最小的非负整数 x 使得当前数减去x能被6 整除，这个x将被作为最新的最高位写到结果中

    然后这个数减去x  除以 -6 ，循环做这两步即可

#include<stdio.h>
#include<string.h>

int main()
{
	int a;
	int ans[1005];
	scanf("%d",&a);
    if(a==0){
        printf("0\n");
        return 0;
    }

    memset(ans,0,sizeof(ans));
    int i=0;
    while(a)
    {
        ans[i]=a%2;
        if(ans[i]<0)
            ans[i]=-ans[i];
        a-=ans[i];
        a/=(-2);
        i++;
    }
    for(int j=i-1;j>=0;j--)
        printf("%d",ans[j]);
	return 0;
}