NOIP2016模拟-1014T２ Rabbit Number

最新推荐文章于 2021-01-28 22:04:44 发布
原创 最新推荐文章于 2021-01-28 22:04:44 发布 · 535 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#NOIP模拟

本文探讨了NOIP2016模拟比赛中关于Rabbit Number的问题，即找到(L,R)区间内满足数字和平方特性（S(x*x) = S(x)*S(x)）的数。解题关键发现每个Rabbit Number的每一位小于等于3，并且去掉末尾数字后仍为Rabbit Number。基于此规律，可以编写搜索算法求解。" 51999825,5603796,HDU 1241 油藏搜索：DFS应用解析,"['算法', '图论', '搜索']

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

10.14模拟T2-Rabbit Number

题目大意
设S(N)为N各位数字之和,如S(484) = 4 + 8 + 4 = 16;定义Rabbit Number为满足S(x*x) = S(x)*S(x)的数，问在(L,R)区间中有多少个Rabbit Number;

解题思路
首先我们可以先暴力打一个表,然后不难发现每一个Rabbit Number的每一位都小于等于3,并且每个Rabbit Number去掉末尾一些数后依旧是一个Rabbit Number.根据这个规律,只需要从0开始搜索,往高位进行进位,可以很容易打出代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#define LL long long 
using namespace std;
int n,k,a,b;
LL sum(LL x) {
   
   
	int ans
最低0.47元/天 解锁文章

200万优质内容无限畅学
【NOIP2016提高A组模拟9.14】数列编辑器
chen1352
11-14 673
【NOIP2016提高A组模拟9.14】数列编辑器
【C++-NOIP篇-2】 [NOIP2016 普及组] 回文日期
你创题, 我AC, 出题解
10-21 2180
现在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回文的。2月不需要判断是否是闰年，因为0229反过来是9220，整个日期是92200229，而9220年是闰年。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛认为，一个日期是回文的，当且仅当表示这个日期的。位数字是回文的，当且仅当对于所有的。位数字表示一个日期，其中，前。之间，有多少个日期是回文的。位数字，且首位数字不为。
11.9 noip模拟试题
weixin_30239339的博客
11-09 119
NOIP2016 模拟赛——那些年，我们学过的文化课背单词(word.c/cpp/pas)【题目描述】fqk 退役后开始补习文化课啦， 于是他打开了英语必修一开始背单词。 看着满篇的单词非常头疼， 而每次按照相同的顺序背效果并不好，于是 fqk 想了一种背单词的好方法！他把单词抄写到一个 n 行 m 列的表格里，然后每天背一行或者背一列。他的复习计划一共有 k 天，在k 天后， fqk 想知道，这...
noip模拟【2016】
weixin_30512785的博客
08-15 173
T1 [贪心] 按照等待时间排序，然后记录最大不满意度即可。->复杂度正确O(nlogn)，正确性未知。 可以考虑跟全排列的暴力拍一拍。数据好造。暴力好写。 再想5分钟O(n^2)的做法->想不出来。 一遍过小样例和大样例。突然不想拍。写完后面的题再拍。。 今日rank1选手被这题卡了ak哈哈哈。。 【code】 #include<bits/s...
NOIP2016模拟赛 运 （DP+逆元）
KsCla
09-30 592
运【问题背景】zhx和妹子们玩数数游戏。【问题描述】仅包含4或7的数被称为幸运数。 一个序列的子序列被定义为从序列中删去若干个数，剩下的数组成的新序列。 两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不相等。对于一个长度为N的序列，共有2N2^N个不同的子序列。（包含一个空序列）。 一个子序列被称为不幸运的，当且仅当其中不包含两个相同的幸运数。 对于一个给定序列，求其中
NOIP2016模拟 游戏 搜索
rgnoH的博客
10-31 371
来源：重庆一中这道题其实显然是搜索，只不过我看到20*20的数据范围觉得搜索不稳，乱想了比较久，最后只交了个非常暴力的搜索，而且爆零了。搜索是弱项，还需好好加强。20*20，理论上来说有24002^{400}种可能，那么要想搜得好，就看怎么剪枝了。数据范围这么大，怎样剪枝比较好呢?事实上并不需要多好的剪枝。题目中说“保证只有唯一解”，那么说明仅仅按这个游戏的规则进行剪枝就能剪掉很多。既然答案唯一，那
NOIP初赛 CSP-J1 CSP-S1 第1轮 初赛 信奥中的数学知识（C).pdf
07-02
NOIP初赛 CSP-J1 CSP-S1 第1轮 初赛 信奥中的数学知识 NOIP初赛 CSP-J1 CSP-S1 第1轮 初赛 信奥中的数学知识是指中国全国青少年信息学奥林匹克联赛（NOIP）的初赛数学知识，涵盖CSP-J1、CSP-S1两种级别的数学问题。...
noip-duc-linux
04-30
noip-duc-linux
NOIP模拟赛-11
08-03
NOIP模拟赛-11
10.6~10.7NOIP2016模拟 总结
平凡的脚步也可以走完伟大的行程。
10-09 522
10.6(前两天做的都是水题，以至于naive。) 看完题之后感觉都不可做。 t1，n<=10^4，纠结了挺久n^2能不能过，最后还是选择打n^2做法，不过一开始想法错了，绕了一会儿才想明白，还好切了。 t2，没有想到把区间转换成点的改变(差分)，然后就乱打了个水法，结果爆0了。 t3，没有时间想，没有时间打，暴力有68分呢——呜呜。。。10.7今天的题，相对容易想，可我。。。 t1，一眼
[ASDFZ-NOIP2016模拟]魔法数字
g19zwk的博客
06-07 1006
魔法数字 (magic.cpp/c/pas) 【问题描述】 在数论领域中， 人们研究的基础莫过于数字的整除关系。 一般情况下， 我 们说整除总在两个数字间进行，例如 a | b（a 能整除 b） 表示 b 除以 a 的余数为 0。 我们称一个数字 X 是魔法的，当且仅当 X 是整数，且它能被 K 及 K 以上 种一位数整除， 要求这若干种一位数均在 X 的十进制表示中出现。 给出整数
JZOJ 100023 【NOIP2016提高A组模拟7.6】塔
Cold_Chair的博客
07-06 755
题目大意：小A想搭一个体积不超过m的塔，他有各种大小的立方积木，比如边长为a的积木，体积为a^3，现在小A需要你给一个X，每次小A会用一个体积不超过X的最大积木，依次到搭好为止，现在他想最大化积木的个数，同时在积木个数最大的情况下使X最大。 1<=n<=10^15吹水：不能确定这题是什么算法，姑且算它为分治吧，感觉质量挺高的，没有做过类似的题。题解：设f(m)=max(Ans(1..m))f(m)
【数论】Codevs1189Rabbit Number
CreationAugust is 14 years old forever
11-05 1306
题目描述 Description 设S(N)表示N 的各位数字之和，如S(484)=4+8+4=16，S(22)=2+2=4。 如果一个正整数满足S(x*x)=S(x)*S(x)，我们称之为Rabbit Number。比方说， 22 就是一个Rabbit Number，因为S(22*22)=S(22)*S(22)。 现在，给出一个区间[L;R]，求在该区间内的Rabbit Nu
兔子数
Welcome to jrxjs's blog!
05-06 755
【题目描述】 设 S(N ) 表示 N 的各位数字之和，如 S(484) = 4+8+4 = 16， S(22) = 2+2 = 4。如果一个正整数满足 S(x*x) = S(x) *S(x)，我们称之为 Rabbit N umber。比方说，22 就是一个 Rabbit N umber，因为 S(484) = S(22) *S(22)。 现在，给出一个区间 [L, R]，求在该区间内的 Rab
NOIP2016模拟 JackMa 贪心
rgnoH的博客
10-31 3726
NKOJ 3847 （标题被手动和谐）问题描述 Mr_he 因讨厌？？？（手动和谐）而彻底放弃网购，他的日常用品都要到商场去购买，而且必须付现金。但是现 金购买，经常会遇到找零的问题，那么现在请你帮助他解决这样一个问题： 现在 Mr_he 手上有 n 种不同面值的硬币，每种硬币有无限多个。为了方便购物，他希望带尽量 少的硬币，但是要能组合出 1 到 m 之间的任意值。 输入格式 第一行为
[ASDFZ-NOIP2016模拟]植树方案
g19zwk的博客
06-12 1313
植树方案 (scheme.cpp/c/pas) 【问题描述】 T 国打算种一批树。 所谓树， 就是由 N 个结点与 N – 1 条边连接而成的连通 无向图。 T 国的国王对于这些树有下列要求： 1、 树没有根， 但它的形态是给定的（即这 N – 1 条边是给出的）； 2、 树的每条边上可以放置一朵花（当然也可以不放置）； 3、 共 Q 条约束， 第 i 组约束规定： 标号 ui 的结点
斐波那契数列之兔子繁殖问题
weixin_43384380的博客
01-28 1646
兔子繁殖问题: 设有一对新生兔子，从第四个月开始他们每个月月初都生一对兔子，新生的兔子从第四个月月初开始又每个月生一对兔子。 按次规律，并假定兔子没有死亡，n(n <= 20)个月月末共有多少对兔子? 分析： 属于递归问题 凡是遇到了递归问题，通过以下几个步骤来解决。 递归写法: 1. 首先去找临界值,即无需计算,获得的值 2. 找这一次和上一次的关系 (找规律) 3. 假设当前函数已经可以使用,调用自身计算上一次 1.先找临界值，小于4月的时候是1只 2.找对应关系：4月兔 = 3月兔(即将变四
二模 （6） day1
dehs8915的博客
09-27 260
第一题： 设 S(N)表示 N 的各位数字之和，如 S(484)=4+8+4=16，S(22)=2+2=4。如果一个正整数 x满足 S(x*x)=S(x)*S(x)，我们称 x 为 Rabbit Number。比方说，22 就是一个 Rabbit Number，因为 S(484)=S(22)*S(22)。现在，给出一个区间[L,R]，求在该区间内的 Rabbit Number 的个数。...
NOIP2016-J-3-海港 思路
最新发布
03-30
嗯，用户问的是NOIP2016提高组第三题“海港”的解题思路和算法分析。首先，我得回忆一下这个题目的具体要求。根据引用里的信息，题目大概是关于处理到达海港的船只，每艘船有乘客的国籍数据，需要实时统计最近24小时...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值