腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

C语言及其他语言

专栏作者

340

文章

364464

阅读量

56

订阅数

「优质题解」机器人塔

https://www.dotcpp.com/oj/problem1837.html

编程范源代码公司

2020-01-13

3540

【优质题解】题解1110：2^k进制数减法思维（C语言描述）

设r是个2^k 进制数，并满足以下条件：（1）r至少是个2位的2^k 进制数。（2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（1≤k≤9）和w（k〈w≤30000）是事先给定的。问：满足上述条件的不同的r共有多少个？我们再从另一角度作些解释：设S是长度为w 的01字符串（即字符串S由w个“0”或“1”组成），S对应于上述条件（3）中的q。将S从右起划分为若干个长度为k 的段，每段对应一位2^k进制的数，如果S至少可分成2段，则S所对应的二进制数又可以转换为上述的2^k 进制数r。例：设k=3，w=7。则r是个八进制数（2^3=8）。由于w=7，长度为7的01字符串按3位一段分，可分为3段（即1，3，3，左边第一段只有一个二进制位），则满足条件的八进制数有： 2位数：高位为1：6个（即12，13，14，15，16，17），高位为2：5个，…，高位为6：1个（即67）。共6+5+…+1=21个。 3位数：高位只能是1，第2位为2：5个（即123，124，125，126，127），第2位为3：4个，…，第2位为6：1个（即167）。共5+4+…+1=15个。所以，满足要求的r共有36个。

编程范源代码公司

2018-12-21

8640

程序媛不如程序猿？看看这些高颜值大神

在中国，男女程序员的比例相差甚远，女程序员只占 7.8%，即便是大牌科技公司的 Twitter 的女工程师只占 10%，Facebook 的女工程师也只有 16%。前不久，Stack Overflow发布了一篇 2017 开发者调查报告，调查显示女性程序员在全球范围内也只占 7.6%，由此可见，女性程序员在全球范围内都是稀缺物种了。

编程范源代码公司

2018-12-14

4790

会泡妞的程序员都是怎么撩妹子的？

传说，每一个程序员上辈子都是折翼的天使身体好、智商高、逻辑思维能力强挣得多、花得少、死得还比对方早王者级的程序员是有情怀的在他（她）们眼中爱你，只要三行代码来表达：和你原本就是两个世界

编程范源代码公司

2018-09-29

9080

【每日一题】问题 1183: 人见人爱A+B

北大的acm上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A所表示的时间是34小时 45分钟 56秒。

编程范源代码公司

2018-09-29

5900

【每日一题】

最近"老王"很开心.他在大一的时候参加过数计学院的“软件小组”。告诉你个秘密，这个小组是个好地方，不但活动精彩而且有MM。这不，这个小组举办了一个叫做“计算机演讲大赛”的节目。这个节目有好多人参加，这不，成绩出来了，"老王"当是很勇敢，自告奋勇接下了算出大家的总得分的任务。当时有7个评委，每个评委都要给选手打分，现在要求去掉一个最高分和去掉一个最低分，再算出平均分。结果精确到小数点后两位。

编程范源代码公司

2018-08-16

3180

【每日一题】问题 1235: 检查金币

ACM公司生产金币的设备出了问题，使得最近生产的10批金币的重量出现了波动：本来金币的标准重量是10克，但现在有的可能是11克，有的可能9克，也有可能是10克。现在只知道同一批金币的重量是相同的，你的任务是要把每批的单枚金币的重量找出来。你的设备有一个电子秤，但只允许称量一次！你从第1批中取1枚金币，第2批取3枚，...第i批取3^(i−1)枚...，第10批取3^9枚，总共29524枚。将这29524枚金币放在电子秤上，得到了总重量，就交给你的程序去！

编程范源代码公司

2018-08-16

3910

为什么程序员发现不了自己的BUG？

最近在朋友圈流行了这样的一个小学数学题，当然结果是“出乎意料”。看似简单的结果，儿童一般能够做对，而大人却几乎很少有人做对，分析下来，原因无非是惯性思维下的粗心导致的完全错误。今天我们就一起来分析下思考过程。

编程范源代码公司

2018-08-03

3450

【每日一题】问题 1255: 能量项链

在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有 N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为m*r*n（Mars单位），新产生的珠子的头标记为m，尾标记为n。需要时，Mars人就用吸盘夹住相邻的两颗珠子，通过聚合得到能量，直到项链上只剩下一颗珠子为止。显然，不同的聚合顺序得到的总能量是不同的，请你设计一个聚合顺序，使一串项链释放出的总能量最大。例如：设N=4，4颗珠子的头标记与尾标记依次为(2，3) (3，5) (5，10) (10，2)。我们用记号◎表示两颗珠子的聚合操作，(j◎k)表示第j，k两颗珠子聚合后所释放的能量。则第4、1两颗珠子聚合后释放的能量为： (4◎1)=10*2*3=60。这一串项链可以得到最优值的一个聚合顺序所释放的总能量为 ((4◎1)◎2)◎3）=10*2*3+10*3*5+10*5*10=710。

编程范源代码公司

2018-08-03

6280

个人如何免费举办编程训练赛？Dotcpp编程网比赛权限完全开放助你轻松实现

经过长时间的了解和沟通，了解到很多学校的老师、社团负责人甚至个人，都苦于没有一个很好的编程训练比赛平台，来检测检验或者举办各种赛事活动。

编程范源代码公司

2018-08-03

5380

【优秀题解】字符串对比

方法一，串长不等，直接输出类别为1；再用字符串比较函数strcmp，若两串相等就输出类别为2，若不等，就将两串内的字符改变成小写字母，再用strcmp比较，若相等，就输出类别为3，若仍然不等，类别为4。

编程范源代码公司

2018-07-24

4190

【每日一提】问题 1197: 发工资咯

作为程序猿，最盼望的日子就是每月的9号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于公司财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小李最近就在考虑一个问题：如果每个员工的工资额都知道，最少需要准备多少张人民币，才能在给每位员工发工资的时候都不用员工找零呢？这里假设程序猿的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。

编程范源代码公司

2018-07-24

2880

【编程经验】优秀题解

1) 定义一个字符指针数组，用来存放将要输入的各个字符串的指针（用动态内存分配开辟空间存放数组）

编程范源代码公司

2018-07-24

3420

【每日一题】问题 1209: 密码截获

Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗？

编程范源代码公司

2018-07-24

3910

【编程经验】优秀题解

1) 第一种思路很简单，在全局定义一个大数组，所有元素初始为0，每输入一个数时，就在以这个数为数组下标的元素加一，最后输出结果。

编程范源代码公司

2018-07-24

2920

【每日一题】问题 1157: 【亲和数】

古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。你的任务就编写一个程序，判断给定的两个数是否是亲和数

编程范源代码公司

2018-07-24

3850

【每日一题】问题 1180: 不容易系列

题目描述你活的不容易，我活的不容易，他活的也不容易。不过，如果你看了下面的故事，就会知道，有位老汉比你还不容易。重庆市郊黄泥板村的徐老汉（大号徐东海，简称XDH）这两年辛辛苦苦养了不少羊，到了今年夏天，由于众所周知的高温干旱，实在没办法解决牲畜的饮水问题，就决定把这些羊都赶到集市去卖。从黄泥板村到交易地点要经过N个收费站，按说这收费站和徐老汉没什么关系，但是事实却令徐老汉欲哭无泪：（镜头回放）近景：老汉，一群羊远景：公路，收费站 ...... 收费员（彬彬有礼+职业微笑）：“老同志，

编程范源代码公司

2018-07-24

2930

优秀题解【图的遍历——深度优先搜索】

解题思路: (1）总思路：在图中任意选取一个顶点开始(题目要求编号为0开始)，访问该顶点，并把该顶点设置为已访问

编程范源代码公司

2018-07-24

5000

【编程经验】变量的存储类型

在 C 语言中,变量是对程序中数据所占内存空间的一种抽象定义,定义变量时,用户定义变量的名、变量的类型,这些都是变量的操作属性。不仅可以通过变量名访问该变量,系统还通过该标识符确定变量在内存中的位置。

编程范源代码公司

2018-07-24

7900

【每日一题】问题 1074: 数字整除

定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数。

编程范源代码公司

2018-07-24

6030

点击加载更多

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态