服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|Java教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|VB|R语言|JavaScript|易语言|vb.net|

服务器之家 - 编程语言 - PHP教程 - 把1316这个数表示成两个数的和,其中一个为13的倍数,另一个是11的倍数,求这两个数。

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

2019-12-01 12:20PHP教程网 PHP教程

把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; 
?> 

延伸 · 阅读

精彩推荐