黑马程序员技术交流社区

标题: 算法问题 [打印本页]

---

作者: 王琪    时间: 2014-6-13 17:20
标题: 算法问题

希望大家帮帮我

---

作者: 钟翠翠    时间: 2014-6-13 17:28
看晕了。。。。

---

作者: C、一个画不完的    时间: 2014-6-13 20:27
第一题的思路比较简单，最复杂的就是计算天数。

1. package com;
   
2. 
   
3. import java.util.Scanner;
   
4. 
   
5. public class Test {
   
6.         final static int YEAR=1990;
   
7.         final static int DAYS=365;
   
8.         public static int []mon = {31,28,31,30,31,30,31,31,30,31,30,31};
   
9.         public static void main(String []args){
   
10.                 Scanner scan = new Scanner(System.in);
    
11.                 int year,month,day;
    
12.                 int sumDay;
    
13.                 System.out.println("输入年月日:");
    
14.                 year = scan.nextInt();
    
15.                 month = scan.nextInt();
    
16.                 day = scan.nextInt();
    
17.                 System.out.println(year+"-"+month+"-"+day);
    
18.                
    
19.                 sumDay = sumDays(year,month,day);
    
20.                
    
21.                 if(sumDay%5==0||sumDay%4==4){
    
22.                         System.out.println("晒网");
    
23.                 }else{
    
24.                         System.out.println("打鱼");
    
25.                 }
    
26.         }
    
27.         /**
    
28.          * 获取天数
    
29.          * @param year
    
30.          * @param month
    
31.          * @param day
    
32.          * @return
    
33.          */
    
34.         static  int sumDays(int year,int month,int day){
    
35.                 int y = year-YEAR;
    
36.                 int m = 0;
    
37.                 int d = day;
    
38.                 if(year%4==0&&year%100!=0){
    
39.                         mon[1] = 29;
    
40.                 }
    
41.                 while(m<month){
    
42.                         d +=mon[m++];
    
43.                 }
    
44.                 if(y>0){
    
45.                         d +=DAYS*y+(y-1)/4+1;
    
46.                 }
    
47.                 return d;
    
48.         }
    
49. }
    

复制代码

第二题是典型的斐波拉契数列。

1. package com;
   
2. 
   
3. public class Test2 {
   
4. 
   
5.         public static void main(String[] args) {
   
6.                 new Test2();
   
7.         }
   
8.         public Test2(){
   
9.                
   
10.                 int month1 = 6,month2 = 9;
    
11.                 int a1,a2;
    
12.                 a1 = a2 =1;
    
13.                 for(int i=3;i<=9;i++){
    
14.                         int emp = a2;
    
15.                         a2+=a1;
    
16.                         a1 = emp;
    
17.                 }
    
18.                 System.out.println(a2);
    
19.         }
    
20. }

复制代码

---

作者: 王琪    时间: 2014-6-13 23:06
谢谢你，太好了

---

作者: 王琪    时间: 2014-7-6 09:27

C、一个画不完的 发表于 2014-6-13 20:27
第一题的思路比较简单，最复杂的就是计算天数。

第二题是典型的斐波拉契数列。

在吗？
我有个问题

---

作者: 王琪    时间: 2014-7-6 09:30
if(y>0){
                        d +=DAYS*y+(y-1)/4+1;
                }
                return d;
不太明白

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2