[C语言]用剪刀将1条绳子剪开成为10条绳子,需要剪几下?数组下标的不对称边界原理[]

栏杆错误问题

栏杆错误又称为”差一错误”,是程序设计过程中最容易犯的错误,这个问题表述为:

100米长的围栏,每隔10米需要一个柱子支撑固定,请问一共需要多少根柱子.

一个显而易见的答案就是100/10,10个栏杆.但我们仔细一思考会发现,一个10米的围栏需要2个柱子,20米需要3个柱子.所以当围栏长为100米,需要11个柱子.

编程上难以确定的字符串长度

一个字符串从下标为13开始到下标为31结束,其中包含了多少个字符呢?

显而易见,肯定与31-13=18;18这个数字左右有关,但到底是18还是19呢?
我们要清楚

假设当有一个字符串的时候,设其下标为22,求长度X
X满足 22<=X<=22

那么 22-22=0;但其实有1个元素.所以拥有的元素是22-22+1个元素.
所以当X满足13<=X<=31的时候

有的元素应该是31-13+1=19个元素

但是有什么更好的方法可以确定元素的个数吗?这时候就可以用到不对称边界原理.

当表示一段元素的时候,我们应该用第一个入界点和第一个出界点来表示

比如:一个字符串从下标为13开始到下标为31结束,
我们不应该表示为13<=X<=31,而应该表示为13<=X<32;
13是该段字符串的入界点,32是该段字符串的出界点.
如图所示

这里写图片描述
这样X两端的数相减就直接是不对称边界所指范围内元素的个数.
而且在C语言中数组下标是从0开始
定义一个数组

int a[10
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值