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



相关阅读:
XHTML入门学习教程:XHTML标签
记一次Oracle数据恢复过程
DOCTYPE和XHTML的相关认识
为EeePC增添活力 EeePC安装Ubuntu预览
RHEL5 Apache+Tomcat整合,同时支持jsp与php
微软发布与开源兼容的XAML/WPF规范
关掉Fedora 8不需要的服务
jQuery中文入门指南,翻译加实例,jQuery的起点教程
深层优化 提高网站的访问速度的一些技巧
sql 版本详解 让你认识跟sql2000的区别
Microsoft IIS 真的如此「不安全」吗?(3)
基于MVC框架+IOC+Rhino Mocks的一个简单项目介绍
WinXP自动开机登陆WoW bat实现
CSS盒子模式详解三
快速导航

Copyright © 2016 phpStudy | 皖ICP备18014864号-4