趣味游戏___表示数

问题1:现给三个数,仅用加法运算这三个数字a,b,c,可以表示出从1开始的连续的最大的N(N<=a+b+c)。求使N最大时候abc分别是多少??

    例如:1,2,3可以表示到的最大的数为6。  

       1,2,5可以表示到的最大的数为3。

问题2:现给四个数,依旧按照问题1,此时四个数分别是多少呢?

.......

问题3:现在给N个数呢??

那么游戏来了,现在地主有一根7CM的金条,他雇佣了一个农民给他种田,需要每天支付1CM 的金条(一天一支付),求刚好付清农民佣金时候,切金条的最少次数为多少??(15cm呢?。。。)

大家有结果了么??答案就是在N个数时候N个数字分别为2^0,2^1,2^2......2^n-1,此时可以表示到最大N个数的和。(第N个数=前面N-1个数的和)

原因:证明用数学归纳法:

前当N-1个数满足时候,可以表示到(2^N-1)-1;当加上2^N-1时候,即可以用前面的数1~(2^N-1)-1,分别加上2^N-1则得到连续的数。

解决了这个问题,大家对地主切金条的问题有结果了么?

PS.个人语文很渣渣,表述可能不清楚,请见谅。有问题请直接指出。谢谢~~

时间: 2024-09-30 16:40:57

趣味游戏___表示数的相关文章

code第一部分数组:第十六题 数组表示数,加一操作

code第一部分数组:第十六题  数组表示数,加一操作 Given a number represented as an array of digits, plus one to the number. #include <iostream> #include <stdlib.h> #include <stdio.h> #include <vector> using namespace std; int * addone(int *a,int n) { in

HDU 1792-A New Change Problem(互质数的最大不能表示数)

题目地址:HDU 1792 题意:两个互质的数A,B且A*x+B*y(x>=0,y>=0)求最大不能表示的数,和不能表示的数的个数. 思路:最大不能表示的数是A*B-A-B,个数是(A-1)*(B-1)/2.详细推导 #include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.h> #include <iostream> #include <

html5新增表单控件和表单属性

新的输入性表单控件: email:电子邮箱文本框,跟普通的没什么区别 - 当输入不是邮箱的时候,验证不通过 - 移动端的键盘会发生变化 tel:电话号码 url:网页的URL search:搜索引擎 - chrome下输入文字后,会多出一个关闭的X range:特定范围内的数值选择器 - min.max.step(步数) - 例子: 用js来显示当前数值 number:只能包含数字的输入框 - 输入框末尾有两个箭头 上为加 下为减 color:颜色选择器    - 点击显示颜色版   datet

TYVJ 2049 魔法珠 sg函数

题意:链接 方法:sg函数 解析: tyvj的题大部分都没题解啊- - 不过这样貌似会更好?感觉做这的题都需要自己动脑啊- - 虽然嘴上说着好烦然而心里觉得好评? 回归正题 设sg[x]表示数x的sg值,这好像是废话 然后对于读入的a[i],将所有的a[i]的sg值异或起来如果不是零则先手赢反之后手 维护的时候有个坑. 每次求约数的时候,数组要在sg里开,因为如果递归下去的话,全局变量的话会被更改,会被坑死. 然后就是怎么维护了 对于x,先求约数 之后枚举哪个数不取,将其他的异或(或者先都异或起

POJ 3373 Changing Digits

题目大意: 给出一个数n,求m,使得m的长度和n相等,能被k整除.有多个数符合条件输出与n在每位数字上改变次数最小的.改变次数相同的输出大小最小的.  共有两种解法:DP解法,记忆化搜索的算法. 以后会更新记忆化搜索. 1.DP解法: 解题思路: DP[i][j]表示数n的前i位除以k余j最小改变几位. DP[len][0]就表示数n被k整除最小改变几位. 根据这个关系从后向前遍历DP数组可以找出所有满足条件的数的路径. 再根据关系从前往后输出.  下面是代码: #include <stdio.

HTML/CSS题库

一.    填空题 使用文本编辑器编辑完HTML后,扩展名可以是__html___或___htm__. 表格的标签是____table______,单元格的标签是____td______. 在编辑table表格时,合并行使用 __rowspan_____合并列使用_____colspan____. 在CSS层叠样式表当中经常用到的三种选择器:___元素选择器___.__类选择器__.__id选择器__. 在JavaScript脚本语言当中,定义函数使用___function__单词表示. 用来输

数塔 Easy

在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?  已经告诉你了,这是个DP的题目,你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用N行数字表示数塔,其中第i行有个i个整数,且所有的整数均在区间[0,99]内. Output对于每个测试实例,输出可能得到的最大和,每

[LeetCode]Reverse Bits

题目:Reverse Integer Reverse digits of an integer. Example1: x = 123, return 321Example2: x = -123, return -321 Have you thought about this? Here are some good questions to ask before coding. Bonus points for you if you have already thought through thi

【hackerrank】Week of Code 30

Candy Replenishing Robot Find the Minimum Number 直接模拟 Melodious password dfs输出方案 Poles 题意:有多个仓库,只能从后面的仓库运动前面的仓库,现在要把仓库合并成k个,移动一个仓库i到另个仓库j的代价是costi*(xi-xj),问最小代价. 解一下就会发现是个斜率优化,做k次就可以了 #include<cstdio> #include<cstring> #include<algorithm>