九度 1138 - 大數除餘 - 進制轉換

其實基本的十進制轉二進制方法我們都知道，就是循環模2，除2這兩個過程。下面是一個大概的方法代碼。

while(n>0){
	binary[count++] = n%2;
	n = n/2;
}

這道題目就是把除和餘的過程變成了大數上的除餘。這裏我從網上找到了一個博主的博客點擊打開鏈接，他的大數除餘寫的很簡潔，也算學習借鑑了。這個博主大數的其他算法寫的也很不錯。

#include<stdio.h>
#include<string.h>
char data[40];
char res[40];
char sum[1000];
int mod(){
	 int mod=0,i;  
	 for(i=0; i<strlen(data); i++)  
     {  
        mod=mod*10+data[i]-'0';            
        mod=mod%2;                
     } 
	 return mod;
}
void div(){
	    int divis=0,flag=0,i,k;  
            for(i=k=0; i<strlen(data); i++)                
            {  
                divis=divis*10+data[i]-'0';  
                if(divis>=2&&!flag)                
                {  
                    res[k++]=divis/2+'0';  
                    divis=divis%2;                    
                    flag=1;  
                }  
                else if(flag)  
                {  
	 res[k++]=divis/2+'0';  
                    divis=divis%2;  
                }  
            }  
            if(!k) res[k++]='0';  
			res[k]='\0'; strcpy(data,res);
}
int main(){
	int n,i;
	
	while(~scanf("%s",data)){
		if(strcmp(data,"0")==0){
			printf("0\n");continue;
		}
		n=0;
		while(strcmp(data,"0")!=0){
			sum[n++]=mod();
			div();
		}
		for(i=n-1;i>=0;i--){
			printf("%d",sum[i]);
		}
		printf("\n");
	}
	return 0;
}