YACS｜T2 幸运数｜第四届上海市青少年算法竞赛（小学组）线上同步赛

求解幸运数问题的编程算法,
最新推荐文章于 2025-03-26 14:33:02 发布
原创 最新推荐文章于 2025-03-26 14:33:02 发布 · 648 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #算法

文章介绍了一个寻找幸运数（仅含6和8的十进制数）的算法，通过将问题转化为二进制表示，然后对二进制数进行处理来找到第n个幸运数。提供的C++代码示例展示了如何从二进制形式构建幸运数。

T2 幸运数icon-default.png?t=N4P3https://www.iai.sh.cn/problem/798

题目描述

十进制数字中，只含有 6 与 ８ 的数字被称作幸运数。将所有的幸运数从小到大排序，第一个幸运数是 6，接下来是

8,66,68,86,88,  …

给定 n，请输出第 n 个幸运数。

输入格式

单个整数：表示 n。

输出格式

单个整数：表示第 n 个幸运数。

数据范围

  • 30% 的数据，1≤n≤500
  • 60% 的数据，1≤n≤1,000,000
  • 100%的数据，1≤n≤1,000,000,000,000,000

样例数据

输入:

7

输出:

666

解析

*    两个数字的排列，本质就是二进制，把6当成0，8当成1
* 

最低0.47元/天 解锁文章
spring1860
关注
第四届上海市青少年算法竞赛（小学组）
lybc2019的博客
08-03 861
第四届上海市青少年算法竞赛（小学组）
第五届上海市青少年算法竞赛网络同步赛(小学组)
lybc2019的博客
06-07 424
第五届上海市青少年算法竞赛网络同步赛(小学组)
第四届上海市青少年算法竞赛（小学组）线上同步赛 T2 幸运数
长春高老师编程
04-13 1157
十进制数字中，只含有6与８的数字被称作幸运数。将所有的幸运数从小到大排序，第一个幸运数是6，接下来是8,66,68,86,88,… 给定n，请输出第n个幸运数。
第四届上海市青少年算法竞赛（小学组）线上同步赛 T3 连环画
长春高老师编程
04-13 1185
有一套正在连载的连环画。一开始，小爱只有其中的n本画册，它们在连环画中的序号分别为 a1​,a2​,…,an​。这些画册不到整部漫画的一半，也就是说，连环画的画数是超过 2×n的。 小爱需要从漫画的第一册开始看起，按照顺序一册册阅读。如果缺少了某本画册，小爱可以用手上任意两本连环画从二手市场上交换到任意一本画册。 给定 a1​,a2​,…,an​，请计算小爱能看到第几册？
第四届上海市青少年算法竞赛（小学组）线上同步赛 T4 团队竞赛
长春高老师编程
04-13 568
信息学竞赛在不同的比赛中，通常有不同的赛制，其中就有一种由33位选手组队的团体比赛。 现有n名学生，其中第i名学生有编程能力值ai​，小爱老师需要从中选出3名选手参加本次比赛。为了不让团队的实力过于悬殊，他希望选出的3名选手相互之间能力值之差不超过X。 请你帮助小爱老师计算一下，有多少种组队方法？ （注意：相同的三位学生组队，只计一种选法，即不考虑选出学生相互之间的先后顺序）
上海市计算机学会竞赛平台第四届上海市青少年算法竞赛（小学组）线上同步赛小学组幸运数
a121677_的博客
11-04 181
的数字被称作幸运数。将所有的幸运数从小到大排序，第一个幸运数是 66，接下来是。给定 nn，请输出第 nn 个幸运数。单个整数：表示第 nn 个幸运数。十进制数字中，只含有。单个整数：表示 nn。
第六届上海市青少年算法竞赛网络赛（少年组）
最新发布
m0_69389639的博客
03-26 1565
第六届上海市青少年算法竞赛网络赛（少年组）： T1 上升字符串、 T2 平方的和、 T3 文件排序、 T4 连续的零（二）、 T5 方形计数、 T6 方格路径
第三届上海市青少年算法竞赛（中学组）线上同步赛T2分数化简
长春高老师编程
06-09 587
给定一个分数a/b，若它是一个假分数，请将它化简成带分数形式输出。
YACS 531第三届上海市青少年算法竞赛（小学组）线上同步赛 T5 阶乘的因数的c++答案
12-01
YACS 531上海市青少年算法竞赛中，T5阶乘的因数问题是一个常见的数学计算题目。给定一个数字n（这里是阶乘），你需要找出所有因子并计算它们的数量。这是一个关于求解大整数分解的问题。 以下是一个简单的C++代码...
YACS｜T4 团队竞赛｜第四届上海市青少年算法竞赛（小学组）线上同步赛
spring1860的专栏
05-30 609
现有 n 名学生，其中第 iii 名学生有编程能力值 ai ，小爱老师需要从中选出 3 名选手参加本次比赛。为了不让团队的实力过于悬殊，他希望选出的 333 名选手相互之间能力值之差不超过 X。信息学竞赛在不同的比赛中，通常有不同的赛制，其中就有一种由 3 位选手组队的团体比赛。（注意：相同的三位学生组队，只计一种选法，即不考虑选出学生相互之间的先后顺序）{10,20,30},{20,30,40} 共2中选法。输入第一行，n 个正整数 a1,a2,...,an​。输入第一行，两个正整数 n,X。
上海市青少年算法2021年7月月赛（丙组）
lybc2019的博客
11-16 3967
T1 布置会场 题目描述 激动人心的 2021YACS线下赛 下个月就要举办了！为了欢迎各位OI选手，主办方决定用百合花和郁金香两种花朵布置场地。 负责比赛组织的小爱老师了解到，花店的销售方式如下： 一束百合花的价格为a元 一束郁金香的价格为b元 半束百合花+半束郁金香的双拼花束价格为c元 小爱老师可以购买两份双拼花束后，将他重新组合成一束百合花+一束郁金香。已知布置会场需要用到x束百合花与y束郁金香，请问小爱老师购买花朵最少花费需多少元？ 输入格式 输入共两行： 第一行：两个正整数表示需要的花束数量x,y
上海市青少年算法2022年11月月赛（丙组）
lybc2019的博客
11-24 1192
上海市青少年算法2022年11月月赛（丙组）
上海市青少年算法2022年5月月赛（丙组）
lybc2019的博客
05-26 1174
T1. 三数排序 内存限制: 256 Mb时间限制: 1000 ms 题目描述 给定三个整数 a,b,c，请将它们以从小到大的顺序排序后输出。 输入格式 单独一行：三个整数表示 a,b,c。 输出格式 单独一行：表示按升序排列后的三个数。 数据范围 −1000≤a,b,c≤1000。 样例数据 输入: 6 4 2 输出: 2 4 6 输入: 1 1 1 输出: 1 1 1 #include <iostream> #include <cmath> #include <algo
上海市青少年算法2022年7月月赛（丙组）
lybc2019的博客
09-06 789
上海市青少年算法2022年7月月赛（丙组）
上海市青少年算法竞赛2022年7月乙组解析
zhengheda的博客
07-25 661
上海市青少年算法竞赛2022年7月乙组解析
上海市青少年算法月赛丙组—目录汇总
lybc2019的博客
04-12 2830
上海市青少年算法月赛—目录汇总
☆【容斥原理】【SCOI2010】幸运数字
void* ptr = &OI;
02-24 3854
【题目描述】 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，88），于是他又定义了一种“近似幸运号码”。lxhgww规定，凡是“幸运号码”的倍数都是“近似幸运号码”，当然，
「BZOJ1853」[SCOI2010] 幸运数字（容斥原理）
qq_36782366的博客
08-08 667
题目链接：传送门 题目大意： 幸运数的定义：只包含6或8 近似幸运数：幸运数的倍数 问给定一个区间内近似幸运数的个数 题目思路： 我们从简单的开始思考，求100以内能被6,8,10整除的数的个数。 （100/6+100/8+100/10）-（100/24+100/30+100/40）+100/120 就是简单的容斥原理。 同样这道题也是，预处理出所有比他小幸运数之后容斥即可。 ...
幸运数-YACS
StayHungry_4的博客
04-15 795
十进制数字中，只含有6与８的数字被称作幸运数。将所有的幸运数从小到大排序，第一个幸运数是 66，接下来是给定 n，请输出第 n 个幸运数。
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值