买了一支股票,他知道从他买股票的那天开始,股票会有以下变化:第一天不变,以后涨一天,跌一天,涨两天,跌一天,涨三天,跌一天...依此类推。
为方便计算,假设每次涨和跌皆为1,股票初始单价也为1,请计算买股票的第n天每股股票值多少钱?
这是本人在某网站看到的简单编程题。大伙们可以尝试看看!
个人认为多做些算法编程题,有利于提高自己的编程水平,偏向机器思维
下面是脑残博主的暴力式答题:
public class Demo1 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
while(sc.hasNextInt()){
int a=sc.nextInt();
System.out.println(getPrice(a));
}
}
public static int getPrice(int n){
double n1=n;
double m;
m=Math.sqrt(((2*n)+0.25));//这里是博主用笔在本子上推算出的公式
int p=(int)Math.floor((m-0.5));//向下取整就能得出股价下跌的天数
int sum=(int)(n1-(2*p)+2);
return sum;
}
}
下面为大家附上正确解答,博主看到之后。。。。。要哭晕在厕所了
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
Integer n = null;
while((n = in.nextInt())!=null){
int price = 1;
int i=2;int j=3;
for(int m=1;m<n;m++){
if(m==i){
price--;
i=i+j;//明明可以直接找到跌的天数的规律,用一个变量来存储就可以了,简单吧
j++;
}
else{
price++;}
}
System.out.println(price);
}
}
}
第一次发文,谢谢!
题目答案均来自某网站,这里不具体透露,避免打广告嫌疑。