把1316这个数表示成两个数的和，其中一个为13的倍数，另一个是11的倍数，求这两个数。
日期：2012-02-02 浏览次数：20477 次
算法分析：
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;
?>
免责声明： 本文仅代表作者个人观点，与爱易网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
