关闭

PID11 / 计数的梦 ☆

107人阅读 评论(0) 收藏 举报
分类:

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


0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

Exercise(1):计数的梦

/* 张德志 RQNOJ PID11 / 计数的梦 题目描述 Bessie 处于半梦半醒的状态。过了一会儿,她意识到她好像在数羊,不能入睡。Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码:每一个数...
  • MadBam_boo
  • MadBam_boo
  • 2016-04-22 20:12
  • 203

【蓝桥第一周】计数的梦

一、RQNOJ PID11 / 计数的梦 题目描述       Bessie 处于半梦半醒的状态。过了一会儿,她意识到她好像在数羊,不能入睡。Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码:每一个数码在计数的过程中出现过多少次? ...
  • c18219227162
  • c18219227162
  • 2015-12-09 20:24
  • 119

SSDTHook实例--编写稳定的Hook过滤函数

讲解如何写Hook过滤函数,比如NewZwOpenProcess。打开进程。很多游戏保护都会对这个函数进行Hook。由于我们没有游戏保护的代码,无法得知游戏公司是如何编写这个过滤函数。   我看到很多奇形怪状的Hook过滤函数的写法。看得蛋痛无比。比如: http://bbs.pediy....
  • QQ1084283172
  • QQ1084283172
  • 2015-07-04 13:45
  • 1565

国产数据库介绍:达梦数据库

自从斯诺登事件爆发以来,国外的软件产品很多受到质疑,因为无法得知国外的软件产品是否暗藏了后门,中国政府包括一些大的国企多数在这种情况下将软硬件采购目光转向了国内。作为软件行业的从业者,这一情况对我们既是一个机遇,也是一个挑战。如果面对这么大的一个市场变化,必须做好迎接它的准备。   &#...
  • suifengerlai2
  • suifengerlai2
  • 2016-12-21 20:45
  • 867

java web项目中达梦数据库的xml配置文件

达梦数据库的使用并不多见,很少有项目有达梦数据库作为ho数据库
  • yujin753
  • yujin753
  • 2014-11-24 20:42
  • 2663

黑客游戏-梦之光芒1~14攻略

今天发现了国产黑客游戏,还是很好玩的.http://monyer.com/game/game1/.   菜鸟我又来写笔记了。哈哈! 0.    好了,开胃关是一大堆过关名单,网页表明连接在两个箭头中间。可是为什么没有呢?哈哈,别担心,都是纸老虎。右键查看源代码,果不其然...
  • Monster_li57
  • Monster_li57
  • 2014-10-05 19:15
  • 2028

达梦常用语句

1. 查询表空间SQL> select * from V$TABLESPACE;2. 模式查询SQL> SELECT * FROM dba_segments;通过系统视图查找,速度会慢很多 (7.1.4.6之前的版本不支持)SQL> SELECT object_name from ...
  • zhangxuechao_
  • zhangxuechao_
  • 2015-08-05 19:25
  • 3231

织梦如何制作sitemap.xml

我们很多做优化的朋友都知道,每个网站都要有站点地图,以供搜索引擎抓取收录。 织梦建站中,也有个生成地图的站点地图,可是效果远远不好,那怎么制作站点地图sitemap.xml呢 织梦站点地图sitemap.xml和sitemap.htm如何制作以及如何放到根目录呢!可看文章:http://www....
  • dalin2547120915
  • dalin2547120915
  • 2016-04-18 14:15
  • 1416

游戏里真正吸引玩家的内容是什么?

目前为止,我总共为《碧海旭梦》写了1万行左右的代码,有时候会想,我真的有必要去做这样一个梦幻单机吗? 我拿一学期的精力去满足玩家在网游版中对获取不到的道具的欲望,值得吗?或者说,《碧海旭梦》只是将网游单机化吗? 我觉得如果不想清楚这个问题,这个游戏就没有继续开发的必要,人生短暂,一味的去做重复的...
  • ak644928128
  • ak644928128
  • 2016-12-08 22:07
  • 1429

达梦备份还原

1. 完全备和增量备 当用户选择在数据库或表空间上进行增量备份时,系统会自动将该数据库或表空间最近的一个备份作为其基础备份(基础备份可以是完全备份也可以是一个增量备份) 如果该数据库或表空间自创建以来还没有进行过备份,则增量备份无法进行 最近那一次的还原会使以前的备份对于当前系统都失效。系统管理员在...
  • zhangxuechao_
  • zhangxuechao_
  • 2015-07-24 18:28
  • 1122
    个人资料
    • 访问:11906次
    • 积分:913
    • 等级:
    • 排名:千里之外
    • 原创:82篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类