蓝桥杯 ADV-237 算法提高 三进制数位和

最新推荐文章于 2022-03-06 15:19:09 发布
最新推荐文章于 2022-03-06 15:19:09 发布
阅读量436 收藏 2
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liuchuo/article/details/84258295
版权

问题描述
给定L和R，你需要对于每一个6位三进制数（允许前导零），计算其每一个数位上的数字和，设其在十进制下为S。
一个三进制数被判断为合法，当且仅当S为质数，或者S属于区间[L,R]。
你的任务是给出合法三进制数的个数。
输入格式
一行两个非负整数L,R。
输出格式
一行一个非负整数表示答案。
样例输入
0 0
样例输出
330
数据规模和约定
保证0<=L<R<=12。
提示
判断x是否为质数核心代码：for (int i = 2; i * i <= x; ++i) if (x % i == 0) {/*你猜？*/}

分析：所有6为三进制数一共有3^6-1=72个，把这729个数转成三进制再判断~

#include <iostream>
using namespace std;
bool isprime(int n) {
    if(n == 1 || n == 0) return false;
    for (int i = 2; i * i <= n; i+&#
最低0.47元/天 解锁文章
柳婼
关注
[蓝桥杯] 数位和 （Python 实现）
d_l_w_d_l_w的博客
02-19 332
题目： 数学家高斯很小的时候就天分过人。一次老师指定的算数题目是：1+2+…+100。 高斯立即做出答案：5050! 这次你的任务是类似的。但并非是把一个个的数字加起来，而是对该数字的每一个数位作累加。 这样从1加到100的“和”是：901 从10加到15是：21，也就是：1+0+1+1+1+2+1+3+1+4+1+5，这个口算都可以出结果的。 按这样的“加法”，从1加到1000是多少呢？ 请通过浏览器提交该结果。 当然，我们并不期望你能像高斯一样，发现数字背后深奥的秘密，只要请计算机帮忙，一切都easy
第八届蓝桥杯大赛个人赛决赛（软件类）真题 -----Java大学C组------数位和
lslanding的博客
05-11 691
标题：数位和数学家高斯很小的时候就天分过人。一次老师指定的算数题目是：1+2+...+100。高斯立即做出答案：5050!这次你的任务是类似的。但并非是把一个个的数字加起来，而是对该数字的每一个数位作累加。这样从1加到100的“和”是：901从10加到15是：21，也就是：1+0+1+1+1+2+1+3+1+4+1+5，这个口算都可以出结果的。按这样的“加法”，从1加到1000是多少呢？ 请通过浏...
java实现第八届蓝桥杯数位和
07-29 5489
数位和 题目描述 数学家高斯很小的时候就天分过人。一次老师指定的算数题目是：1+2+…+100。 高斯立即做出答案：5...
蓝桥杯 三进制数位和
answer
11-12 220
题目描述: 给定 L 和 R，你需要对于每一个6位三进制数（允许前导零），计算其每一个数位上的数字和，设其在十进制下为S。 一个三进制数被判断为合法，当且仅当S为质数，或者S属于区间[L,R]。 你的任务是给出合法三进制数的个数。 输入格式 一行两个非负整数 L，R。 输出格式 一行一个非负整数表示答案。 样例输入 0 0 样例输出 330 数据规模和约定 保证0<=L<R<=1...
ADV-237-三进制数位和
千尺浪的博客
11-28 738
问题描述 　　给定L和R，你需要对于每一个6位三进制数（允许前导零），计算其每一个数位上的数字和，设其在十进制下为S。 　　一个三进制数被判断为合法，当且仅当S为质数，或者S属于区间[L,R]。 　　你的任务是给出合法三进制数的个数。 输入格式 　　一行两个非负整数L,R。 输出格式 　　一行一个非负整数表示答案。 样例输入 0 0 样例输出 330 数据规模和约定
蓝桥杯 ADV-237 三进制数位和
qq_43271202的博客
11-12 265
蓝桥杯 ADV-237 三进制数位和 题目描述 给定 L 和 R，你需要对于每一个6位三进制数（允许前导零），计算其每一个数位上的数字和，设其在十进制下为S。 一个三进制数被判断为合法，当且仅当S为质数，或者S属于区间[L,R]。 你的任务是给出合法三进制数的个数。 输入格式 一行两个非负整数 L，R。 输出格式 一行一个非负整数表示答案。 样例输入 0 0 样例输出 330 数据规模和约定 保证...
蓝桥杯 ADV-83算法提高 寻找三位数
柳婼 の blog
07-21 905
问题描述 　　将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成 　　1：2：3的比例，试求出所有满足条件的三个三位数。 　　例如：三个三位数192，384，576满足以上条件。 输入格式 　　无输入文件 输出格式 　　输出每行有三个数，为满足题设三位数。各行为满足要求的不同解。 分析：先确定第一个数字，然后判断这个数字的两倍数和三倍数是否满足条件~用boo
蓝桥杯ADV-172 算法提高 身份证排序
柳婼 の blog
07-22 2206
问题描述 　　安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位 输入格式 　　第一行一个整数n，表示有n个身份证号码 　　余下的n行，每行一个身份证号码。 输出格式 　　按出生日期从大到小排序后的身份证号，每行一条 样例输入 5 4662723075032
蓝桥杯 ADV-133 算法提高 彩票
柳婼 の blog
11-30 641
问题描述为丰富男生节活动，贵系女生设置彩票抽奖环节，规则如下： 1、每张彩票上印有7个各不相同的号码，且这些号码的取值范围为[1, 33]； 2、每次在兑奖前都会公布一个由七个互不相同的号码构成的中奖号码； 3、共设置7个奖项，特等奖和一等奖至六等奖。兑奖规则如下： 特等奖：要求彩票上的7个号码都出现在中奖号码中； 一等奖：要求彩票上的6个号码出现在中奖号码中； 二等奖：要求彩票上的5个号码出现在...
蓝桥杯 数位和
嘤嘤的博客
02-21 163
目录问题描述思路分析及代码实现 问题描述 数学家高斯很小的时候就天分过人。一次老师指定的算数题目是：1+2+…+100。 高斯立即做出答案：5050! 这次你的任务是类似的。但并非是把一个个的数字加起来，而是对该数字的每一个数位作累加。 这样从1加到100的“和”是：901 从10加到15是：21，也就是：1+0+1+1+1+2+1+3+1+4+1+5，这个口算都可以出结果的。 按这样的“加法”，从1加到1000是多少呢？ 请通过浏览器提交该结果。 当然，我们并不期望你能像高斯一样，发现数字背后深奥的秘密，
数位和（蓝桥杯）
FG_future的博客
02-19 1382
如题： 数学家高斯很小的时候就天分过人。一次老师指定的算数题目是：1+2+…+100。 高斯立即做出答案：5050! 这次你的任务是类似的。但并非是把一个个的数字加起来，而是对该数字的每一个数位作累加。 这样从1加到100的“和”是：901 从10加到15是：21，也就是：1+0+1+1+1+2+1+3+1+4+1+5，这个口算都可以出结果的。 按这样的“加法”，从1加到1000是多少呢？ 请通过浏览器提交该结果。 当然，我们并不期望你能像高斯一样，发现数字背后深奥的秘密，只要请计算机帮忙，一切都easy
63.蓝桥杯之十六进制转三进制
sword_anyone的博客
04-21 1284
下列代码把16进制表示的串转换为3进制表示的串。试完善之。 例如：x=“5” 则返回：“12” 又例如：x=”F” 则返回：“120” private static int getRealValue(char x) { if(x>='0' && x<='9') return x-'0'; if(x>='a' && x<='f') r...
蓝桥杯 取数位
SYITwin的博客
03-15 405
标题：取数位求1个整数的第k位数字有很多种方法。以下的方法就是一种。// 求x用10进制表示时的数位长度 int len(int x){   if(x&lt;10) return 1;   return len(x/10)+1;}// 取x的第k位数字int f(int x, int k){ if(len(x)-k==0)  return x%10;   return _...
蓝桥杯 算法提高 三进制数位和
李水灵的博客
01-09 931
法一：函数解法（原创） import java.util.Scanner; public class Main { static int time = 0; public static boolean panduanSan(int result) {//判断是否是三进制数 int index = 0; while(result != 0)
蓝桥杯练习（进制转换）
qq_54641516的博客
03-06 1112
进制转换非常常见，如十进制转化为十六进制（n进制），八进制转划为十六进制，这里写几种进制转化，其余类似套用即可 一 . 十进制转化为其他进制（n进制） 十进制转化为n进制，则是将数不停对n求余，余数倒序输出，这非常符合栈stack这种结构，数据先进后出 附上十进制转化为十六进制的代码 #include<iostream> #include<stack> using namespace std; int main() { int n,m; char c; stack
leecode算法《237. 删除链表中的节点》详解有注释，简单明了。
qq_35971301的博客
08-22 148
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 – head = [4,5,1,9]，它可以表示为: 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 示例 2: 输入:...
C语言十进制转三进制答案,蓝桥杯 基础练习（十） 十进制转十六进制 C语言
weixin_33330762的博客
05-17 1068
十进制转十六进制 C语言问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。给出一个非负整数，将它表示成十六进制的形式。输入格式输入包...
2017第八届蓝桥杯 04 取数位（java）
Tim的嵌入式之旅
03-19 559
标题：取数位求1个整数的第k位数字有很多种方法。以下的方法就是一种。public class Main{ static int len(int x){ if(x&lt;10) return 1; return len(x/10)+1; } // 取x的第k位数字 static int f(int x, int k){ if(len(x)-k==0) return x%10; return...
"蓝桥杯ADV101-121：算法提高-断案问题解析
// 乙没有偷，是丁偷的 b[1] = !a[2]; // 乙说：“我没有偷，是丙偷的” b[2] = !a[0]; // 丙说：“甲没有偷，是乙偷的” b[3] = a[3];...这道题目可以锻炼逻辑推理和编程能力，是一个很有趣的算法提高题目。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值