NOIP模拟题：数字

最新推荐文章于 2022-09-27 23:50:58 发布

SoyJuice

最新推荐文章于 2022-09-27 23:50:58 发布

阅读量834

点赞数

文章标签：数学 NOIP

本文链接：https://blog.csdn.net/SoyJuice/article/details/52734708

版权

一道NOIP模拟题询问如何通过最少操作使整数x成为1000000007的倍数。题目允许进行4x+3或8x+7的操作。通过数学归纳法，可以简化问题并找到解决方案，避免暴力求解。代码实现中，利用(kase-1)/3+1公式来确定最少操作次数。

摘要由CSDN通过智能技术生成

数字

【题目描述】

给出一个整数x，你可以对x进行两种操作。

1、将x变成4x+3

2、将x变成8x+7

问，最少通过多少次操作，使得x是1000000007的倍数？

【输入格式】

一行，一个整数x(1<=x<=1000000006)。

【输出格式】

一行，表示最少的操作步数。保证答案不超过10^5。

【样例输入1】

125000000

【样例输出1】

【样例输入2】

281250001

【样例输出2】

【样例输入3】

18426114

【样例输出3】

【样例输入4】

705616876

【样例输出4】

100000

【数据约定】

对于50%的数据，答案不超过10

对于80%的数据，答案不超过1000

对于100%的数据，答案不超过100000

对于上面这道题，我第一次看到时，其实内心是崩溃的，这么诡的题，虽然知道是数学题，但还是毫无思路，只好拍上一个暴力，最后只得了50分，后来在学长提醒下发现做两次2等于做三次1：

8（8x+7）+7=64x+63；

4（4（4x+3ÿ

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

SoyJuice

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

NOIP模拟试题2021/11/15

pigonered的博客

11-15

293

前言居然说T1是签到题，直接不会，T2构造简单多了。太蒟蒻了。qwq 被同桌吊打中。qwq T2 容易想到一种美丽的构造方法。 n=2时： 0 1 1 0 n=4时： 1 1 0 1 0 0 0 1 1 0 0 0 1 0 1 1 n=6时： 1 1 0 1 0 1 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 1 0 1 0 1 1 n=8时： 1 1 0 1 0 1 0 1 0 0 0 1 0 1 0 1 1 1 0 0 0 0 0 0 0 0 0

noip模拟题2 含数据、题解、标程 sz

10-10

非常好的noip提高组模拟题，含数据，标程、题解。出自某著名机构。

参与评论您还未登录，请先登录后发表或查看评论

noip复赛(十套模拟题测试数据).rar

09-13

noip模拟试题，精心设计的10套题。让你比赛更多把握

【NOIP 模拟题】[山东多校联合模拟赛 day1 T1] 矩形计数（暴力）

weixin_30636089的博客

08-23

142

1．矩形计数(rect.cpp/c/pas) 【问题描述】给出圆周上的 N 个点，请你计算出以这些点中的任意四个为四个角，能构成多少个矩形。点的坐标是这样描述的，给定一个数组v[1..N]，假设圆心为(0，0)，圆的周长 C=∑v[1..N] ，第一个点坐标为(0，C/(2π))。从第一个点开始，顺时针沿圆周走v1个单位长度，此时坐标为第二个点的坐标，再走...

【noip模拟赛】数字对

willinglive

11-06

708

http://hzwer.com/5015.html 【题目描述】小H是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 这个特殊区间满足，存在一个k(L 小H想知道序列中所有特殊区间的最大价值是多少，而有多少个这样的区间呢？这些区间又分别是哪

NOIP模拟赛---好数

聂泽宇的blog

07-13

212

NOIP 好数题解，这道题呢一看数据就很小，很轻松就可以看出来是道水题。有两种暴力做法，一种是先暴力打个表，把所有好数判断出来，然后它要什么答什么就OK。另一种是在它问了之后再去找比它大的m个数。判断一个数是不是好数只用看他转换为三进制下的每一位是多少就行。只需要除以每一个三的n次方就行 #include<bits/stdc++.h> using namespace std; ...

NOIP初赛模拟题.pdf

08-07

全国青少年信息学奥林匹克联赛（NOIP）初赛模拟题的知识点涵盖了计算机科学与编程的基础概念、数据结构、算法以及计算机系统的基本原理。接下来将详细解读这些知识点：一、单项选择题的知识点： 1. NOIP比赛考场...

noip 模拟题1 含数据题解标程 sz

10-10

压缩包子文件的文件名称"清北学堂集训noip模拟题1 sz"表明，这个资源可能源自清北学堂的NOIP集训课程，"sz"可能是题目编号或者某种特定的标识。这个压缩包很可能是该课程的一部分，包含了第一套模拟题的所有资料，...

noip模拟题13

07-22

【压缩包子文件的文件名称列表】：虽然只有一个文件名"13"，但通常在NOIP模拟题中，这个数字可能代表了题目的编号。在这个文件中，可能包含多个子文件，如`.in`和`.out`文件分别表示输入数据和预期输出，`.cpp`或`....

【NOIP模拟】Number

ETO的博客

08-20

221

Number 题目描述如果一个数能够表示成两两不同的 3 的幂次的和，就说这个数是好的。比如 13 是好的，因为 13 = 9 + 3 + 1 。又比如 90 是好的，因为 90 = 81 + 9 。现在我们用 a[i] 表示第 i 小的好数。比如 a[1] = 1, a[2] = 3, a[5]...

【NOIP模拟】number

聂泽宇的blog

09-24

152

题解：先枚举出所有数可能搭配出的最小公倍数,再二分一下答案，进行判断是否合法，判断就用容斥原理乱搞就行了 #include<bits/stdc++.h> using namespace std; long long n,k; const long long maxans= 1e15; long long a[20]; long long read(){ long long num...

某NOIP模拟赛 T1 number

破壁人五号的博客

08-20

162

【问题描述】如果一个数能够表示成两两不同的 3 的幂次的和，就说这个数是好的。比如13 是好的，因为 13 = 9 + 3 + 1 。又比如 90 是好的，因为 90 = 81 + 9 。现在我们用 a[i]表示第 i小的好数。比如a[1]=1,a[2]=3,a[5]=10a[1]=1,a[2]=3,a[5]=10a[1] = 1, a[2] = 3, a[5] = ...

NOIP模拟赛20191017 T3 number【二分+数位DP】

Master.Yi的博客

10-22

462

题目描述：给定整数 m,k，求出正整数 n 使得 n+1,n+2,…,2n 中恰好有 m 个数在二进制下恰好有 k 个 1。有多组数据。输入：第一行一个整数 t 表示数据组数。接下来 t 行每行两个整数 m,k。输出：每组数据输出一行两个整数，分别表示满足条件的n的最小值和最大值（无穷多此行输出一个数-1）。保证 10^18 以内存在满足条件的 n。 t<=2000，0<=...

2019秋季期末实验复习C++【实验九：结构体】

礼嘎的博客

12-16

1397

1.评委打分【问题描述】校园卡拉OK比赛设置了7名评委，当一名选手K完歌之后，主持人报出歌手名字后， 7位评委同时亮分，按照惯例，去掉一个最高分和一个最低分后，其余5位评委评分总和为该选手的最终得分。一共有n组选手参加比赛，请你编写一个程序，当所有比赛结束后，列出所有选手的排名以及最终得分情况。假定不会出现总分相同的情况（总分相同时，以出场顺序优先排名还是？以后再说吧！呵呵，暂时不管吧...

23秋招-