把1316这个数表示成两个数的和，其中一个为13的倍数，另一个是11
发布时间：2016-11-26 07:14:43 所属栏目：百科 来源：站长网
导读：算法分析： 1316，显然1300是13的倍数，但16不是11的倍数，可以想到从1300上任意减去N个13的倍数其结果仍然是13的倍数，那么只要16加上这个减去的N个13的倍数其和是11的倍数，这两个数就解出来了，答案可能不只一个，但是我们只求一对解就可以了。 仔细观察
|
算法分析： 1316，显然1300是13的倍数，但16不是11的倍数，可以想到从1300上任意减去N个13的倍数其结果仍然是13的倍数，那么只要16加上这个减去的N个13的倍数其和是11的倍数，这两个数就解出来了，答案可能不只一个，但是我们只求一对解就可以了。 仔细观察不难发现：（16+13*3）+（1300-13*3）=1316，但是我们需要用代码实现： 复制代码 代码如下: lt;?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).'lt;brgt;'; echo '$y='.$y; ?gt; （编辑：常州站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
