首页 > 资讯列表 > 编程/数据库 >> PHP

把1316这个数表示成两个数的和,其中一个为13的倍数,另一个是11的倍数,求这两个数。

PHP 2014-12-05 12:45:29 转载来源: 网络整理/侵权必删

把1316这个数表示成两个数的和,其中一个为13的倍数,另一个是11的倍数,求这两个数。 算法分析: 1316,显然1300是13的倍数,但16不是11的倍数,可以想到从1300上任意减去N个13的倍数其结果仍然是13的倍数,那么只要16加上这个减去的N个13的倍数其和是11的倍数,这两个数就解出来了,答案可能不只一个,但是我们只求一对解就可以了

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 表示 其中 一个 另一个 求这两


声明:本文内容来源自网络,文字、图片等素材版权属于原作者,平台转载素材出于传递更多信息,文章内容仅供参考与学习,切勿作为商业目的使用。如果侵害了您的合法权益,请您及时与我们联系,我们会在第一时间进行处理!我们尊重版权,也致力于保护版权,站搜网感谢您的分享!

站长搜索

http://www.adminso.com

Copyright @ 2007~2024 All Rights Reserved.

Powered By 站长搜索

打开手机扫描上面的二维码打开手机版


使用手机软件扫描微信二维码

关注我们可获取更多热点资讯

站长搜索目录系统技术支持