Java实现 蓝桥杯 历届试题 数字游戏
2023-09-14 08:58:12 时间
问题描述
栋栋正在和同学们玩一个数字游戏。
游戏的规则是这样的:栋栋和同学们一共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进阶(二十三)java中long类型转换为int类型
- java强制删文件夹_Java 删除文件夹 和 文件 集合
- java二维数组试题_Java二维数组及习题总结
- java 图片识别 tess4j_JAVA使用Tess4J进行ocr识别
- java笔试题_一道简单的 Java 笔试题,但值得很多人反思
- java常量有哪些_Java中的常量有哪些?
- 【说站】java内存泄漏的解决方法
- Java 泛型擦除_泛型和泛型擦除
- 如何优雅地使用 java 连接 HBase 客户端
- Java的一些基础知识总结
- Java强制类型转换异常
- Java二维码的解码和编码详解编程语言
- Java文件操作大全详解编程语言
- Java实现拖拽上传详解编程语言
- Java压缩或放大图像处理详解编程语言
- 标题:Linux下发布Java:开创新纪元(linux发布java)
- Java 与 Linux 的结合:开启新时代(java和linux)
- 之间的交互Redis与Java实现交互的探索(redis和java)
- Linux与Java:驱动着计算未来(linux与java)
- 时间解决Redis中Java设置过期时间的方法(redisjava过期)
- Linux下编译Java文件,迎来新体验(linux编译java文件)
- 安装Oracle JDK 从Java进入下一个级别(oracle下载java)
- Java使用poi把数据库中数据导入Excel的解决方法
- Java环境变量的设置方法(图文教程)