斐波那契凤尾，淘宝网站

凤尾，淘宝网站"/>

斐波那契凤尾，淘宝网站

*斐波那契凤尾

NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。
为了考验他，我们随便出一个数n，让他说出第n个斐波那契数。当然，斐波那契数会很大。因此，如果第n个斐波那契数不到6位，则说出该数；否则只说出最后6位。

输入描述: 输入有多组数据。 每组数据一行，包含一个整数n (1≤n≤100000)。

输出描述: 对应每一组输入，输出第n个斐波那契数的最后6位。

import java.util.*;public class Main{public static void main(String[] args){int border=-1;long[] ans=new long[100000];ans[0]=1;ans[1]=2;for(int i=2;i<100000;i++){long res=ans[i-1]+ans[i-2];if(border==-1 && res>=1000000){border=i+1;}ans[i]=res%1000000;}Scanner scan=new Scanner(System.in);while(scan.hasNext()){int n=scan.nextInt();long f=ans[n-1];if(n<border){System.out.printf("%d\n",f);}else{System.out.printf("%06d\n",f);}}}
}

*淘宝网站

NowCoder在淘宝上开了一家网店。他发现在月份为素数的时候，当月每天能赚1元；否则每天能赚2元。
现在给你一段时间区间，请你帮他计算总收益有多少。

输入描述: 输入包含多组数据。

每组数据包含两个日期from和to (2000-01-01 ≤ from ≤ to ≤ 2999-12-31)。

日期用三个正整数表示，用空格隔开：year month day。

输出描述: 对应每一组数据，输出在给定的日期范围（包含开始和结束日期）内能赚多少钱。

[题目解析] :
这是一个变相的日期计算器。只不过2. 3. 5、7. 11月算1天,其他7个月算2天.
[解题思路] :

既然是一个变相的日期计算器，那就写一个日期计算器,然后加以修改即可.那么，日期计算器怎么写 呢?
日期计算器的话，我们将会把日期计算分为三个部分:第一个不足-年的年份，最后一个不足一年的年份，和中间的足年年份。足年年份我们只需要判断闰年后加365或366就行了。不足年，我们就要求出这 个日期是这一年的第几天。
假设要求的是1994年5月27日到2003年4月29日， 那么，我们就要先求出5月27日是这一年的第几天，然后判断1994年不是闰年,不是，所以用365减去这个天数，就得到结果了。 本题中第一天也要算，所以还要加上这一天。
然后再算出4月29日是2003年的第几天，就可以解决问题 了。所以，我们需要-个函数,功能是给出一个年月日，求出这是这一年的第几天。
这些功能全部实现后，再去改造使得1、4、6、8、9.410.12月的天数翻倍,那么程序就全部完成了。

import java.util.*;
public class Main{private static boolean isLeapYear(int year){return year%400==0 || (year%4==0&&year%100!=0);}private static int profitofYear(int year){return 2*31+ 1*28+ 1*31+ 2*30+ 1*31+ 2*30+ 1*31+ 2*31+ 2*30+ 2*31+ 1*30+ 2*31+(isLeapYear(year)? 1:0);}private static boolean isPrime(int month){return month==2||month==3||month==5||month==7||month==11;}private static int profitThisYear(int year,int month,int day){int profit=0;if(!isPrime(month)){profit=day*2;}else{profit=day;}while(--month>0){switch(month){case 1: case 8: case 10: case 12:profit+=62;break;case 3: case 5: case 7:profit+=31;break;case 4: case 6: case 9:profit+=60;break;case 11:profit+=30;break;    default:profit+=(28+(isLeapYear(year)? 1:0));break;}}return profit;}public static void main(String[] args){int year1,month1,day1,year2,month2,day2;int profit=0;Scanner scan=new Scanner(System.in);while(scan.hasNext()){year1=scan.nextInt();month1=scan.nextInt();day1=scan.nextInt();year2=scan.nextInt();month2=scan.nextInt();day2=scan.nextInt();profit=profitofYear(year1)-profitThisYear(year1,month1,day1-1);profit+= profitThisYear(year2,month2,day2);if(year1==year2){profit-=profitofYear(year1);}for(int i=year1+1;i<year2;i++){profit+=profitofYear(i);}System.out.println(profit);}}
}