經過嚴密的計算,小賽買了一支股票,他知道從他買股票的那天開始,股票會有以下變化:第一天不變,以後漲一天,跌一天,漲兩天,跌一天,漲三天,跌一天…依此類推。
爲方便計算,假設每次漲和跌皆爲1,股票初始單價也爲1,請計算買股票的第n天每股股票值多少錢?
import java.util.Scanner;
/**
* @program: Aglorithm
* @Date: today
* @Author: Kyrie
* @Description: 找出降價的日期,以此爲標誌位判斷是否降價,則其餘的日期則均爲漲價
*/
public class Test{
public static void main(String[] args){
Scanner sc= new Scanner(System.in);
while(sc.hasNext()) {
int price = 1;
int priceDownDate = 3;
int priceDownNum = 1;
int date = sc.nextInt();
for (int i = 2; i <= date; i++) {
if (i == priceDownDate) {
priceDownNum++;
priceDownDate = (priceDownNum * priceDownNum + 3 * priceDownNum) / 2 + 1;
price--;
} else
price++;
}
System.out.println(price);
}
}
}