脚本宝典收集整理的这篇文章主要介绍了赛码模拟题：股神 stockmaster (java8)，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

1. 这题我一开始想用的是用递归来做，第n天的股价递归到第1天开始算起，但要注意n的范围是10^9，递归算法会导致层数太多内存溢出，所以通不过测试。还有要注意的就是n很大不能用int装，java里可以用Integer,当然double也可以。

2. 可以两个循环一天天算，这样@R_995_1304@是O(n)吧，可以做。

3. 还有更快的方法，举例发现股价和天数之间是有一些规律的：

@H_406_32@



发现同一递增周期内股价与天数的差值相同。
接下来只要能总结出天数和差值的关系就能知道股价了。
发生跳转的天数位1,3,6,10....对应的差值为0,2,4,6...
发现天数为累加和：
1=1
3=1+2
6=1+2+3
10=1+2+3+4
...
刚好差值又是线性等差
那么就可以找到这样的关系： 天数=（1+（差值/2+1））/2； 股价=天数+差值

---

代码：

PE="button" class="copyCode code-tool" data-toggle="tooltip" data-placement="top" data-clipboard-text="import java.util.*; public class Main { PRivate static Integer stockPrice(Integer temp) { int sum = 1, count = 1; while(sum <= temp) { count++; sum+=count; } return temp == 1 ? 1 : temp - 2 * (count - 2); } public static void main(String args[]) { Scanner cin = new Scanner(System.in); while (cin.hasNextInt()) { Integer output= 0; Integer temp = cin.nextInt(); System.out.println(stockPrice(temp)); } cin.close(); } } " title="" data-original-title="复制">

import java.util.*; public class Main {      private static Integer stockPrice(Integer temp) {         int sum = 1, count = 1;         while(sum <= temp) {             count++;             sum+=count;         }         return  temp == 1 ? 1 : temp - 2 * (count - 2);     }      public static void main(String args[]) {          Scanner cin = new Scanner(System.in);          while (cin.hasNextInt()) {             Integer output= 0;             Integer temp = cin.nextInt();             System.out.println(stockPrice(temp));          }          cin.close();      }  } 

时间：216ms 话说整个时间我真不确定是不是跟网速有关系。。。

脚本宝典总结

以上是脚本宝典为你收集整理的赛码模拟题：股神 stockmaster (java8)全部内容，希望文章能够帮你解决赛码模拟题：股神 stockmaster (java8)所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。