NOIP模拟题：数字

最新推荐文章于 2022-09-27 23:50:58 发布
最新推荐文章于 2022-09-27 23:50:58 发布
阅读量842 收藏 1
点赞数
文章标签： 数学 NOIP
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：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】

    1

【样例输入2】

    281250001

【样例输出2】

    2

【样例输入3】

     18426114

【样例输出3】

     58

【样例输入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元/天 解锁文章
SoyJuice
关注
noip模拟题2 含数据、题解、标程 sz
10-10
非常好的noip提高组模拟题，含数据，标程、题解。出自某著名机构。
noip复赛(十套模拟题测试数据).rar
09-13
noip模拟试题，精心设计的10套题。让你比赛更多把握
【NOIP 模拟题】[山东多校联合模拟赛 day1 T1] 矩形计数（暴力）
weixin_30636089的博客
08-23 151
1．矩形计数(rect.cpp/c/pas) 【问题描述】 给出圆周上的 N 个点，请你计算出以这些点中的任意四个为四个角，能构成多少个矩形。 点的坐标是这样描述的，给定一个数组v[1..N]，假设圆心为(0，0)，圆的周长 C=∑v[1..N] ，第一个点坐标为(0，C/(2π))。从第一个点开始，顺时针沿圆周走v1个单位长度，此时坐标为第二个点的坐标，再走...
【noip模拟赛】数字对
willinglive
11-06 716
http://hzwer.com/5015.html 【题目描述】 小H是个善于思考的学生，现在她又在思考一个有关序列的问题。 她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 这个特殊区间满足，存在一个k(L 小H想知道序列中所有特殊区间的最大价值是多少，而有多少个这样的区间呢？这些区间又分别是哪
NOIP模拟赛---好数
聂泽宇的blog
07-13 222
NOIP 好数 题解，这道题呢一看数据就很小，很轻松就可以看出来是道水题。 有两种暴力做法，一种是先暴力打个表，把所有好数判断出来，然后它要什么答什么就OK。另一种是在它问了之后再去找比它大的m个数。 判断一个数是不是好数只用看他转换为三进制下的每一位是多少就行。只需要除以每一个三的n次方就行 #include<bits/stdc++.h> using namespace std; ...
NOIP试题分析：数字统计与接水问题解析
"这篇文档是关于NOIP（全国青少年信息学奥林匹克联赛）普及组近五年的试题分析，重点讨论了2010年的几道题目，包括数字统计、接水问题和导弹拦截问题。" 在NOIP2010的数字统计问题中，主要考察的是在指定整数范围内...
NOIP历年试题解析：数字反转与算法分析
"这篇资源主要分析了近五年NOIP（全国青少年信息学奥林匹克竞赛）普及组的试题，涉及数字反转、数字统计、接水问题和导弹拦截等多个编程问题。" 【数字反转】 在NOIP2011年的试题中，提出了数字反转的任务。给定一...
NOIP试题分析：统计单词与数字出现次数
在这个题目中，我们关注的是NOIP普及组近五年来的试题，特别是关于“统计单词数”的部分。 在NOIP2011的试题中，要求参赛者编写程序来实现文本编辑器中的查找和统计单词功能。具体任务是给定一个单词，找出它在给定...
NOIP初赛模拟试题：系统软件、计算机网络与算法基础
本文档是关于全国信息学奥林匹克联赛（NOIP）的初赛模拟试题，涵盖了计算机编程的基础理论和实际操作题目的练习。以下是部分知识点的详细解析： 1. **系统软件与分类**：题目询问不属于系统软件的是Java，因为Java...
【NOIP模拟】Number
ETO的博客
08-20 242
                                            Number 题目描述 如果一个数能够表示成两两不同的 3 的幂次的和，就说这个数是好的。 比如 13 是好的，因为 13 = 9 + 3 + 1 。 又比如 90 是好的，因为 90 = 81 + 9 。 现在我们用 a[i] 表示第 i 小的好数。 比如 a[1] = 1, a[2] = 3, a[5]...
模拟试题NOIP2017
10-24
雅礼中学noip2017模拟试题第三套，
【NOIP模拟】number
聂泽宇的blog
09-24 164
题解： 先枚举出所有数可能搭配出的最小公倍数,再二分一下答案，进行判断是否合法，判断就用容斥原理乱搞就行了 #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 176
【问题描述】 如果一个数能够表示成两两不同的 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 508
题目描述： 给定整数 m,k，求出正整数 n 使得 n+1,n+2,…,2n 中恰好有 m 个数 在二进制下恰好有 k 个 1。有多组数据。 输入： 第一行一个整数 t 表示数据组数。接下来 t 行每行两个整数 m,k。 输出： 每组数据输出一行两个整数，分别表示满足条件的n的最小值和最大值（无穷多此行输出一个数-1）。保证 10^18 以内存在满足条件的 n。 t<=2000，0<=...
数字
weixin_30600197的博客
10-21 407
数字 【题目描述】 给出一个整数x，你可以对x进行两种操作。 1、将x变成4x+3 2、将x变成8x+7 问，最少通过多少次操作，使得x是1000000007的倍数？ 【输入格式】 一行，一个整数x(1<=x<=1000000006)。 【输出格式】 一行，表示最少的操作步数。保证答案不超过10^5。 【样例输入1】 ...
Java算法：给你一个整数num。你可以对它进行如下步骤恰好两次︰ 选择一个数字x (o ＜= x ＜= 9) . 选择另一个数字y (o ＜= y ＜= 9)。数字y可以等于。·将num中所有出现x
Ctra_aaa的博客
10-15 495
题目： 给你一个整数num。你可以对它进行如下步骤恰好两次︰ 选择一个数字x (o <= x <= 9) . 选择另一个数字y (o <= y <= 9)。数字y可以等于x。 将num中所有出现x的数位都用y替换。 ·得到的新的整数不能有前导0，得到的新整数也不能是0。 令两次对num的操作得到的结果分别为a和b。 请你返回a和b的最大差值。 示例 1： 输入：num = 555 输出：888 解释：第一次选择 x = 5 且 y = 9 ，并把得到的新数字保存在 a 中。 第
2019秋季期末实验复习C++【实验九：结构体】
礼嘎的博客
12-16 1439
1.评委打分 【问题描述】 校园卡拉OK比赛设置了7名评委，当一名选手K完歌之后，主持人报出歌手名字后， 7位评委同时亮分，按照惯例，去掉一个最高分和一个最低分后，其余5位评委评分总和为该选手的最终得分。 一共有n组选手参加比赛，请你编写一个程序，当所有比赛结束后，列出所有选手的排名以及最终得分情况。 假定不会出现总分相同的情况（总分相同时，以出场顺序优先排名还是？以后再说吧！ 呵呵，暂时不管吧...
从x到y的最少次数计算
twilight_shaw的博客
06-01 1758
题目描述 给定两个-100到100的整数x和y,对x只能进行加1，减1，乘2操作，问最少对x进行几次操作能得到y？ 例如： a=3,b=11: 可以通过3*2*2-1，3次操作得到11； a=5,b=8：可以通过(5-1)*2，2次操作得到8； ============================================================================ 虽然我不懂动态规划，但感觉像。 /*偶数 f(x)=min{f(x-1),f(x+1),f(...
23秋招-
m0_70952270的博客
09-27 3340
笔试
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值