剑指OFFER之打印1到最大的N位数（九度OJ1515）

题目描述：

给定一个数字N，打印从1到最大的N位数。

输入：

每个输入文件仅包含一组测试样例。
对于每个测试案例，输入一个数字N(1<=N<=5)。

输出：

对应每个测试案例，依次打印从1到最大的N位数。

样例输入：

样例输出：

解题思路：

　　直接通过n快速指定比最大的那个数大1的数，10,100,1000,10000,100000....

　　输出，就行了...

代码：

#include <stdio.h>

int main(void){

    int n,i;

    while(scanf("%d",&n)!=EOF && n>= && n<=){

        i = n;

        int m = ;

        while(i--){

            m *= ;

        }

        for(i=;i<m;i++)

            printf("%d\n",i);

    }

    return ;

}

/**************************************************************

    Problem: 1515

    User: xhalo

    Language: C

    Result: Accepted

    Time:40 ms

    Memory:912 kb

****************************************************************/

　　写出上面的代码，那么你就正式的掉入面试官的坑了。如果这道题的位数不是5，而是10，或者100呢。正常的int显然是无法满足的。

　　因此可以考虑使用字符串或者数组表示大数据。

　　下面给出了使用数组的表示方法：

#include <stdio.h>

#include <stdlib.h>

#include <memory.h>

int num[];

int add(int n);

int main(void){

    int n,i;

    while(scanf("%d",&n)!=EOF && n>= && n<=){

        memset(&num,,sizeof(int)*);

        while(!add(n)){

            int flag = ;

            for(i=-n;i<;i++)

                if(num[i] !=  || flag){ //如果是前面的零，则不输出；如果是后面的零，则输出

                    flag = ;

                    printf("%d",num[i]);

                }

            printf("\n");

        }

    }

    return ;

}

int add(int n){

    int isoverflow = ;

    int carry = ;

    int i;

    for(i=;i>=-n;i--){

        num[i] += carry;

        if(i == )

            num[i]++;

        if(num[i] >= ){

            if(i == -n){

                isoverflow = ;

            }else{

                num[i] -= ;

                carry = ;

            }

        }else{

            break;

        }

    }

    return isoverflow;

}

/**************************************************************

    Problem: 1515

    User: xhalo

    Language: C

    Result: Accepted

    Time:110 ms

    Memory:912 kb

****************************************************************/

巴特西

剑指OFFER之打印1到最大的N位数（九度OJ1515）

题目描述：

输入：

输出：

样例输入：

样例输出：

解题思路：

代码：

最新文章

热门文章