zoukankan      html  css  js  c++  java
  • 1020.数字识别

    来源:oj.noi.cn
    时间限制: 1000 ms 空间限制: 262144 KB
    题目描述
    输入一个不多于四位的正整数,求出它是几位数,并分别打印出各位上的数字。
    输入
    输入一个不多于四位的正整数x。
    输出
    第一行输出x的位数num,接下来num行从高位到低位输出x的每一位上的数字。
    样例输入
    123
    样例输出
    3
    1
    2
    3
    数据范围限制
    1<=x<=9999

    算法分析:
    递归:在每一层递归中求出个位,回溯的时候再输出。

     1 #include <stdio.h>
     2 void fun(int x,int num);//统计x的位数。目前统计结果是num位。初始调用是num=0。 
     3 int main()
     4 {
     5     int n;
     6     scanf("%d",&n);
     7     if(n==0) { printf("1
    0
    ");return 0; }
     8     else fun(n,0);
     9     return 0;
    10 }
    11 void fun(int x,int num)//统计x的位数。目前统计结果是num位。初始调用是num=0。
    12 {
    13     int t=x%10;
    14     num++;
    15     x=x/10;
    16     if(x==0) printf("%d
    ",num);
    17     else fun(x,num);
    18     printf("%d
    ",t);
    19 }
  • 相关阅读:
    hdu_1072_Nightmare(BFS)
    hdu_4826_Labyrinth_2014百度之星(dp)
    hdu_4823_Energy Conversion
    hdu_3063_Play game
    hdu_3062_Party(2-SAT)
    5、1 部署
    klayge 4.2.0 编译vc9
    数据延迟加载
    指令 scope
    指令 作用域
  • 原文地址:https://www.cnblogs.com/huashanqingzhu/p/10751842.html
Copyright © 2011-2022 走看看