把1316这个数表示成两个数的和,其中一个为13的倍数,另一个是11的倍数,求这两个数。
更新时间:2011年06月24日 22:13:41 作者:
把1316这个数表示成两个数的和,其中一个为13的倍数,另一个是11的倍数,求这两个数。
算法分析:
1316,显然1300是13的倍数,但16不是11的倍数,可以想到从1300上任意减去N个13的倍数其结果仍然是13的倍数,那么只要16加上这个减去的N个13的倍数其和是11的倍数,这两个数就解出来了,答案可能不只一个,但是我们只求一对解就可以了。
仔细观察不难发现:(16+13*3)+(1300-13*3)=1316,但是我们需要用代码实现:
<?php
$n=1316;
$i=0;//减去的第N个13,进行初始化为0
$y=16+13*$i;//1316分出来的16加上N个13,这里初始化为16
while($y%11!=0){//如果16加上N个13的和不能整除11
$i++;//再加一个13
$y=16+13*$i;
}
echo '$x='.($n-$y).'<br>';
echo '$y='.$y;
?>
1316,显然1300是13的倍数,但16不是11的倍数,可以想到从1300上任意减去N个13的倍数其结果仍然是13的倍数,那么只要16加上这个减去的N个13的倍数其和是11的倍数,这两个数就解出来了,答案可能不只一个,但是我们只求一对解就可以了。
仔细观察不难发现:(16+13*3)+(1300-13*3)=1316,但是我们需要用代码实现:
复制代码 代码如下:
<?php
$n=1316;
$i=0;//减去的第N个13,进行初始化为0
$y=16+13*$i;//1316分出来的16加上N个13,这里初始化为16
while($y%11!=0){//如果16加上N个13的和不能整除11
$i++;//再加一个13
$y=16+13*$i;
}
echo '$x='.($n-$y).'<br>';
echo '$y='.$y;
?>
相关文章
一张表搞清楚php is_null、empty、isset的区别
这篇文章主要介绍了一张表搞清楚php is_null、empty、isset的区别,isset 判断变量是否已存在,empty 判断变量是否为空或为0,is_null 判断变量是否为NULL,需要的朋友可以参考下2015-07-07
最新评论