网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
07月19日漏签0天
c语言吧 关注:798,837贴子:4,357,416
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 1 2 下一页 尾页
  • 21回复贴,共2页
  • ,跳到 页  
<<返回c语言吧
>0< 加载中...

用c语言解决“一根29cm长尺子分7段问题”

  • 只看楼主
  • 收藏

  • 回复
  • 29冲锋枪
  • 毛蛋
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
一根29cm长尺子,只允许在它上面刻7刻度。若要用它能量出1~29cm的各种整长度,刻度应该如何选择?
PS:看过很多回答,他们说用1+1+…+1=29。有没有另外一种方法?


  • 疯犬流大使
  • 帕秋莉糕
    12
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
因为总长29 有1就有28 同理 14和15一样 这样就能简单点了吧 


2025-07-19 14:51:51
广告
  • 29冲锋枪
  • 毛蛋
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
超级不懂....能写出程序吗


  • 搬砖狗头人
  • 麻婆豆腐
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
1cm1cm的量


  • 李石头少爷
  • 异能力者
    6
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
就像2L说的那样,14+15=19
所以现在可以只考虑怎么刻可以量14之内的数,然后7+7=14,所以刻1-7,就可以表示1-29了,我是这么瞎想的。。。。


  • Mike生化克星
  • 大能力者
    8
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
在1,2,5,10,17,22处画线…


  • s小屋
  • 大能力者
    8
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
1+2+3+5+7+11


  • s小屋
  • 大能力者
    8
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
=29


2025-07-19 14:45:51
广告
  • zyehh
  • 大能力者
    8
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
刻度0算不算在七个刻度内?


  • zyehh
  • 大能力者
    8
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
想好了,刻度0是不在七个刻度里的,否则从理论上来说是实现不了的。还有就是刻度29必定有。


  • zyehh
  • 大能力者
    8
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
编程的思路可以是:用28选7的组合进行穷举,将0与29这两个数参与运算,算出每两个数的差,恰好能包含1-28这28个数的组合便是所求。


  • ahuj1288
  • 强能力者
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
这个算法,俺是这样认为的,题目其实是要求一次能量出0-29之间的任意整数长度(否则量几次就没啥难度了,而且结果N多。
刻度0是尺子一端,刻度29是另一端,把尺子上刻7个刻度,等于把尺子分成8段,这8段的和
是29。
关键是下面这个条件,求这8段的长度和摆放次序,要求是8段中任意1...n(n<=8) 的顺序求和能满足其值是1 2 3 4 5 ......29, 然后根据8段长度和摆放位置可以计算出在尺子哪7个位置刻刻度。
楼上光求组合是不行的,还需要排列,因为尺子是整体,不能任意取段出来组合出所需值,必须是几个连续数的和要等于所要求结果。
算法可以考虑穷举和回朔。
数据存储结构可以使用数组


  • 疯犬流大使
  • 帕秋莉糕
    12
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
完全蒙了 谁能把金子那题写出来 用式子说明算法


  • ahuj1288
  • 强能力者
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
楼上答案是对的,
1 3 6 13 20 24 28
对应的尺子段长和排列次序是:
1 2 3 7 7 4 4 1


2025-07-19 14:39:51
广告
  • ahuj1288
  • 强能力者
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
金子的问题很好弄,因为数值更小.
设金子重7, 用来支付7天工资,每天是1.
题目就是将7分解成3个数,要求这三个数的任意和能表示1---7.
结果: 1 2 4


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 1 2 下一页 尾页
  • 21回复贴,共2页
  • ,跳到 页  
<<返回c语言吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示