Java实现蓝桥杯历届试题数字游戏

问题描述
　　栋栋正在和同学们玩一个数字游戏。

游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。

为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如，当k=13时，栋栋和同学们报出的前几个数依次为：
　　1, 2, 4, 7, 11, 3, 9, 3, 11, 7。

游戏进行了一会儿，栋栋想知道，到目前为止，他所有说出的数字的总和是多少。
输入格式
　　输入的第一行包含三个整数 n,k,T，其中 n 和 k 的意义如上面所述，T 表示到目前为止栋栋一共说出的数字个数。
输出格式
　　输出一行，包含一个整数，表示栋栋说出所有数的和。
样例输入
3 13 3
样例输出
17
样例说明
　　栋栋说出的数依次为1, 7, 9，和为17。
数据规模和约定
　　1 < n,k,T < 1,000,000；

import java.util.Scanner;public class Main {public static int n, k, T;public static void main(String[] args) {Scanner in = new Scanner(System.in);n = in.nextInt();k = in.nextInt();T = in.nextInt();long result = 0;long start = 1;long count = 1;while(T > 0) {T--;result += start;//求取编号为n的孩子报数long tempN = start + (n - 1) * (count + count + n - 2) / 2;count = count + n - 1;   //第n个孩子的当前报数编号tempN = tempN % k;start = tempN + count;   //栋栋报数start = start % k;count++;}System.out.println(result);}
}

Java实现蓝桥杯历届试题数字游戏相关推荐

蓝桥杯历届试题-数字游戏
题目描述栋栋正在和同学们玩一个数字游戏. 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈.栋栋首先说出数字1.接下来,坐在栋栋左手边的同学要说下一个数字2.再下面的一个同学要从上一个同学说的数 ...
c语言编程游戏开代码错误,[蓝桥杯][历届试题]数字游戏（C语言代码）（兄弟们帮我看一下为什么运行错误86%）...
解题思路: 注意事项: 参考代码: #include #include #define N 1000 int main() { unsigned int n,k,T; int i,j; int num ...
【Java】蓝桥杯历届试题题解
历届试题 PREV-1 核桃的数量历届试题 PREV-2 打印十字图历届试题 PREV-3 带分数历届试题 PREV-4 剪格子历届试题 PREV-5 错误票据历届试题 PREV-6 翻硬币 ...
Java实现蓝桥杯算法训练数字游戏
试题算法训练数字游戏资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个1-N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列 ...
Java实现蓝桥杯历届试题兰顿蚂蚁
历届试题兰顿蚂蚁时间限制:1.0s 内存限制:256.0MB 提交此题问题描述兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种. 平面上的正方形格子被填上黑色或白色.在其 ...
Java实现蓝桥杯历届试题核桃的数量
历届试题核桃的数量时间限制:1.0s 内存限制:256.0MB 问题描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的 ...
Java实现蓝桥杯历届试题填字母游戏
题目描述小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说: "我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了".K大师在纸上画了一行n个格子,要小明 ...
Java实现蓝桥杯历届试题带分数
问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714. 还可以表示为:100 = 82 + 3546 / 197. 注意特征:带分数中,数字1~9分别出现且只出现一次( ...
Java实现蓝桥杯历届试题波动数列
问题描述观察这个数列: 1 3 0 2 -1 1 -2 - 这个数列中后一项总是比前一项增加2或者减少3. 栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b ...

Java实现蓝桥杯历届试题数字游戏

Java实现蓝桥杯历届试题数字游戏相关推荐

最新文章

热门文章

Java实现 蓝桥杯 历届试题 数字游戏

Java实现 蓝桥杯 历届试题 数字游戏相关推荐

最新文章

热门文章

Java实现蓝桥杯历届试题数字游戏

Java实现蓝桥杯历届试题数字游戏相关推荐