洛谷P1554——梦中的统计解法（C++）

2024-06-03 21:52:25

Hi
让大家久等了
今天再再再再再再再再再再再。。。来一道洛谷的题梦中的统计（你们是不是已经厌烦了洛谷）
老规矩，先上个题目传送门（点击蓝字即可观看）

题目背景

Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。

题目描述

Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码（0…9）：每一个数码在计数的过程中出现过多少次？

给出两个整数 M 和 N （1 ≤ M ≤ N ≤ 2 × 10 ^ 9 以及 N - M ≤ 5 × 10 ^ 5），求每一个数码出现了多少次。

输入格式

第 1 行: 两个用空格分开的整数 M 和 N。

输出格式

第 1 行: 十个用空格分开的整数，分别表示数码 0…9 在序列中出现的次数。

输入输出样例

输入 #1

129 137

输出 #1

1 10 2 9 1 1 1 1 0 1

直接讲思路，不拐弯抹角~

思路

其实呢，这里用 / 和 % 再适合不过了
a / 10 : 得到去掉最后一位的a
e.g.
134 / 10 = 13 （注意， / 自动去掉小数部分，不是四舍五入）
a % 10 : 得到a的最后一位
e.g.
134 % 10 = 4 （因为134 / 10 = 13 … 4，所以 134 % 10 = 4）
那这样就好办了
但是
怎么存储次数呢？
嘿嘿
开一个数组它不香吗
每次找到一个后，就把对应位置上加1
最后一次输出
very good 啊童鞋
每次先提取最后一位
再去掉最后一位
直到数变成0
说明结束了
就做下一个数

贴
代
码
！

代码

还是老样子，解释都于注释之中

#include<iostream>
#include <cstring>
using namespace std;
int n,m,count[10];//一定要定义在这里，否则会有问题~跟内存优化模型有关，自己百度哈（因为我不懂）
int main(){cin>>n>>m;for(int i = n;i <= m;i++) for(int j = i;j;j /= 10) count[j % 10]++;//浓缩款，j就是j > 0/*for(int i = n;i <= m;i++){for(int j = i;j;j /= 10){count[j % 10]++;}}*/for(int i = 0;i < 10;i++) cout<<count[i]<<" ";return 0;
}

这题的考点是 / 和 % 的运用，题解仅供参考，切勿抄袭，否则。。。棕名。。。
各位，我们下次再见！

洛谷P1554——梦中的统计解法（C++）相关推荐

【暑期每日一题】洛谷 P1554 梦中的统计
题目链接:P1554 梦中的统计 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景 Bessie 处于半梦半醒的状态.过了一会儿,她意识到她在数数,不能入睡. 题目描述 Be ...
洛谷——P1554 梦中的统计
P1554 梦中的统计题目背景 Bessie 处于半梦半醒的状态.过了一会儿,她意识到她在数数,不能入睡. 题目描述 Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数.她开始注意每一 ...
洛谷P1554 梦中的统计
题目链接题目背景 Bessie 处于半梦半醒的状态.过了一会儿,她意识到她在数数,不能入睡. 题目描述 Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数.她开始注意每一个数码(0-9 ...
洛谷：梦中的统计（P1554）
Bessie 处于半梦半醒的状态.过了一会儿,她意识到她在数数,不能入睡. 题目描述 Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数.她开始注意每一个数码(0-9):每一个数码在计数 ...
P1554 梦中的统计C语言
题目背景 Bessie 处于半梦半醒的状态.过了一会儿,她意识到她在数数,不能入睡. 题目描述 Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数.她开始注意每一个数码(0-9):每一个 ...
P1554 梦中的统计
题目背景 Bessie 处于半梦半醒的状态.过了一会儿,她意识到她在数数,不能入睡. 题目描述 Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数.她开始注意每一个数码(0-9):每一个 ...
信息学奥赛一本通 1400：统计单词数 | 1954：【11NOIP普及组】统计单词数 | OpenJudge NOI 1.12 05 | 洛谷 P1308 [NOIP2011 普及组] 统计单词数
[题目链接] ybt 1400:统计单词数 ybt 1954:[11NOIP普及组]统计单词数 OpenJudge NOI 1.12 05:统计单词数洛谷 P1308 [NOIP2011 普及组] ...
信息学奥赛一本通 1239：统计数字 | 1847：【07NOIP提高组】统计数字 | OpenJudge NOI 2.4 7909 | 洛谷 P1097 [NOIP2007 提高组] 统计数字
[题目链接] ybt 1239:统计数字 ybt 1847:[07NOIP提高组]统计数字一本通中限制不许使用STL,那么引入头文件不能写<bits/stdc++.h>,只能写<i ...
java 旅行家的预算_洛谷 P1016 旅行家的预算 Java解法
洛谷 P1016 旅行家的预算 Java解法洛谷 P1016 旅行家的预算 Java解法 package com.two; import java.util.Scanner; public clas ...

最新文章

热门文章