code.club

標題: 將十進位正整數轉成二，八及十六進位數的程式 [打印本頁]

---

作者: enter    時間: 2015-7-1 17:56
標題: 將十進位正整數轉成二，八及十六進位數的程式


#include <stdio.h>
#include <stdlib.h>

int main(void){
        int arr[24];
        char str[25]; //十六進位中會出現字母，所以要另以字串陣列代之，而且最後一位要是'\0'，所以多一元素。
        int j,d,x;
        char ch;
        
        do
        {
        
        printf("Enter a number:\n");
        scanf("%d",&d);
        x=d; //因為如果使用 d 在第一輪做完之後會成為0，故要另行取個變數 x ，將 d 的值給它，而且每輪做完後都要重新 x=d 一次。
               
        for(j=0;j<24;j++)
        {
               
                arr[23-j]=x%2; //arr[]的最後一元素號碼是24-1=23
               
                x=x/2; //x除以2之後的商數要繼續除以2，這是本演算法的重點。
               
        }
        printf("The Binary for %d is: ",d);
        
        x=d;
        for(j=0;j<24;j++)
        printf("%d",arr[j]);
                printf("\n");
                //system("pause");
               
                              
        for(j=0;j<24;j++){
            arr[23-j]=x%8; //餘數即為該元素的值。
            x=x/8;
            }         
        printf("The Octal for %d is: ",d);  
                    
        for(j=0;j<24;j++)
        printf("%d",arr[j]);
                printf("\n");
                //system("pause");
        
              x=d;
for(j=0;j<25;j++)
        str[j]='\0'; //每個元素都先給它設成'\0'，主要是最後一個要是 '\0' 才能結束字串。

for(j=0;j<24;j++){ // 從倒數第二個元素開始。
        if(x%16==0)
                str[23-j]='0';
        else if(x%16==1)
                str[23-j]='1';
        else if(x%16==2)
                str[23-j]='2';
        else if(x%16==1)
                str[23-j]='1';
        else if(x%16==3)
                str[23-j]='3';
        else if(x%16==4)
                str[23-j]='4';
        else if(x%16==5)
                str[23-j]='5';
        else if(x%16==6)
                str[23-j]='6';
        else if(x%16==7)
                str[23-j]='7';
        else if(x%16==8)
                str[23-j]='8';
        else if(x%16==9)
                str[23-j]='9';
        else if(x%16==10)
                str[23-j]='A';
        else if(x%16==11)
                str[23-j]='B';
        else if(x%16==12)
                str[23-j]='C';
        else if(x%16==13)
                str[23-j]='D';
        else if(x%16==14)
                str[23-j]='E';
        else str[23-j]='F';
               
        x=x/16;
}

        printf("The Hexadecimal for %d is: %s\n",d,str);   
               
                printf("Do you want to continue? y/n\n");
                fflush(stdin); //清掉記憶體中的所有資料，以免下個動作被自動執行為「否」。
                ch=getche();
                printf("\n");
                }while(ch=='y');
        
        
        return 0;
}

---

作者: enter    時間: 2015-7-1 20:04


改進版，去掉前面的0不被印出。


#include <stdio.h>
#include <stdlib.h>

int main(void){
        int arr[24];
        char str[25];
        int j,d,x,k;
        char ch;
        
        do
        {
        
        printf("Enter a number:\n");
        scanf("%d",&d);
        x=d;
               
        for(j=0;j<24;j++)
        {
               
                arr[23-j]=x%2; //arr[]的最後一元素號碼是24-1=23
               
                x=x/2; //x除以2之後的商數要繼續除以2，這是本演算法的重點。
               
        }
        printf("The Binary for %d is: ",d);
        
        x=d;
        k=0;
        for(j=0;j<24;j++)
        {
        if(arr[j]!=0) k=1;
        if(k==1)
         printf("%d",arr[j]);
           }
                printf("\n");
                //system("pause");
               
                              
        for(j=0;j<24;j++){
            arr[23-j]=x%8;
            x=x/8;
            }         
        printf("The Octal for %d is: ",d);  
                    
        k=0;
        for(j=0;j<24;j++)
        {
        if(arr[j]!=0) k=1;
        if(k==1)
         printf("%d",arr[j]);
           }
                printf("\n");
                //system("pause");
        
              x=d;
for(j=0;j<25;j++)
        str[j]='\0';
for(j=0;j<24;j++){
        if(x%16==0)
                str[23-j]='0';
        else if(x%16==1)
                str[23-j]='1';
        else if(x%16==2)
                str[23-j]='2';
        else if(x%16==1)
                str[23-j]='1';
        else if(x%16==3)
                str[23-j]='3';
        else if(x%16==4)
                str[23-j]='4';
        else if(x%16==5)
                str[23-j]='5';
        else if(x%16==6)
                str[23-j]='6';
        else if(x%16==7)
                str[23-j]='7';
        else if(x%16==8)
                str[23-j]='8';
        else if(x%16==9)
                str[23-j]='9';
        else if(x%16==10)
                str[23-j]='A';
        else if(x%16==11)
                str[23-j]='B';
        else if(x%16==12)
                str[23-j]='C';
        else if(x%16==13)
                str[23-j]='D';
        else if(x%16==14)
                str[23-j]='E';
        else str[23-j]='F';
               
        x=x/16;
}
printf("The Hexadecimal for %d is: ",d);
    k=0;
    for(j=0;j<25;j++)
         {
         if(str[j]!='0') k=1;
         if(k==1)
        printf("%c",str[j]);   
            }
                printf("\nDo you want to continue? Enter 'y' to continue, others to quit.\n");
                fflush(stdin); //清掉記憶體中的所有資料，以免下個動作被自動執行為「否」。
                ch=getche();
                printf("\n");
                }while(ch=='y');
        
        
        return 0;
}

---

作者: enter    時間: 2015-7-23 23:23
更簡化版，少了九個 if ：

#include <stdio.h>
#include <stdlib.h>

int main(void){
        int arr[24];
        char str[25];
        int j,d,x,k;
        char ch;
        
        do
        {
        
        printf("Enter a number:\n");
        scanf("%d",&d);
        x=d;
               
        for(j=0;j<24;j++)
        {
               
                arr[23-j]=x%2; //arr[]的最後一元素號碼是24-1=23
               
                x=x/2; //x除以2之後的商數要繼續除以2，這是本演算法的重點。
               
        }
        printf("The Binary for %d is: ",d);
        
        x=d;
        k=0;
        for(j=0;j<24;j++)
        {
        if(arr[j]!=0) k=1;
        if(k==1)
         printf("%d",arr[j]);
           }
                printf("\n");
                //system("pause");
               
                              
        for(j=0;j<24;j++){
            arr[23-j]=x%8;
            x=x/8;
            }         
        printf("The Octal for %d is: ",d);  
                    
        k=0;
        for(j=0;j<24;j++)
        {
        if(arr[j]!=0) k=1;
        if(k==1)
         printf("%d",arr[j]);
           }
                printf("\n");
                //system("pause");
        
              x=d;
for(j=0;j<25;j++)
        str[j]='\0';
for(j=0;j<24;j++){
        if(x%16<=9)
        str[23-j]=48+x%16; //'0'的ASCII值是48，所以用48+餘數所對應的字符就是該餘數的值。
        else if(x%16==10)
                str[23-j]='A';
        else if(x%16==11)
                str[23-j]='B';
        else if(x%16==12)
                str[23-j]='C';
        else if(x%16==13)
                str[23-j]='D';
        else if(x%16==14)
                str[23-j]='E';
        else str[23-j]='F';
               
        x=x/16;
}
printf("The Hexadecimal for %d is: ",d);
    k=0;
    for(j=0;j<25;j++)
         {
         if(str[j]!='0') k=1;
         if(k==1)
        printf("%c",str[j]);   
            }
                printf("\nDo you want to continue? Enter 'y' to continue, others to quit.\n");
                fflush(stdin); //清掉記憶體中的所有資料，以免下個動作被自動執行為「否」。
                ch=getche();
                printf("\n");
                }while(ch=='y');
        
        
        return 0;
}

---

作者: enter    時間: 2015-8-7 16:22


更新版，將陣列arr[]和str[]全改成32bits的大小，變成arr[32] str[32]以合實際狀況。因為一旦有十住位負數，會用到第一個arr[0]，但目前本程式只能適用於正數的轉換而已。

#include <stdio.h>
#include <stdlib.h>

int main(void){
        int arr[32];
        char str[32];
        int j,d,x,k;
        char ch;
        
        do
        {
        
        printf("Enter a number:\n");
        scanf("%d",&d);
        x=d;
               
        for(j=0;j<32;j++)
        {
               
                arr[31-j]=x%2; //arr[]的最後一元素號碼是24-1=23
               
                x=x/2; //x除以2之後的商數要繼續除以2，這是本演算法的重點。
               
        }
        printf("The Binary for %d is: ",d);
        
        x=d;
        k=0;
        for(j=0;j<32;j++)
        {
        if(arr[j]!=0) k=1;
        if(k==1)
         printf("%d",arr[j]);
           }
                printf("\n");
                //system("pause");
               
                              
        for(j=0;j<32;j++){
            arr[31-j]=x%8;
            x=x/8;
            }         
        printf("The Octal for %d is: ",d);  
                    
        k=0;
        for(j=0;j<32;j++)
        {
        if(arr[j]!=0) k=1;
        if(k==1)
         printf("%d",arr[j]);
           }
                printf("\n");
                //system("pause");
        
              x=d;
for(j=0;j<32;j++)
        str[j]='\0';
for(j=0;j<31;j++){
        if(x%16==0)
                str[30-j]='0';
        else if(x%16==1)
                str[30-j]='1';
        else if(x%16==2)
                str[30-j]='2';
        else if(x%16==1)
                str[30-j]='1';
        else if(x%16==3)
                str[30-j]='3';
        else if(x%16==4)
                str[30-j]='4';
        else if(x%16==5)
                str[30-j]='5';
        else if(x%16==6)
                str[30-j]='6';
        else if(x%16==7)
                str[30-j]='7';
        else if(x%16==8)
                str[30-j]='8';
        else if(x%16==9)
                str[30-j]='9';
        else if(x%16==10)
                str[30-j]='A';
        else if(x%16==11)
                str[30-j]='B';
        else if(x%16==12)
                str[30-j]='C';
        else if(x%16==13)
                str[30-j]='D';
        else if(x%16==14)
                str[30-j]='E';
        else str[30-j]='F';
               
        x=x/16;
}
printf("The Hexadecimal for %d is: ",d);
    k=0;
    for(j=0;j<32;j++)
         {
         if(str[j]!='0') k=1;
         if(k==1)
        printf("%c",str[j]);   
            }
                printf("\nDo you want to continue? Enter 'y' to continue, others to quit.\n");
                fflush(stdin); //清掉記憶體中的所有資料，以免下個動作被自動執行為「否」。
                ch=getche();
                printf("\n");
                }while(ch=='y');
        
        
        return 0;
}

---

作者: enter    時間: 2015-8-7 17:52


用遞迴函數來把十進位正整數轉為二和八進位，有更簡單的方法。如果直接將參數設定為 long long int，則還可以輸入十幾位數以上的整數。而且更可以直輸入負數。目前發現最強大而且最簡單的寫法。

#include <stdio.h>
#include <stdlib.h>

int bi(int);
int oct(int);

int main(void){
       
        int n;
       
        printf("Please enter a number:\n");
        scanf("%d",&n);
       
        bi(n);
        printf("\n");
        oct(n);
       
        return 0;
}

int bi(int  x){
        if(x!=0){
        bi(x/2);
        printf("%d",x%2);
}
}

int oct(int y){
        if(y!=0){
                oct(y/8);
                printf("%d",y%8);
        }
}

---

作者: enter    時間: 2015-8-7 21:58


新發現，其實最大重點竟是輸入的數值的型態，要長達 long long int 型態，則原始的寫法也可以解出很長的數字和負數。但原理仍沒想通。

#include <stdio.h>
#include <stdlib.h>

int main(void){
        int arr[32]; //採一個整數占有 4 byte 共32個bits(0/1)的意思，但arr[32]本身的長度可是占了128byte。
        char str[32];
        //int j,d,x,k;
        char ch;
        int j,k;
        long long x,d; //輸入的數值採 long long (int)
        do
        {
        
        printf("Enter a number:\n");
        scanf("%d",&d);
        x=d;
               
        for(j=0;j<32;j++)
        {
               
                arr[31-j]=x%2; //arr[]的最後一元素號碼是32-1=31
               
                x=x/2; //x除以2之後的商數要繼續除以2，這是本演算法的重點。
               
        }
        printf("The Binary for %d is: ",d);
        
        x=d;
        k=0;
        for(j=0;j<32;j++)
        {
        if(arr[j]!=0) k=1;
        if(k==1)
         printf("%d",arr[j]);
           }
                printf("\n");
                //system("pause");
               
                              
        for(j=0;j<32;j++){
            arr[31-j]=x%8;
            x=x/8;
            }         
        printf("The Octal for %d is: ",d);  
                    
        k=0;
        for(j=0;j<32;j++)
        {
        if(arr[j]!=0) k=1;
        if(k==1)
         printf("%d",arr[j]);
           }
                printf("\n");
                //system("pause");
        
              x=d;
for(j=0;j<32;j++)
        str[j]='\0';
for(j=0;j<31;j++){
        if(x%16==0)
                str[30-j]='0';
        else if(x%16==1)
                str[30-j]='1';
        else if(x%16==2)
                str[30-j]='2';
        else if(x%16==1)
                str[30-j]='1';
        else if(x%16==3)
                str[30-j]='3';
        else if(x%16==4)
                str[30-j]='4';
        else if(x%16==5)
                str[30-j]='5';
        else if(x%16==6)
                str[30-j]='6';
        else if(x%16==7)
                str[30-j]='7';
        else if(x%16==8)
                str[30-j]='8';
        else if(x%16==9)
                str[30-j]='9';
        else if(x%16==10)
                str[30-j]='A';
        else if(x%16==11)
                str[30-j]='B';
        else if(x%16==12)
                str[30-j]='C';
        else if(x%16==13)
                str[30-j]='D';
        else if(x%16==14)
                str[30-j]='E';
        else str[30-j]='F';
               
        x=x/16;
}
printf("The Hexadecimal for %d is: ",d);
    k=0;
    for(j=0;j<32;j++)
         {
         if(str[j]!='0') k=1;
         if(k==1)
        printf("%c",str[j]);   
            }
                printf("\nDo you want to continue? Enter 'y' to continue, others to quit.\n");
                fflush(stdin); //清掉記憶體中的所有資料，以免下個動作被自動執行為「否」。
                ch=getche();
                printf("\n");
                }while(ch=='y');
        
        
        return 0;
}

---

作者: enter    時間: 2015-8-9 00:59


更省記憶體的十進位變二進位和八進位的寫法，本法只占用33 byte，而以前的要占用128 byte。

#include <stdio.h>
#include <stdlib.h>

int main(void){
        long long x;
        int i,j;
        char str[33];
       
        printf("enter a number:\n");
        scanf("%d",&x);
        str[32]='\0';
       
        for(i=31;i>=0;i--)
        {
                if((x%2)==0) str='0';
                else str='1';
                x=x/2;
        }
        j=0;
        for(i=0;i<=32;i++){
         if(str=='1') j=1;
          if(j==1) printf("%c",str);
}

          return 0;
}




#include <stdio.h>
#include <stdlib.h>

int main(void)
{
long long x;
  int y,i;
  char str[33];
  
  printf("enter a number:\n");
  scanf("%d",&x);
  
  
  str[32]='\0';
  
  for(i=31;i>=0;i--)
  {
    if(x%8==7) str='7';
    else if(x%8==1) str='1';
    else if(x%8==2) str='2';
    else if(x%8==3) str='3';
    else if(x%8==4) str='4';
    else if(x%8==5) str='5';
    else if(x%8==6) str='6';
    else str='0';
    x=x/8;
    }
    y=0;
    for(i=0;i<33;i++)
    {
      if(str!='0') y=1;
      if(y==1) printf("%c",str);
      }
      
      return 0;
      }

---

歡迎光臨 code.club (https://code.club/)

Powered by Discuz! X3.2