ALGO-973 唯一的啥子( 蓝桥杯题解)
生活随笔
收集整理的這篇文章主要介紹了
ALGO-973 唯一的啥子( 蓝桥杯题解)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
啥子==傻子
兄弟們注意這個條件啊!!!
前100%數據保證n<=10^6,1<=k<min(當時圈中人數,1000)
因為循環n-1次,所以最后一次還沒輸入之前已經pass掉n-2個同學了
最后一次在pass一個, 且 此時圈中人數已經是2,所以k<2,那么k就是1;
所以pass最后一次輸入x的下一個,
那么x就是最后一個
代碼如下:
#include <iostream>
using namespace std;
int main()
{
?? ?int n; scanf("%d", &n);
?? ?int x, k;
?? ?for (int i = 1; i < n; i++) {?? ?
?? ??? ?scanf("%d%d", &x,&k);
?? ?}
?? ?printf("%d", x);
}
光是讀取數據就800多ms,所以這道題就是一道數學題。真的是唯一的傻子
總結
以上是生活随笔為你收集整理的ALGO-973 唯一的啥子( 蓝桥杯题解)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: redis跟memcached有啥子区别
- 下一篇: Sublime Text 4.0 408