• 技术文章 >后端开发 >php教程

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

    2016-06-01 12:15:41原创346
    算法分析:

    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;
    ?>
    声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。
    专题推荐:1316
    上一篇:php设计模式 Command(命令模式)_PHP 下一篇:php中转义mysql语句的实现代码_PHP
    PHP编程就业班

    相关文章推荐

    • 详解win10下PHP的安装配置(以php5.6为例)• php Swoole实现毫秒定时计划任务(详解)• 【DTM】PHP协程客户端v0.1 beta版本发布啦!• PHP 对 memcache操作类• PHP中类的理解和应用[一]_PHP教程

    全部评论我要评论

  • 取消发布评论发送
  • 1/1

    PHP中文网