算法提高 十进制数转八进制数
时间限制:1.0s 内存限制:512.0MB
编写函数,其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数,调用该函数实现数制转换后,输出对应的八进制数。
样例输入
9274
样例输出
22072
样例输入
18
样例输出
22
解题思路
用while循环边取余边存储。注意当输入为0的情况。
C代码
#include<stdio.h>
int jz8[1100000];
int main()
{
int n;
int i,j,k;
while(scanf("%d",&n)!=EOF)
{
if(n==0)//用while循环时注意输入为0的情况
printf("%d",0);
else
{
i=0;
while(n)
{
jz8[i]=n%8;
n/=8;
i++;
}
for(i=i-1;i>=0;i--)
printf("%d",jz8[i]);
}
printf("\n");
}
return 0;
}
JAVA代码
package 十进制数转八进制数;
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner input=new Scanner(System.in);
int n=input.nextInt();
int[] jz8=new int[1100000];
if(n==0)
System.out.print(n);
else
{
int i;
i=0;
while(n!=0)
{
jz8[i]=n%8;
n/=8;
i++;
}
for(i=i-1;i>=0;i--)
System.out.print(jz8[i]);
}
System.out.println();
}
}