NOIP2016模拟-1014T２ Rabbit Number

最新推荐文章于 2019-08-15 21:39:00 发布
最新推荐文章于 2019-08-15 21:39:00 发布
阅读量484 收藏
点赞数 3
分类专栏： NOIP 文章标签： NOIP模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35680501/article/details/52815184
版权
本文探讨了NOIP2016模拟比赛中关于Rabbit Number的问题，即找到(L,R)区间内满足数字和平方特性（S(x*x) = S(x)*S(x)）的数。解题关键发现每个Rabbit Number的每一位小于等于3，并且去掉末尾数字后仍为Rabbit Number。基于此规律，可以编写搜索算法求解。" 51999825,5603796,HDU 1241 油藏搜索：DFS应用解析,"['算法', '图论', '搜索']
摘要由CSDN通过智能技术生成

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元/天 解锁文章
Hory丶炜
关注
专栏目录
[ASDFZ-NOIP2016模拟]魔法数字
g19zwk的博客
06-07 931
魔法数字 (magic.cpp/c/pas) 【问题描述】 在数论领域中， 人们研究的基础莫过于数字的整除关系。 一般情况下， 我 们说整除总在两个数字间进行，例如 a | b（a 能整除 b） 表示 b 除以 a 的余数为 0。 我们称一个数字 X 是魔法的，当且仅当 X 是整数，且它能被 K 及 K 以上 种一位数整除， 要求这若干种一位数均在 X 的十进制表示中出现。 给出整数
11.9 noip模拟试题
weixin_30239339的博客
11-09 84
NOIP2016 模拟赛——那些年，我们学过的文化课背单词(word.c/cpp/pas)【题目描述】fqk 退役后开始补习文化课啦， 于是他打开了英语必修一开始背单词。 看着满篇的单词非常头疼， 而每次按照相同的顺序背效果并不好，于是 fqk 想了一种背单词的好方法！他把单词抄写到一个 n 行 m 列的表格里，然后每天背一行或者背一列。他的复习计划一共有 k 天，在k 天后， fqk 想知道，这...
noip模拟【2016】
weixin_30512785的博客
08-15 132
T1 [贪心] 按照等待时间排序，然后记录最大不满意度即可。->复杂度正确O(nlogn)，正确性未知。 可以考虑跟全排列的暴力拍一拍。数据好造。暴力好写。 再想5分钟O(n^2)的做法->想不出来。 一遍过小样例和大样例。突然不想拍。写完后面的题再拍。。 今日rank1选手被这题卡了ak哈哈哈。。 【code】 #include<bits/s...
NOIP2016模拟赛 运 （DP+逆元）
KsCla
09-30 533
运【问题背景】zhx和妹子们玩数数游戏。【问题描述】仅包含4或7的数被称为幸运数。 一个序列的子序列被定义为从序列中删去若干个数，剩下的数组成的新序列。 两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不相等。对于一个长度为N的序列，共有2N2^N个不同的子序列。（包含一个空序列）。 一个子序列被称为不幸运的，当且仅当其中不包含两个相同的幸运数。 对于一个给定序列，求其中
NOIP2016模拟 游戏 搜索
rgnoH的博客
10-31 313
来源：重庆一中这道题其实显然是搜索，只不过我看到20*20的数据范围觉得搜索不稳，乱想了比较久，最后只交了个非常暴力的搜索，而且爆零了。搜索是弱项，还需好好加强。20*20，理论上来说有24002^{400}种可能，那么要想搜得好，就看怎么剪枝了。数据范围这么大，怎样剪枝比较好呢?事实上并不需要多好的剪枝。题目中说“保证只有唯一解”，那么说明仅仅按这个游戏的规则进行剪枝就能剪掉很多。既然答案唯一，那
10.6~10.7NOIP2016模拟 总结
平凡的脚步也可以走完伟大的行程。
10-09 479
10.6(前两天做的都是水题，以至于naive。) 看完题之后感觉都不可做。 t1，n<=10^4，纠结了挺久n^2能不能过，最后还是选择打n^2做法，不过一开始想法错了，绕了一会儿才想明白，还好切了。 t2，没有想到把区间转换成点的改变(差分)，然后就乱打了个水法，结果爆0了。 t3，没有时间想，没有时间打，暴力有68分呢——呜呜。。。10.7今天的题，相对容易想，可我。。。 t1，一眼
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（1995-2019）CSP普及组复赛试题及测试数据
01-13
《全面解析NOIP普及组复赛试题与数据库技术》 NOIP，全称为全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces），是中国信息学竞赛的重要组成部分，旨在激发青少年对计算机科学的兴趣...
NOIP模拟赛-11
08-03
NOIP模拟赛-11
【NOIP2016提高A组模拟9.14】数列编辑器
chen1352
11-14 619
【NOIP2016提高A组模拟9.14】数列编辑器
JZOJ 100023 【NOIP2016提高A组模拟7.6】塔
Cold_Chair的博客
07-06 686
题目大意：小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 1238
题目描述 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 690
【题目描述】 设 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 3652
NKOJ 3847 （标题被手动和谐）问题描述 Mr_he 因讨厌？？？（手动和谐）而彻底放弃网购，他的日常用品都要到商场去购买，而且必须付现金。但是现 金购买，经常会遇到找零的问题，那么现在请你帮助他解决这样一个问题： 现在 Mr_he 手上有 n 种不同面值的硬币，每种硬币有无限多个。为了方便购物，他希望带尽量 少的硬币，但是要能组合出 1 到 m 之间的任意值。 输入格式 第一行为
[ASDFZ-NOIP2016模拟]植树方案
g19zwk的博客
06-12 1260
植树方案 (scheme.cpp/c/pas) 【问题描述】 T 国打算种一批树。 所谓树， 就是由 N 个结点与 N – 1 条边连接而成的连通 无向图。 T 国的国王对于这些树有下列要求： 1、 树没有根， 但它的形态是给定的（即这 N – 1 条边是给出的）； 2、 树的每条边上可以放置一朵花（当然也可以不放置）； 3、 共 Q 条约束， 第 i 组约束规定： 标号 ui 的结点
二模 （6） day1
dehs8915的博客
09-27 214
第一题： 设 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 的个数。...
长春人文学院在河北2021-2024各专业最低录取分数及位次表.pdf
最新发布
09-16
全国各大学在河北2021-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据
NOIP2016初赛C++试题与解析
"这是第二十二届全国青少年信息学奥林匹克联赛初赛普及组的C++语言试题，包含单项选择题，涉及计算机基础知识，如软件识别、颜色编码、通信技术、硬件生产商、键盘输入状态、二进制运算、进制转换、计算机体系结构...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值