1501181019-蓝桥杯-算法提高 十进制数转八进制数

算法提高 十进制数转八进制数  

时间限制：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;}

ＪＡＶＡ代码

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();}}