Luftmensch

用户名：8965

访问量：5666

签　名：

等　　级
排　　名	1511
经　　验	2825
参赛次数	0
文章发表	53
年　　龄	18
在职情况	学生
学　　校	南京工程学院
专　　业	软件工程

　　自我简介：

76_105_89_105_110_103

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

1443: 蓝桥杯历届试题-数字游戏(c++版)

　　作者: Luftmensch　　　　发表时间：2022-02-17 01:02:58 浏览：383　|　评论：1　

原题链接：蓝桥杯历届试题-数字游戏

:tw-1f310:如果这样写是会超限的，循环次数会更多，**//这个循环次数是栋栋说出T个数字之前所有人说出的数字总数**
若想减少循环次数，**控制次数在T（栋栋说的数的个数）及以下**，只能找出栋栋每次说出的数之间的规律了
:tw-274c:**错误解法**：
```cpp
#include<iostream>
using namespace std;
int main()
{
    long long n,k,T;
    cin >> n >> k >> T;
    long long sum = 1,count=1,t=1,w=1;
    while (count != T)//这个循环次数是栋栋说出T个数字之前所有人说出的数字总数
    {        
        w += t;//每个人讲的数字都有求
        t++;
        if (w >= k)
            w -= k;
        if (t % n == 1)
        {
            count++;
            sum += w;
        }
    }
    cout << sum << endl;
    return 0;
}
```

:tw-1f310:通过观察栋栋报的数
第1次：1
第2次：7=(1+(1+2+3))%13//其中1+2+3   ----sn=3x(1+3)/2
第3次：9=(7+(4+5+6))%13//其中4+5+6 ----sn=3x(4+6)/2
第4次：...................................//其中7+8+9----sn=3x(7+9)/2
-------------------------可发现位等差数列------**sn=n(a1+an)/2**
 :tw-2714:**正确写法：**
```cpp
#include<iostream>
using namespace std;
int main()
{
    long long n,k,T;
    cin >> n >> k >> T;
    long long sum = 1,count=1,t=1,w=1;
    for (int i = 1; i < T; ++i)
    {
        t = (((w + w + n - 1) * n / 2) + t) % k;
        sum += t;
        w += n;
    }
    cout << sum << endl;
    return 0;
}
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

程序媛小秒

我就是一直循环然后超时了，厉害，通俗易懂

2022-11-17 21:26:40

Luftmensch

TA的其他文章

你可能喜欢

C二级辅导-等差数列（C语言代码）

The 3n + 1 problem （C语言代码）

C二级辅导-进制转换（C语言代码）

C语言训练-计算1977！* （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

1443: 蓝桥杯历届试题-数字游戏(c++版)

评论区

精彩推荐

矩形面积交（C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

打水问题（C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C++代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

sizeof的大作用（C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

Luftmensch

TA的其他文章

你可能喜欢

C二级辅导-等差数列 （C语言代码）

The 3n + 1 problem （C语言代码）

C二级辅导-进制转换 （C语言代码）

C语言训练-计算1977！* （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

1443: 蓝桥杯历届试题-数字游戏(c++版)

评论区

精彩推荐

矩形面积交 （C语言代码）

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

打水问题 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C++代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

sizeof的大作用 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C二级辅导-等差数列（C语言代码）

C二级辅导-进制转换（C语言代码）

　　评论区

矩形面积交（C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

打水问题（C语言代码）

sizeof的大作用（C语言代码）