算法分析怎么把1316这个数表示成两个数的和

来源:爱站网时间:2021-08-04编辑:网友分享
把1316这个数表示成两个数的和,其中一个为13的倍数,另一个是11的倍数,求这两个数,该如何运用正确的算法分析呢?相信许多小伙伴都非常想知道,别着急,爱站技术小编带领你去详细了解其资料分析。

算法分析:

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

仔细观察不难发现:(16+13*3)+(1300-13*3)=1316,但是我们需要用代码实现:

复制代码 代码如下:

$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).'
';
echo '$y='.$y;
?>

以上内容就是爱站技术频道小编为大家分享的关于把1316这个数表示成两个数的和有关算法分析,看完以上分享之后,相信大家能更好更快速的掌握相关算法了吧。 

上一篇:php设计模式 的Strategy(策略模式)有什么?

下一篇:什么是php设计模式的 Chain Of Responsibility (职责链模式)

您可能感兴趣的文章

相关阅读

热门软件源码

最新软件源码下载