博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
猴子分桃
阅读量:7191 次
发布时间:2019-06-29

本文共 1047 字,大约阅读时间需要 3 分钟。

题目:海滩上有一堆桃子,五只猴子来分。

第一只猴子把这堆桃子凭据分为五份,多了一个,
这只猴子把多的一个扔入海中,拿走了一份。
第二只猴子把剩下的桃子又平均分成五份,
又多了一个,它同样把多的一个扔入海中,拿走了一份,
第三、第四、第五只猴子都是这样做的,
问海滩上原来最少有多少个桃子?  

 

import java.util.*;public class Test{    public boolean isN(int n){        int count=0;        for(int i=0;i<5;i++){            if((n-1)%5==0){            count++;            n=(n-1)/5*4;            }        }        return count==5;    }    public static void main(String args[]){        for(int i=0;i<10000;i++){            if(new Test().isN(i))            System.out.println(i+" ");        }    }}    /*----运行结果    C:\>java Test    3121    6246    9371    */

 

//从后往前推 效率高public class Test{ public static void main (String[] args) { int i,m,j=0,k,count; for(i=4;i<10000;i+=4) {     count=0;      m=i;      for(k=0;k<5;k++) {          j=i/4*5+1;          i=j;          if(j%4==0)             count++;             else break;        }     i=m;     if(count==4) {        System.out.println("原有桃子 "+j+" 个");         break;    }   }  } }

 

转载于:https://www.cnblogs.com/laoquans/archive/2013/03/16/2963335.html

你可能感兴趣的文章
Python之SQLAlchemy学习--外键约束问题
查看>>
MapReduce的InputFormat过程的学习
查看>>
ZOJ 3795 Grouping 求最长链序列露点拓扑
查看>>
选择合适的缓动函数
查看>>
【mysql】数据库使用的一些规范
查看>>
JSP内置对象Session
查看>>
Java TCP Swing聊天程序
查看>>
MFC绘制棋盘格
查看>>
关于PYTHON的反射,装饰的练习
查看>>
java用字符写字符
查看>>
ASP.NET MVC5+EF6+EasyUI 后台管理系统(53)-工作流设计-我的批阅
查看>>
基于am3358的led跑马灯測试
查看>>
查询系统负载信息 Linux 命令详解
查看>>
菜鸟nginx源代码剖析数据结构篇(一)动态数组ngx_array_t
查看>>
简单介绍如何使用PowerMock和Mockito来mock 1. 构造函数 2. 静态函数 3. 枚举实现的单例 4. 选择参数值做为函数的返回值(转)...
查看>>
c#获取带有汉字的字符串长度
查看>>
Iterator、Iterable接口的使用及详解
查看>>
c-大量经典的c算法---ShinePans
查看>>
Spring学习2—Spring容器
查看>>
Atitit.软件硕士 博士课程 一览表 attilax 总结
查看>>