试题算法训练唯一的啥子ALGO-973

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

　　腿铮找2255有点事，但2255太丑了，所以腿铮不知道他的长相。正愁不知道到如何找他的时候，他突然看见计33班围成了一个圈在领微积分试卷。计33班有n个人，其中班长编号为0，其余同学依次按顺时针方向编号。
　　只听见计33小导说“x号同学顺时针方向往后数的第k个的神犇出列（不包括x号同学），领取满分试卷！”。剩下的人继续围成一个小圈。这样一个过程持续了n-1次，那么显然，最后只剩下了一个人。众所周知，2255是个大傻子，门门挂科，不符合满分试卷这一前提条件。通过这样一个过程，腿铮终于找到了2255并血虐了他。
　　求2255的编号是多少。

输入格式

　　第一行一个n，表示计33班的人数。
　　接下来n-1行，表示小导说话中的x和k。

输出格式

　　一个数字，表示2255的编号。

样例输入

3
1 1
0 1

样例输出

数据规模和约定

　　前90%数据保证n<=10^4.
　　前100%数据保证n<=10^6，1<=k<min(当时圈中人数,1000)

有被内涵到，我承认我就是。

思路：由于1<=k<min(当时圈中人数,1000)，所以输入的第n-1行的x就是剩下的那个人。

（这题for循环不能用cin输入，会超时）输入就花了这么长时间！！！（关键字那里的链表就是唬人！！！！）

#include<iostream>
using namespace std;int main(){int n;cin>>n;int x,k;for(int i=0;i<n-1;i++){scanf("%d%d", &x,&k);}cout<<x<<endl;return 0;
}

还看到另一种解法

刚开始一直不明白for循环那里，直到……

但是这种解法循环了和没循环一样，调用了和没调用一样，总的来说就是输出最后一个输入的x

#include <iostream>using namespace std;const int N = 1000010;int L, ne[N], t;void del(int x, int k)
{t = x;for (int cnt = 0; cnt == k % L; t = ne[t], cnt ++ );ne[t] = ne[ne[t]];L -- ;
}int main()
{int n;scanf("%d", &n);L = n;for (int i = 0; i < n; i ++ ){ne[i] = (i + 1) % n;}for (int i = 1; i < n; i ++ ){int x, k;scanf("%d%d", &x, &k);del(x,k);}cout << t;return 0;
}

试题算法训练唯一的啥子ALGO-973相关推荐

试题算法训练黑色星期五(Java)
试题算法训练黑色星期五(Java) 资源限制时间限制:1.0s 内存限制:512.0MB 问题描述有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是& ...
蓝桥杯试题算法训练 Have You Ever Heard About the Word?
试题算法训练 Have You Ever Heard About the Word? 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述一个字符串的子串是该字符串的一段连续子序列,如 ...
C++试题算法训练相邻数对、画图
试题算法训练相邻数对资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1. 输入格式输入的第一行包含一个整数n,表示 ...
蓝桥杯试题算法训练印章
试题算法训练印章 C/C++ 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入格式 ...
试题算法训练翻转旋转变换
试题算法训练翻转旋转变换资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述现在有一张n行m列的由" ...
试题算法训练盾神与离散老师2
试题算法训练盾神与离散老师2 资源限制 **时间限制:**1.0s 内存限制:256.0MB 问题描述有一天,盾神觉得自己离散课快要挂了,于是亲自找到离散老师WH,请教如何才能不挂科.WH老师说 ...
试题算法训练预测身高
试题算法训练预测身高 Lan 2020-03-13 19:04 54 人阅读 0 条评论资源限制时间限制:1.0s 内存限制:256.0MB 问题描述: 生理卫生老师在课堂上娓 ...
蓝桥杯试题算法训练无聊的逗 C++ 详解
题目: 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的 ...
蓝桥杯试题算法训练无聊的逗 C++ 详解 - 未完善
题目: 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的 ...

试题算法训练唯一的啥子ALGO-973

试题算法训练唯一的啥子ALGO-973相关推荐

最新文章

热门文章

试题 算法训练 唯一的啥子ALGO-973

试题 算法训练 唯一的啥子ALGO-973相关推荐

最新文章

热门文章

试题算法训练唯一的啥子ALGO-973

试题算法训练唯一的啥子ALGO-973相关推荐