[蓝桥杯]PREV-23.历届试题

问题描述栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的：栋栋和同学们一共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；

题目描述

代码如下：

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <string.h>
 4
 5 int main(void)
 6 {
 7     long long n,k,T;
 8     long long i,j,num,sum;
 9     scanf("%lld%lld%lld",&n,&k,&T);
10
11     num=1,sum=0;
12     i=1,j=n;
13     while (T--)
14     {
15         sum += num;
16         num = (num + (i+j)*n/2)%k;//等差数列求的一轮的和
17
18         i = j+1;//本轮数列的头
19         j = j+n;//本轮数列的尾
20     }
21     printf("%lld",sum);
22
23     return 0;
24 }

C解法

解题思路：

正常遍历全部数据会超时，

观察数据的增长，可以发现公差=1；

利用公差求和公式：Sn = n*(a1+an)/2 ；

计算得到每轮的和，遍历T次并合并累加每轮的和，即为答案

转载于:https://www.cnblogs.com/mind000761/p/10580865.html

[蓝桥杯]PREV-23.历届试题_数字游戏相关推荐

蓝桥杯经典算法不定方程解法蓝桥杯练习系统历届试题买不到的数目
蓝桥杯经典算法第六讲不定方程解法蓝桥杯算法教学与培训_蓝桥杯经典算法第六讲不定方程解法不定方程的一般解法朴素算法 public static void main(String[] ...
蓝桥杯大学组python试题_第十届蓝桥杯2019年C/C++ 大学A组省赛试题
2019年蓝桥杯第十届软件类省赛 C/C++ 大学 A 组试题 A: 平方和本题总分:5 分 [问题描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣,在 1 到 40 中这样的数包括 1 ...
蓝桥杯练习系统历届试题翻硬币
问题描述小明正在玩一个"翻硬币"的游戏. 桌上放着排成一排的若干硬币.我们用 * 表示正面,用 o 表示反面(是小写字母,不是零). 比如,可能情形是:**oo***oooo 如 ...
“蓝桥杯”练习系统——历届试题
1. 核桃的数量(水题) 思路:求两个数的最大公约数可以用欧几里得算法(辗转相除法),即 a与b的最大公约数等于 b与(a对b取余) 的最大公约数,当b等于0时,a与b的最大公约数是a.两个数的最小 ...
蓝桥杯研究生c语言试题答案,蓝桥杯试题_蓝桥杯你有蓝桥杯历年的试题吗最好有参考答案啊高职高专组C语言的有的话麻烦你发给我万分感谢_淘题吧...
❶ 蓝桥杯你有蓝桥杯历年的试题吗最好有参考答案啊. 高职高专组C语言的有的话麻烦你发给我万分感谢我有真题.但是老师没给答案 ❷ 为什么蓝桥杯试题集评测老是错楼上的网友说的很简单,实际上因为每 ...
蓝桥杯---试题历届试题填字母游戏（博弈）
试题历届试题填字母游戏资源限制时间限制:1.0s 内存限制:256.0MB 问题描述小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说: "我们先来玩个空格填字母的游戏 ...
蓝桥杯单片机国赛客观题_蓝桥杯单片机比赛历年试题获取
蓝桥杯单片机比赛历年试题获取!!! 准备蓝桥杯蓝桥杯比赛除了对板子各个模块的熟悉外,还有一件事,那就是把它们综合起来运用.当你单独使用板子上的某一个模块时,可能不会有什么问题,甚至对已经反复练习过后的 ...
蓝桥杯javaB决赛历届真题6-10届
蓝桥杯javaB决赛历届真题第六届 T1 分机号 T2 五星填数 T3 显示二叉树 T4 穿越雷区 T5 表格计算 T6 铺瓷砖第七届 T1 愤怒小鸟 T2 反幻方 T3 打靶 T4 路径之谜 T ...
蓝桥杯单片机设计与开发_标准模板
蓝桥杯单片机设计与开发_标准模板一.前言首先,这篇文章是笔者第一次在 CSDN 上写博文,较为生疏,读者若有任何意见,欢迎大家在评论区交流! 笔者目前为一名大二学生,参加了2021年蓝桥杯单片机设 ...

[蓝桥杯]PREV-23.历届试题_数字游戏

[蓝桥杯]PREV-23.历届试题_数字游戏相关推荐

最新文章

热门文章