网教10. 琪露诺的完美算数教室——⑨的统计I

最新推荐文章于 2024-07-23 07:00:00 发布
原创 最新推荐文章于 2024-07-23 07:00:00 发布 · 2.3k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客介绍了琪露诺在幻想乡遇到的一个与数字⑨相关的数学难题。问题要求计算在给定范围a到b内（包含a和b），有多少数字包含数字9。通过分析，博主提出了解决方案，即从前往后计算，遇到9后直接加上9之后的数，并使用多个int数组存储大数。大数操作时需要注意取模和进位。

众所周知，琪露诺(チルノ，Cirno)是幻想郷 (げんそうきょう)中首屈一指的天才，可以说⑨就是她的代名词。

然而如今，她遇到了一个和⑨有关的难题。你能帮助她么？

题目是这样的，给出两个数 a 和 b (0 <= a <= b <= 10^10000)，求 a 到 b 之间(包括a和b)的数字中，有多少个数字是包含9的（例如 19，910 等都是包含9的数字）。

输入

第一行为一个数字 T (0 < T <= 100) 表示数据组数。
之后的 T 行，每行包含两个数 a 和 b (0 <= a <= b <= 10^10000)。

输出

对每组数据输入，输出一个数字，表示 a 到 b 之间的数字中(包括a和b)，有多少个数字是包含9的。(注意：答案可能很大)



测试输入关于“测试输入”的帮助 期待的输出关于“期待的输出”的帮助 时间限制
最低0.47元/天 解锁文章

200万优质内容无限畅学
琪露诺的完美算数教室——⑨的统计I
Kaiyang_Shao的博客
05-04 4955
问题描述       众所周知，琪露诺(チルノ，Cirno)是幻想郷 (げんそうきょう)中首屈一指的天才，可以说⑨就是她的代名词。 然而如今，她遇到了一个和⑨有关的难题。你能帮助她么？ 题目是这样的，给出两个数 a 和 b (0 输入 第一行为一个数字 T (0 之后的 T 行，每行包含两个数 a 和 b (0 输出 对每组数据输入，输出一个数字，
BIT琪露诺的完美算法教室 4.吃货的烦恼
ATiao_的博客
02-20 863
题目背景za果然是半吊子水平，竟然选了一个最肥的Pikachu做小伙伴。经过实战za发现这只Pikachu战斗水平并不高，但是体重很可观。于是za打算将其往卡比兽方向培养。其实这只极度肥胖的Pikachu也不算很能吃，但不知道为什么连喝水都能胖。这个问题困扰了za很久，终于经过彻夜的冥想，za终于发现其中的奥秘了！（广大吃货朋友的福音）原来这只Pikachu的消化系统很有问题，吃下的食物会在肚子里不
BITCS2016程序设计 | 10. 琪露诺的完美算数教室——⑨的统计I
iLOVEJohnny的博客
10-11 2116
10. 琪露诺的完美算数教室——⑨的统计I 成绩 10 开启时间 2016年09月6日 星期二 11:00 折扣 0.8 折扣时间 2016年09月10日 星期六 23:55 允许迟交 否 关闭时间 2016年10月10日 星期一 23:55 众所周知，琪露诺(チル
HNUST OJ 1997 琪露诺的完美算术教室
qq_30777847的博客
12-21 634
问题 B: 琪露诺的完美算术教室 时间限制: 1 Sec 内存限制: 128 MB 题目描述 在雾之湖的附近，即使是夏天也会出现极端低温。这时候常能遇到的妖精就是冰之妖精。而琪露诺是附近妖精们中领袖般的存在。此时琪露诺正在草地睡觉，突然红魔馆的方向有一个少女骑着魔法扫帚飞来，琪露诺见状立刻跳了起来，朝天空喊道：“魔理沙停下来！再这样经过我的地盘我就不客气了！” 于是魔法扫帚带着少女停了下来。 “作为惩罚，你要经过我的考验才能过去！”琪露诺说道，“咳咳！对于一个数字n，如果它是偶数则n=n/2，...
BIT琪露诺的完美算法教室 1.hybest的A+B（1）
ATiao_的博客
02-20 796
题目背景众所周知，程序设计与算法艺术协会的副会长黄杨波(hybest)是一只大土豪。由于他通过电视购物买了次山寨土豪金5S，但是他很懒，想找一个人帮忙计算每次买了多少个,很幸运的是他找到了你，你十分想和他做朋友，于是你很卖力地帮他计算。已知hybest每次买都会连续下两次单（弄这么麻烦怕查水表吗），他会告诉你每次下的两次单订购的土豪金数量分别是多少，请你输出他此次共买了多少土豪金。但是你不知道他买了
P1725 琪露诺——典型的优先队列和dp的结合，值得一看
CylMK的博客
05-28 1344
在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动，当她在格子i时，她只移动到区间iLiR中的任意一格。你问为什么她这么移动，这还不简单，因为她是笨蛋啊。每一个格子都有一个冰冻指数Ai​，编号为0的格子冰冻指数为0。
P1725 琪露诺 题解
zhujiangyuan2027的博客
07-23 836
set 优化 DP。
洛谷 P1725 琪露诺 题解
Y的博客
08-11 855
琪露诺 题解 洛谷 P1725 题目 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。 某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到NNN，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动，当她在格子i时，她只移动到区间[iii+lll,iii+rrr]中的任意一格。你问为什么她这么移动，这还不简单，因为她是笨蛋啊。 每一个格子都有一个冰
BIT琪露诺的完美算法教室 2.hybest的A+B（2）
ATiao_的博客
02-20 718
题目背景众所周知，程序设计与算法艺术协会的副会长黄杨波(hybest)是一只大土豪。由于他通过电视购物买了次山寨土豪金5S，但是他很懒，想找一个人帮忙计算每次买了多少个,很幸运的是他找到了你，你十分想和他做朋友，于是你很卖力地帮他计算。已知hybest每次买都会连续下两次单（弄这么麻烦怕查水表吗），他会告诉你每次下的两次单订购的土豪金数量分别是多少，请你输出他此次共买了多少土豪金。这一次他很仁慈地告
琪露诺的算术教室
A place to record sth.
04-17 1402
琪露诺的算术教室 Time Limit: 1000ms Memory Limit: 65536KB Description 给出一个非负整数A，将这个数字的最低位移动到最高位（原来的最高位变为次高位，次低位变成最低位），得到非负整数B，发现B恰好是A的k倍。现给出A的最低位的值n，和倍数k，求最小的非负整数B。 Input 第一行输入一个正整数T
用c++编写一个学生和教师数据输入和显示程序，学生数据有编号、姓名、班级和成绩，教师数据有编号、姓名、职称和部门。
12-24
用c++编写一个学生和教师数据输入和显示程序，学生数据有编号、姓名、班级和成绩，教师数据有编号、姓名、职称和部门。
编写一个学生和教师数据输入和显示程序
11-08
学生数据有编号、姓名、班级和成绩，教师数据有编号、姓名、职称和部门。
BIT琪露诺的完美算法教室 3.初上征途的za
ATiao_的博客
02-20 862
题目背景励志成为全宇宙第一的口袋妖怪大师（咦？）的za终于要踏上了他的旅程。za匆匆忙忙地从大木博士那里拿了几个精灵球，从关都地区的真新镇出发了。没走几步，za来到了神奇的皮卡丘森林，眼前躺满了琳琅满目的皮卡丘们（好姿势，请自行脑补）。由于是新手，za并不知道哪只皮卡丘的个体值比较高，只好认为其中最肥的那只比较厉害，于是打算捉住那只最肥的！za放出了火腿肠，让皮卡丘们从左到右躺成了一排。已知第i只皮
2013-BIT程序设计 9.琪露诺的完美算数教室——⑨的统计I -- 高精度
我是一颗小星星~
10-18 5852
9.琪露诺的完美算数教室——⑨的统计I   众所周知，琪露诺(チルノ，Cirno)是幻想郷 (げんそうきょう)中首屈一指的天才，可以说⑨就是她的代名词。 然而如今，她遇到了一个和⑨有关的难题。你能帮助她么？ 题目是这样的，给出两个数 a 和 b (0 输入 第一行为一个数字 T (0 之后的 T 行，每行包含两个数 a 和 b (0 输出 对每组数据输入
琪露诺的算数教室——解题报告
关祺
09-08 2024
B 琪露诺的算术教室(nine.pas/c/cpp) TL:1S  ML:128MB  【Description】  琪露诺是一个可爱的小女孩，经常会思考诸如“到底⑨是 baka，还是 baka 是⑨”之类的 问题。有天，慧音老师给琪露诺出了一道题目：  给定一个长度为N的自然数数列，等概率地随机选取一对l，r。如果l>r，就交换l，r。  求子序列A[l..r]的xor和，and和，o
2016-NJUST-琪露诺的算术教室
Seeker
04-20 793
2016-NJUST-琪露诺的算术教室
NJUST 1926 琪露诺的算术教室 (解方程 大数)
Tc的专栏
04-20 1285
NJUST 1926 琪露诺的算术教室 (解方程 大数)
UESTC 1808 琪露诺的算术教室 打表＋特判(找规律)
热门推荐
Fuko_Ibuki的博客
02-08 3万+
题目 琪露诺是个聪明的精灵，她非常擅长和数字有关的游戏 . 直到有一天灵梦进入了迷雾深林，她遇见了琪露诺，并向她提出了一个问题. 统计n个一位数字a组成的数乘以一位数b的结果中有多少个一位数字d.不超过100000组数据． 解析 本来是找规律的题强行被我做成了打表题. 首先找出你的高精度模板,枚举a和b,令n=10,将结果输出如下:(d=0) 81 1 1 0 10 1 2...
「题解」琪露诺数
MachineryCountry的博客
12-19 922
文章目录「题解」琪露诺数题目【题目背景】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【数据范围】【提示】题解 「题解」琪露诺数 题目 【题目背景】 琪露诺是住在雾之湖的冰之妖精，在幻想乡的妖精当中算是最强的。同时她也是幻想乡首屈一指的数学家，有自己的算术教室。她喜欢用九进制来表示数字，因为这样数字中就不含999了。 【题目描述】 对于一个十进制数XXX，它在九进制下表示为YYY，如...
改一下题面，标题自拟，要求把主角改成数学老师胡特。胡特精通数学领域，而且经常给同学们打鸡血 题面： ## 题目背景 上白泽慧音在给雾之湖的妖精们讲课。 某天，慧音在上数学课时，提到了一种非常有趣的记号：**高德纳箭号表示法**。它可以用来描述非常巨大的数字。~~比如紫的年龄。~~ 对于非负整数 $a, b$ 和正整数 $n$，高德纳箭号表示法的定义为： $$a \uparrow^n b = \begin{cases} 1\ (b = 0) \\ a^b\ (n = 1\ \operatorname{and}\ b > 0) \\ a \uparrow^{n - 1} (a \uparrow^n (b - 1))\ (n > 1\ \operatorname{and}\ b > 0) \end{cases}$$ 一些简单的例子： - $2 \uparrow 31 = 2^{31} = 2147483648$ - $2 \uparrow \uparrow 4 = 2^{2^{2^2}} = 2^{2^4} = 2^{16} = 65536$ 注： 1. $a \uparrow b$ 与 $a \uparrow^1 b$ 相同； 2. $a \uparrow \uparrow b$ 与 $a \uparrow^2 b$ 相同； 3. 请注意幂运算的顺序。 ## 题目描述 慧音希望琪露诺解决以下关于 $x$ 的方程： $$a \uparrow^n x \equiv b \pmod p$$ 其中，$a, n, b, p$ 为已知的常数，$x$ 为未知数。 琪露诺被高德纳箭号表示法搞得云里雾里的，但是她不想被头槌。你能帮帮她吗？ ## 输入格式 **本题有多组测试数据。** 第一行，一个整数 $T$，表示数据组数。 对于每组数据： 一行，四个整数 $a, n, b, p$。 ## 输出格式 对于每组数据，输出一行，一个整数，如果原方程有解，输出该方程的最小非负整数解；否则，输出 $-1$。 ## 输入输出样例 #1 ### 输入 #1 ``` 3 2 1 1 3 3 1 2 7 7 1 2 4 ``` ### 输出 #1 ``` 0 2 -1 ``` ## 输入输出样例 #2 ### 输入 #2 ``` 3 2 2 4 7 3 2 4 6 5 2 1 3 ``` ### 输出 #2 ``` 2 -1 0 ``` ## 输入输出样例 #3 ### 输入 #3 ``` 3 4 3 5 8 2 3 9 11 6 3 1 5 ``` ### 输出 #3 ``` -1 3 0 ``` ## 说明/提示 **本题开启捆绑测试。** | Subtask | $n$ | $p$ | $T$ | 分值 | 时限 | | :------: | :------: | :------: | :------: | :------: | :------: | | $1$ | $n = 1$ | $2 \leq p \leq 10^9$ 且 $p$ 为质数 | $1 \leq T \leq 100$ | $15 \operatorname{pts}$ | $2.00 \operatorname{s}$ | | $2$ | $n = 2$ | 无特殊限制 | $1 \leq T \leq 5 \times 10^3$ | $25 \operatorname{pts}$ | $1.00 \operatorname{s}$ | | $3$ | $n = 3$ | 无特殊限制 | 无特殊限制 | $60 \operatorname{pts}$ | $2.00 \operatorname{s}$ | 对于 $100\%$ 的数据，$1 \leq a \leq 10^9$，$1 \leq n \leq 3$，$0 \leq b < p \leq 10^9$，$1 \leq T \leq 2 \times 10^4$。
最新发布
09-06
在一次关于超大数与模运算的课程中，胡特提到了一个令人着迷的概念——**高德纳箭号表示法**。他鼓励大家：“同学们，数学的世界是无限广阔的，我们要敢于挑战复杂的问题！” 高德纳箭号表示法是一种可以表示极大...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值