【TJOI2013】数字根

最新推荐文章于 2022-09-10 08:30:29 发布
最新推荐文章于 2022-09-10 08:30:29 发布
阅读量1.1k 收藏
点赞数
分类专栏： 解题报告
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kiana810/article/details/22206277
版权

【TJOI2013】数字根

【题目描述】

一个数字的数字根定义为：这个数字每一位的数字加起来求和，反复这个过程直到和小于10。例如，64357的数字根为7，因为6+4+3+5+7=25,2+5=7.一个区间的数字根定义为这个区间所有数字和的数字根。
给定一个序列A1,A2,A3,…，An，你需要回答一些询问。每一个询问给定一个区间[L,R],求出这个区间所有连续子区间里最大的前5个不同的数字根。不够5个的用-1补全。

【输入】

第一行一个整数N，表示序列的长度。第二行是N个整数Ai（0≤Ai≤10^9）。第三哪行是一个整数Q，表示询问次数。接下来Q行，每一行两个正整数l,r,表示询问区间。（1≤l≤r≤N）<

最低0.47元/天 解锁文章
kiana810
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
求n的n次方的数字根，c源程序，极精妙算法
07-16
一个简单有精妙的算法，求N的n次方的数字根。
1. 数字根（Digital Root）
dianjige2532的博客
04-09 599
数字根（Digital Root）就是把一个自然数的各位数字相加，再将所得数的各位数字相加，直到所得数为一位数字为止。而这个一位数便是原来数字的数字根。例如: 198的数字根为9（1+9+8=18，1+8=9）。 性质说明 任何数加9的数字根还是它本身 小学学加法的时候我们都明白，一个数字加9，就是把十位加1，个位减1。因此十位加个位的和是不变的；如果有进位，即十位上是9，...
数字根(Digital Roots)
qq_28660653的博客
09-13 3798
一个正整数的数字根是指该数字各位数字之和，如果和是一个个位数，那么这个数字就是它的数字根，如果和是个两位或多于两位的数字，那么就继续求和直到得到个位数。 例如：数字24，把2和4相加，得到6，那么6就是24的数字根；又比如数字39，把数字3和9相加，得到12，因为12时是两位数，所以继续把1和2相加，得到3，于是3就是39的数字根。 #include&lt;iostream&gt; using ...
数字根介绍
kzzhr
11-27 6368
数字根 参考链接：http://blog.renren.com/share/334504317/8581660295#nogo 定义         数字根（Digital Root）就是把一个数的各位数字相加，再将所得数的各位数字相加，直到所得数为一位数字为止。而这个一位数便是原来数字的数字根。适用范围为正整数和零。例如: 1的数字根为1 10的数字根为1（1+0=1）
数根 c++字符串题目
weixin_50973825的博客
12-15 935
题目： 正整数的数根指的是该整数各位数字的和。如果结果是一位数，那么这个数就是数根；如果结果有两个或两个以的数字，那么就只需将结果的各位数字再相加直到只是一位数字。 例如正整数24，2和4相加等于6，因为6是一位数，6就是24的数根；再如正整数39，3和9相加等于12，因为12不是一位数，所以必须重复该过程，把1和2相加等于3，这是一位数，也是39的数根。 输入格式 一个整数，这个整数不超过100位。 输出格式 仅有一个数，该数是输入的整数的数根。 输入/输出例子.
数字根
柠檬超级酸
11-26 634
数字根 一个正整数的数字根式通过计算该整数的各位和产生的。 如果一个整数的各位和为一位整数，那么这个数字就是该整数的数字根。 如果该整数的各位和是多位整数，那么就需要重复计算各位的和，直至获得一位整数。 如：24的数字根为2+4=6，一位整数即为数字根；39的数字根为（3+9=12两位整数，需继续相加,1+2=3）3 #include<iostream> using namesp...
数根与模算术
weixin_53619329的博客
05-15 1221
数根与模算数 数根与模算数 数根的定义 在数学中，数根(又称位数根或数字根)是自然数的一种性质，换句话说，每个自然数都有一个数根。 数根是将一正整数的各个位数相加（即横向相加），若加完后的值大于10的话，则继续将各位数进行横向相加直到其值小于十为止[1]，或是，将一数字重复做数字和，直到其值小于十为止，则所得的值为该数的数根。 例如54817的数根为7，因为5+4+8+1+7=25，25大于10则再加一次，2+5=7，7小于10，则7为54817的数根。 那么它的用途是什么？ 数根可以计算模运算的同
数论常用内容——数根
tick_tock97的博客
05-06 1156
对于数根可能接触的不多，但是我觉得这里还是应该做一下简单的总结和介绍数根数根(又称数字根Digital root)是自然数的一种性质，每个自然数都有一个数根。数根是将一正整数的各个位数相加(即横向相加)，若加完后的值大于等于10的话，则继续将各位数进行横向相加直到其值小于十为止，最后得到的数字就是该数的数根
【牛客】：数根
衡的博客
05-18 956
题目描述 数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根；如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。 比如，对于24 来说，把2 和4 相加得到6，由于6 是一位数，因此6 是24 的数根。 再比如39，把3 和9 加起来得到12，由于12 不是一位数，因此还得把1 和2 加起来，最后得到3，这是一个一位数，因此3 是39 的数根。 现在给你一个正整数，输出它的数根。 输入描述: 输入包含多组数据。 每组数据.
数字根(大数处理）
Hundreds_N的博客
12-07 790
问题： 正整数的数字根是通过对整数的数字求和而得出的。如果结果值是一个数字，那么该数字就是数字根。如果结果值包含两个或多个数字，则将这些数字相加并重复该过程。只要获得一位数字就可以继续进行。 例如，考虑正整数24。将2和4相加得出6的值。由于6是单个数字，所以6是24的数字根。现在考虑正整数39。将3和9相加得出12.由于12不是单个数字，因此必须重复该过程。将数字1和2乘以3，分别加一个数字和39的数字根。 输入： 输入文件将包含一个正整数列表，每行一个。输入的结尾将由零的整数表示。 输出 对于输入中的每
数字根（暑假每日一题 49）
学习笔记
09-10 352
一个正整数的数字根是通过对该整数的各位数字求和得到的。 如果得到的结果是一个一位数字，则该这个数字就是所求的正整数的数字根。 如果得到的结果不止一位，则不断地对得到的中间结果进行各位数字求和，直到得到的最终结果为一位数字为止。 最终的得到的一位数字就是该正整数的数字根。 例如，对于整数 24，将 2 和 4 相加得到 6，而 6 是一位数字，所以 6 是 24 的数字根。 再考虑整数 39，将 3 和 9 相加得到 12，由于 12 不是一位数字，所以要继续对其进行各位数字求和，将 1 和 2 相加得到 3
数根
weixin_44785983的博客
03-24 2417
题目描述： 数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根；如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。 比如，对于24 来说，把2 和4 相加得到6，由于6 是一位数，因此6 是24 的数根。 再比如39，把3 和9 加起来得到12，由于12 不是一位数，因此还得把1 和2 加起来，最后得到3，这是一...
TJOI2013数字根
ab563268643的博客
11-04 96
题面链接 洛谷 sol 我们先不考虑\(0\)，发现数字根\(=\)它\(mod 9\)。 我们前缀和一波，把区间和变成两数相减。 对于每个\(v\in\{0-8\}\)，（这里面的\(mod 9=0\)的相当于数字根为9），我们维护每个数\(a\)往后第一个可以和它组成\((b-a) mod 9=v\)的位置，称为\(OJBK\)位置。 那么对于一段区间，求出每个\(v\in\{0-8...
TJOI2013_数字根
K1D
03-27 539
Jump:WIKIOI 显而易见 n的数字根等于n对9去模（需要注意的是要保留剩9的情况 应使用 x=x?(x-1)%9+1:0 这种形式 又能证明区间和的数字根就是区间数字根的和 的数字根。 求出每个数字的数字根 计算前缀和 （区间[i,j]的和就是 区间[1,j]-区间[1,i-1] ） 注意 #include int a[100090],b[10]; int main
洛谷3962 [TJOI2013]数字根
dizou7578的博客
11-27 126
题目描述 一个数字的数字根定义为:这个数字每一位的数字加起来求和,反复这个过程直到和小于10。例如,64357的数字跟为7,因为6+4+3+5+7=25,2+5=7个区间的数字根定义为这个区间所有数字和的数字根。 给定一个序列A1,A2,A3,…,An,你需要回答一些询问。每一个询问给定个区间[L,R],求出这个区间所有连续子区间里最大的前5个不同的数字根，不够5个的用-1补全 输...
编程题——数根
kevin980123的编程世界
07-04 1671
编程题——数根 题目描述： 数根可以通过把一个数的各个位上的数字加起来得到如果得到的数是一位数，那么这个数就是数根;如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如 ，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。 再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3，这是一个一...
程序设计C 实验三 题目四 数字根的计算(0284)
Hank's ACM
04-09 3442
正整数的数字根是将数位上的数字求和进行计算而来。如果各位数字之和为一位的整数，那么这个整数就是这个数的数字根；如果之后为多位数，那么重复运用此规则进行计算直至求出一个一位数。例如12，那么它的数字根就为1+2=3；例如39那么它的数字根就为3+9=12，1+2=3，最终为3。 Description 每行输入一个正整数，输入0表示结束。 Input 输出一个一位数。
ACM之数论数字根
码路编
03-30 2291
先来看一道杭电的数字根问题 此题的大大意是输入一个数，如果它不是一位的数字的话，那么我们就将它的每一位都相加，相加后如果还是两位或者更多的话那么我们继续取出它的每一位数字进行相加，知道等到单个数字为止。 初次看到这道题，并没有看n的取值范围，便直接写了个int类型的，不一会就写出来了，测试，通过。然而呢，当我提交的时候才知道，正因为没有给出n的取值
P3853 [TJOI2007] 路标设置
最新发布
07-16
在一条公路上，有 $n$ 个路标，第 $i$ 个路标的位置为 $x_i$，每个路标上都有一个数字 $a_i$。现在需要在这条公路上设置 $m$ 个路障，每个路障的位置为 $y_i$，每个路障会覆盖一段长度为 $l_i$ 的区间 $[y_i-l_i,y_i...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值