赛马网：数据结构-刷题：1.股神

题目描述

有股神吗？有，小赛就是！经过严密的计算，小赛买了一支股票，他知道从他买股票的那天开始，股票会有以下变化：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天...依此类推。为方便计算，假设每次涨和跌皆为1，股票初始单价也为1，请计算买股票的第n天每股股票值多少钱？

输入输入包括多组数据；每行输入一个n，1<=n<=10^9 。	样例输入 1 2 3 4 5
输出请输出他每股股票多少钱，对于每组数据，输出一行。	样例输出 1 2 1 2 3

package cn.com.smwshujujigou;import java.util.Scanner;public class Gushen {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNext()){int n = sc.nextInt();System.out.println(share(n));}}public static int share(int n){if(n==1) return 1;if(isSum(n)==-1){return share(n-1)-1;}else{return share(n-1)+1;}}public static int isSum(int n){int sum = 3;if(n==2) return 1;if(n==3) return -1;for(int i = 2;sum<n;i++){sum=sum+i+1;if(sum == n){return -1;}}return 1;}}

赛马网：数据结构-刷题：1.股神相关推荐

赛马网基本算法之一（股神问题）
题目描述有股神吗? 有,小赛就是! 经过严密的计算,小赛买了一支股票,他知道从他买股票的那天开始,股票会有以下变化:第一天不变,以后涨一天,跌一天,涨两天,跌一天,涨三天,跌一天...依此类推. 为 ...
牛客网Java刷题知识点之Java 集合框架的构成、集合框架中的迭代器Iterator、集合框架中的集合接口Collection（List和Set）、集合框架中的Map集合...
不多说,直接上干货! 集合框架中包含了大量集合接口.这些接口的实现类和操作它们的算法. 集合容器因为内部的数据结构不同,有多种具体容器. 不断的向上抽取,就形成了集合框架. Map是一次添加一对元素. ...
牛客网Java刷题知识点之ArrayList 、LinkedList 、Vector 的底层实现和区别
不多说,直接上干货! 这篇我是从整体出发去写的. 牛客网Java刷题知识点之Java 集合框架的构成.集合框架中的迭代器Iterator.集合框架中的集合接口Collection(List和Set). ...
图解算法数据结构刷题笔记02
系列文章目录图解算法数据结构刷题笔记01 本篇文章目录系列文章目录前言 1.剑指 Offer 05. 替换空格 2.剑指 Offer 06. 从尾到头打印链表 3.剑指 Offer 09. 用两 ...
牛客网Java刷题知识点之关键字static、static成员变量、static成员方法、static代码块和static内部类...
不多说,直接上干货! 牛客网Java刷题知识点之关键字static static代表着什么在Java中并不存在全局变量的概念,但是我们可以通过static来实现一个"伪全局"的概 ...
牛客网Java刷题知识点之构造函数可以调用一般函数，但是一般函数不可以直接调用构造函数...
不多说,直接上干货! 通过牛客网Java刷题知识点之构造函数是什么.一般函数和构造函数什么区别呢.构造函数的重载.构造函数的内存图解我们对构造函数有了一个比较清楚的认识,当我们在创建对象时,我们会 ...
牛客网Veirlog刷题答案目录（持续更新）
牛客网Veirlog刷题答案目录(持续更新) 基础篇进阶篇基础篇 1.VL1--四选一多路选择器 2.VL2--异步复位的串联T触发器 3.VL3--奇偶校验 4.VL4--移位运算与乘法 5.V ...
php编写网课刷题程序,网课+刷题+总结，用“套路”就能通过A考？
原标题:网课+刷题+总结,用"套路"就能通过A考? 有人问:ACCA难不难?好不好过? 有人答:不难,听网课+刷真题+总结考点就行了,都是套路. 事实果真如此吗?现在用这" ...
牛客网java刷题笔记2019-1-4
牛客网java刷题笔记 2019-1-4 1.java中可以用类中构造器调用其他类构造器(这个和C++中构造函数很类似)用于初始化程序变量值, 构造器和方法的区别: 功能和作用的不同构造器是为了创建 ...
牛客网SQL刷题笔记（MySQL）
牛客网SQL刷题笔记(MySQL) 此博客集合LeetCode.牛客网常见的题型及其解法,侵删目录牛客网SQL刷题笔记(MySQL) 类型1:查找排名第几的数据 SQL2 查找入职员工时间排名倒数 ...

赛马网：数据结构-刷题：1.股神

赛马网：数据结构-刷题：1.股神相关推荐

最新文章

热门文章