glu_cky的博客

未来再远,远不过我一路向前的步伐。

PID11 / 计数的梦 ☆

https://www.rqnoj.cn/problem/11

数据范围小,暴力时间复杂度为5e6,完全可以暴力;

PID11 / 计数的梦
     
题目描述

Bessie 处于半梦半醒的状态。过了一会儿,她意识到她好像在数羊,不能入睡。Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码:每一个数码在计数的过程中出现过多少次?

给出两个整数 M 和 N (1 <= M <= N <= 2,000,000,000 以及 N-M <= 500,000),求每一个数码出现了多少次。

例如考虑序列 129..137: 129, 130, 131, 132, 133, 134, 135, 136, 137。统计后发现:

1x0 1x5

10x1 1x6

2x2 1x7

9x3 0x8

1x4 1x9

输入格式

共一行,两个用空格分开的整数 M 和 N

输出格式

共一行,十个用空格分开的整数,分别表示数码(0..9)在序列中出现的次数。

/* ***********************************************
Author        :Lu_cky
Created Time  :2016年05月30日 星期一 23时25分31秒
File Name     :main.cpp
************************************************ */

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
#define LL long long
using namespace std;
const int SIZE=1e3+10;
const int maxn=1<<30;
int sum[10];
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
 	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF){
		memset(sum,0,sizeof(sum));
		for(int i=n;i<=m;i++){
			int x=i;
			while(x){
				sum[x%10]++;
				x/=10;
			}
		}
		printf("%d",sum[0]);
		for(int i=1;i<10;i++)
			printf(" %d",sum[i]);
	}
    return 0;
}


阅读更多
个人分类: 数论 rqnoj
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

PID11 / 计数的梦 ☆

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭