杭电 2031 进制转换

进制转换
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 41888    Accepted Submission(s): 22964



 

  Problem Description
 
 
 

  输入一个十进制数N，将它转换成R进制数输出。
 
 

   
 

 

  Input
 
 
 

  输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。

 
 

   
 

 

  Output
 
 
 

  为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。
 
 

   
 

 

  Sample Input
 
 

  
   

    7 2
23 12
-4 3
   
 
 

   
 


 

  Sample Output
 
 

  
   

    111
1B
-11
   
 
 

   
 


 

  Author
 
 
 

  lcy
 
 

   
 


 

  Source
 
 
 
 
    C语言程序设计练习（五）  
 

#include<stdio.h> //进制转换
#include<math.h>
int main()
{
    int m,i,j,n,r,flag;
    int k[1000];
    while(EOF!=scanf("%d%d",&n,&r)&&n!=0)
    {
        m=abs(n);i=0;flag=0;//初始化m和i，为后面while循环做准备
        if(n<0)
            flag++;
        while(abs(m)!=0)//m还可以被整除之前
        {
            k[i++]=abs(m)%r;
            m=abs(m)/r;//最后的i即strlen（k）+1
        }
        if(n<0)
            printf("-");
        for(j=i-1;j>=0;j--)
        {
            if(k[j]>=0&&k[j]<=9)
            {
                printf("%d",k[j]);
            }
            else
            {
                printf("%c",k[j]+55);
            }
            
        }
        printf("\n");
    }
    return 0;
}

#include<stdio.h> //进制转换ac版#include<math.h>int main(){    int m,i,j,n,r,flag;    int k[1000];    while(EOF!=scanf("%d%d",&n,&r)&&n!=0)//逗号表达式只返回第一个逗号前的返回值，之后的逗号虽然会运行但是不返回结果。
 

  但是最后一次只输入0一个数字，而scanf要读取两个数字，如果scanf只输入一个数字而且输入的数字是0的时候什么都不会发生的时候能ac，
  

   所以scanf！＝eof判断这时候循环结束，跟n！＝0无关（也就是以后都不能用逗号要用&&啦，就是因为这个一直ole，ac不了）
   

  
  
        m
  =abs
  (n
  );i
  =
  0
  ;flag
  =
  0
  ;
  //初始化m和i，为后面while循环做准备
          if(n
  <
  0
  )            flag
  ++;//负数取余不可以，因为-1在char的范围之外，运行输出是正数，所以这里要用一个开关函数        while(abs
  (m
  )!=
  0
  )
  //m还可以被整除之前
 
        {            k[i++]=abs(m)%r;            m=abs(m)/r;//最后的i即strlen（k）+1        }        if(n<0)            printf("-");//呼应上面的flag        for(j=i-1;j>=0;j--)//一开始我的方法是从进制入手，大于10的进制就输出字符，但是这不好，因为没有考虑大于十的进制里也有0到9的数字范围这种情况        {            if(k[j]>=0&&k[j]<=9)            {                printf("%d",k[j]);            }            else            {                printf("%c",k[j]+55);            }                    }        printf("\n");    }    return 0;}

error：
1.这里的if循环就是只能输出k[j]＞10的字符
2.用char数组来保存int类型，
char类型换成%d最大值只有255，
保存更大的数字就会丢失数据