【答题贴】01期----答题有奖

本帖最后由田磊阳于 2013-4-14 21:36 编辑

[fly]此贴为答题贴，原题地址如下[/fly]

【让技术飞】01期----答题有奖
http://bbs.itheima.com/thread-44933-1-1.html

骷髅王子 · 骷髅王子

强大的代码就需要严谨，各位大神好厉害

shenshuangxi · shenshuangxi

/**
*需求:一个农夫养了一头牛，三年后，这头牛每一年会生出1头牛，生出来的牛三年后，
*又可以每年生出一头牛……问农夫10年后有多少头牛?n年呢?(不考虑其他因素，只考虑此数学问题)
*
* 思路:由题可知分析，第一年，1 一头牛产子第二年1 一头牛产子第3年为2，两头牛头牛产子
*    由此可知牛的数量是由两个方面决定牛的年龄，牛的原有数量，年数
*    所以可以用一个Map集合，键为牛的名字，值为牛的年龄，遍历判断牛的年龄，判断产子，判读总数
*
* 步骤：1，建立map集合，新建一个函数用于添加牛的属性，判断产子与否，产子往map集合中添加
*
* */

public class Answer {

public static void main(String[] args) {
// TODO Auto-generated method stub
// 定义一集合用于装载所有牛
Map<String,Integer> cowGate = new TreeMap();
// 放入一条种牛
cowGate.put("cow1", 1);

int totalYear = 6;
// 在一定年数后得到的牛的数量
getCowsNumber(totalYear,cowGate);
// 判断牛的数量
if(cowGate.size()<1){
System.out.println("no cow ,how to get cow,my gold?");
return;
}
// 打印输出
System.out.println(cowGate.size());
Set<Map.Entry<String, Integer>> cowSet = cowGate.entrySet();
Iterator<Entry<String, Integer>> it = cowSet.iterator();
while(it.hasNext()){
Entry<String, Integer> entry = it.next();
System.out.println(entry.getKey()+" : "+entry.getValue());
}

}

/**
   * descriptor:得到一年后牛的数量
   *
   * @param
   *    totalYear    years later to get the cows number
   *       cowGate    a cow gate to capacity all cow
   *
   *
   * */
private static void getCowsNumber(int totalYear,
Map<String, Integer> cowGate) {
// TODO Auto-generated method stub
// 判断牛的数量
if(cowGate.size()<1){
System.out.println("no cow ,how to get cow,my gold?");
return;
}
int i = 1;
while(i<=totalYear){
i++;
// 一年后牛的数量
cowOfYear(cowGate);

}
}

/**
   * descriptor:得到一年后牛的数量
   *
   * @param
   *       cowGate  a cow gate to capacity all cow
   *
   *
   * */
private static void cowOfYear(Map<String, Integer> cowGate) {
// TODO Auto-generated method stub
// 用一个新的牛栏装原来的牛，不然迭代就会报异常
Map<String,Integer> newCowGate =  new TreeMap(cowGate);
Set<Map.Entry<String, Integer>> newCowSet = newCowGate.entrySet();
Iterator<Entry<String, Integer>> itNewCowSet = newCowSet.iterator();
while(itNewCowSet.hasNext()){
while(itNewCowSet.hasNext()){
Entry<String, Integer> entryNewCowSet = itNewCowSet.next();
// 判断牛的年龄是否超过3岁，超过牛栏加一条新生牛
if(entryNewCowSet.getValue()>=3){
int newCowNum = cowGate.size()+1;
cowGate.put("cow"+newCowNum, 1);
}
// 牛的年龄加一岁
cowGate.replace(entryNewCowSet.getKey(), entryNewCowSet.getValue()+1);
}
}
}

}

孙清福 · 孙清福

呵呵！他们写的代码我能看懂了

张龙欢 · 张龙欢

题目在哪啊？

通行天下 · 通行天下

通行天下发表于 2013-4-14 22:28

太谢谢你啦！问一下，啥时候才出题啦？

董延京 · 董延京

董延京发表于 2013-4-10 12:56

这个题大一第一次学编程的示例，先入为主的用了这个方法，没有考虑面向对象的设计。答案的错误是因为，我假设第一头是在第一年才有，第四年才能生小牛。所以，我的第十年，就比别人少了一年。将第一个判断改为（i<3）或者计算第十一年的牛数目，就是正确答案：28

李罡 · 李罡

技术分终于够了，谢谢楼主！！

邵彩华 · 邵彩华

邵彩华发表于 2013-4-10 08:31
此题，我暂只能提供两种计算方法，大同小异，方法一用的是循环，方法二用的是Math类的数学方法。能力有限， ...

谢谢阳哥！汗~看错题意了这两份纯属恩惠啊

通行天下 · 通行天下

本帖最后由通行天下于 2013-4-14 22:37 编辑

/*
题目：一个农夫养了一头牛，三年后，这头牛每一年会生出1头牛，生出来的牛三年后，又可以每年生出一头牛……问农夫10年后有多少头牛?n年呢?
(不考虑其他因素，只考虑此数学问题)
*/
import java.util.Scanner;
class TestSum
{
public static void main(String[] args)
{
Scanner in = new Scanner(System.in);
//向系统中输入任意一个年数，并赋值给变量n
System.out.println("请输入一个年数:");
int n = in.nextInt();
//打印输入的年数所对应的牛的总头数
System.out.println("到第"+n+"年，总共有牛"+getSum(n)+"头");
}
//此方法用来计算所输入年数的总的牛头数
public static int getSum(int year)
{
//当输入的年数小于零时，返回-1，表示输入有误。
if(year<0)
{
System.out.println("输入的数据不符合要求！");
return -1;
}
//当输入的年数小于或者等于2时，返回1.因为又题意可知，三年以后，才会有新的牛出生；因此，此时牛的总头数为1.
else if(year<3)
return 1;
//下面是年数大于2的情况
else
{
//最开始时，有一头牛，所以总数sum初始化为1
int sum = 1;
//定义一个数组来存放每一年新出生的牛，因为从第3年开始才有新牛出生，所以此数组中存储的第一个元素是从第3年开始的，
//也即数组的长度为year-2（因为数组角标是从0开始的）。
int[] arr = new int[year-2];
for(int i=0;i<arr.length;i++)
{
//因为是每一头牛都在三年后生产一头小牛，并且以后此牛会每一年生一头小牛；故从第3年起，
//每一年出生的小牛数都等于上一年出生的小牛数加上三年前的那一年出生的小牛数
//(如：第七年出生的小牛数=第六年出生的小牛数+第四年出生的小牛数).这一步很关键！！！
if(i>=3)
arr[i] = arr[i-1]+ arr[i-3];
//当年数为3、4、5时，每年只有一头牛出生
else
arr[i]= 1;
//将每一年的牛数叠加起来
sum += arr[i];
}
//返回输入年数所对应的总牛数
return sum;
}
}
}
楼主，麻烦看一下我的对吗？我这也是第10年为28头牛，先谢谢啦！！

复制代码

黑马-陈思源 · 黑马-陈思源

本帖最后由黑马-陈思源于 2013-4-14 10:25 编辑

都以图片形式保存。

沈浩 · 沈浩

import java.util.*;
/*
通过分析得到每头牛每年长一岁又要判断是否能生小牛
我们可以采取面相对象的思想把牛看成对象
那么就想到用集合来操作此对象
最后得到如下代码
*/
class Cow
{
int age=0;
}
class CowDemo
{
public static void main(String[] args)
{
//把牛看成一个对象那么首先建立一个容器存储对象
ArrayList<Cow> list = new ArrayList<Cow>();
//最开始有一头牛那么先存一个牛对象到容器
list.add(new Cow());
//每增加一年牛的年龄也长一岁那么就要遍历所有的牛对象给它增长年龄而且还要判断是否能生小牛所以在这里用到for循环嵌套
for (int year=1;year<=10 ;year++ )
{
//当生一个小牛后就把它存进集合容器那么容器的元素数就是牛的个数
int cowNumber = list.size();
for (int x=0;x<cowNumber ;x++ )
{
//根据索引遍历集合
Cow c = list.get(x);
//过一年牛长一岁
c.age= c.age+1;
//判断哪些牛能生小牛生一个往容器内存一个
if(c.age>=3)
list.add(new Cow());
}
}
System.out.println("十年后将有【"+list.size()+"】头牛");
}
}

段旭东 · 段旭东

import java.util.ArrayList;
import java.util.List;
public class Cattle {
//小牛的年龄
int age=0;
//是否能生小牛
public boolean isproduce(){
if(age>=3){
return true;
}else{
return false;
}
}
//生出来的小牛三年后才能再生产，那么age每次加++
public void addYear(){
age++;
}
public static void main(String[] args){
//一共几年
int year=10;
List catList = new ArrayList();
//农夫的第一头母牛
catList.add(new Cattle());
//开始计算
for(int i=1;i<=year;i++){
int calf = catList.size();
for(int j = 0; j<calf; j++){
Cattle cattle = (Cattle) catList.get(j);
//计算年龄 ++一次
cattle.addYear();
//判断一下是否到了三年能下崽了
if(cattle.isproduce()){
catList.add(new Cattle());
}
}
}
System.out.println("农夫"+year+"年后将有"+catList.size()+"头牛。");
}
}

复制代码

杜鹏飞 · 杜鹏飞

本帖最后由杜鹏飞于 2013-4-13 18:38 编辑

推导了一个公式,目前尚未发现其他人用此方法.

import java.util.*;
public class first {
private static Scanner in;
public static void main(String[] args){
in = new Scanner(System.in);
int N = in.nextInt();//取年数
int[] f = new int[]{1,1,1,0};
for(int n=4;n<=N+1;n++){
f[3]=f[0]+f[2];
f[0]=f[1];
f[1]=f[2];
f[2]=f[3];
}
System.out.println(f[3]);//输出答案
}
}

复制代码

燕国庆 · 燕国庆

本帖最后由燕国庆于 2013-4-13 14:23 编辑

public class CountCow {

      /**
      * @param args
      * 一个农夫养了一头牛，三年后，这头牛每一年会生出1头牛，生出来的牛三年后，
      * 又可以每年生出一头牛……问农夫10年后有多少头牛?n年呢?(不考虑其他因素，只考虑此数学问题)

      */
      public static void main(String[] args) {

            //自定义几年后
            int years=10;
            //调用求N年后有多少牛的quantity()的方法
            int cattlenum=quantity(years);
            //把N年后牛的总数打印来
            System.out.println(years+"年后牛的总数目为："+cattlenum);


      }
      public static int quantity(int year){
            //定义一个计数器，用来记录牛的总数
            int count=1;
            //根据题意给定循环的条件，进行循环。
            for(int i=4;i<=year;i+=3){
                     //每一次循环条件的满足都是在已有的数量的基础上进行
                     //当前数目的自加。
                     count+=count;

            }
            return count;

      }

}

wlt · wlt

public class Demo98
{
static int count = 1; // 计数牛的个数
//定义两个变量
private static void feedCow(int year,int age)
{
year++;
age++;
if(year<=10)
{
if(age>=3)
{
count++;
feedCow(year,0);
}
feedCow(year,age);
}
}
public static void main(String[] args)
{
new Demo98().feedCow(0, 0);//调用方法
System.out.println(count);
}

艾萱 · 艾萱

发现不对，换了一种思路，再来一次

public class CountBulls {
public static void main(String[] args){
new CountBulls(0);//调用构造函数传入一个0
System.out.println("10年后一共有： " + count + "头牛");//输出最后牛的总数
}
public static int count = 0;//定义一头牛初始为0，static修饰为了主函数调用方便
public CountBulls(int year){
count++;//累加牛的数量
//每过三年才会有新的小牛第一次生小牛，一共10年
for(int i=3+year;i<=10;i++){
new CountBulls(i);//函数调用自己无限深入下一代去检查，直到下一代还没有到生小牛的年纪
}
}
}

复制代码

ゞSunペ果果つ · ゞSunペ果果つ

public class Test
{
private static int COUNT=1;
public static void main(String a[]){
calve(10);
outSum();
}
public static void calve(int n){
for(int i=1;i<=n;i++){
if(i>3){
COUNT++;
calve(n-i);
}
}
}
public static void outSum(){
System.out.println("牛的头数为："+COUNT);
}
}

复制代码

因为版主说3年后，我就从第四年开始算的。没有包括第三年。楼主辛苦了

Sword · Sword

1递归(结果为28，如果要算n年后的结果，只需将10改为n)：
public class Cow {
static int count = 1;
private static void feedCow(int year,int age){
year++;
age++;
if(year<=30){
if(age>=3){
count++;
feedCow(year,0);
}
feedCow(year,age);
}
}
public static void main(String[] args) {
new Cow().feedCow(0, 0);
System.out.println(count);
}
}

复制代码

2.面向对象（很经典的思路，结果当然是28，要求n年后，只需将i<10改为i< p>

public class Cow {
public static int count = 0;
public Cow(int year){
count++;
for(int i=3+year;i<=10;i++){
new Cow(i);
}
}
public static void main(String[] args) {
new Cow(0);
System.out.println(count);
}
}

复制代码

30年后居然可以生出58425头牛…

孙百鑫 · 孙百鑫

/*
题目描述：
一个农夫养了一头牛，三年后，这头牛每一年会生出1头牛，生出来的牛三年后，
又可以每年生出一头牛……问农夫10年后有多少头牛?n年呢?(不考虑其他因素，只考虑此数学问题)
*/
/*
思路.
1.定义一个变量来存贮一共牛的数量 num
2.因为牛生牛,每次间隔都会有三年.所以在定义一个变量num1
3.遍历牛.年份减去3就是第一头牛所生的所以小牛.然后小牛生小牛,又是三年后的事.所以用第一批牛的总数减3来当第三批牛的"年"
*/
class Demo
{
public static void main(String[] args)
{
//定义一个cattle函数.往里面扔"年",返回多少牛
int n=cattle(9);
System.out.println(n);//打印牛
}
public static int cattle(int i)
{
/*
定义两个变量,一个为牛的总数.另一个为下批牛的变量
*/
int num1=0;
int num=1;
for(int x=0;x<=i-3;x++)
{
num++;
if(num==i-3)//当牛的总数加到年减三的时候.就赋值给下批牛的变量.
{
num1=num;
num=num+cattle(num1);//使用递归
}
}
return num;
}
}
/*
ps:版主出的题目也太绕人了吧....我足足研究了两个小时....主要是考数学啊!!!!
应该是对的了.....如果哪里不对还请帮忙给我通通哈...谢谢啦.
*/

复制代码

帐号		自动登录	找回密码
密码			加入黑马

【答题贴】01期----答题有奖

90 个回复

评分

评分

评分

评分

评分

评分

点评

评分

点评

评分

点评

评分

点评

评分

点评

评分

黑马骑士勋章