| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 715 人关注过本帖
标题:这么题目怎么做啊
只看楼主 加入收藏
zrf625278699
Rank: 1
等 级:新手上路
帖 子:36
专家分:0
注 册:2008-10-14
收藏
 问题点数:0 回复次数:4 
这么题目怎么做啊
一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排,
每个页码都不含多余的前导数字0。例如,第6 页用数字6 表示,而不是06 或006 等。数
字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1,
2,…,9。

给定表示书的总页码的10 进制整数n (1≤n≤10^9) 。计算书的全部页码中分别用到多少
次数字0,1,2,…,9。

每个文件只有1 行,给出表示书的总页码的整数n。

输出文件共有10行,在第k行输出页码中用到数
字k-1 的次数,k=1,2,…,10。

Sample Input

11

Sample Output

1
4
1
1
1
1
1
1
1
1
搜索更多相关主题的帖子: 求解 
2008-11-12 20:06
zrf625278699
Rank: 1
等 级:新手上路
帖 子:36
专家分:0
注 册:2008-10-14
收藏
得分:0 
帮帮忙啊
2008-11-12 20:35
forever74
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:CC
等 级:版主
威 望:58
帖 子:1692
专家分:4282
注 册:2007-12-27
收藏
得分:0 
没啥效率的最老实的做法:
如果int是16位的,那就改成long,ltoa
程序代码:
#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a[10]={0},i,n;
    char *p;
    scanf("%d",&n)
    for(i=1;i<=n;i++)
    {
        p=itoa(i);
        while(*p!=0)++a[*p++ -'0'];
    }
    for(i=0;i<10;i++)printf("%d\n",a[i]);
    return 0;
}

对宇宙最严谨的描述应该就是宇宙其实是不严谨的
2008-11-12 20:35
zrf625278699
Rank: 1
等 级:新手上路
帖 子:36
专家分:0
注 册:2008-10-14
收藏
得分:0 
回复 3# 的帖子
看不懂
2008-11-12 20:38
forever74
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:CC
等 级:版主
威 望:58
帖 子:1692
专家分:4282
注 册:2007-12-27
收藏
得分:0 
你不是问怎么做么?没说要看懂啊?
呵呵
其实就是从1到n把每个数都变成字符串
然后从头到尾看字符串里面的每个数字字符是几就给几号计数器++

对宇宙最严谨的描述应该就是宇宙其实是不严谨的
2008-11-12 20:58
快速回复:这么题目怎么做啊
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015700 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved