码迷,mamicode.com
首页 > 其他好文 > 详细

SYCOJ#111、吉祥物

时间:2021-06-06 18:58:39      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:位置   cout   ble   html   http   rgba   col   mes   +=   

题目—吉祥物 (shiyancang.cn)

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int n,x;
 4 int pos(int n)
 5 {
 6     int s=1,j=1;
 7     while(s<n)
 8     {
 9         s+=j++;
10      } 
11     return s;
12 }
13 int main()
14 {
15     scanf("%d",&n);
16     while(n--)
17     {
18         scanf("%d",&x);
19         if(x==pos(x)) cout<<"1"<<endl;
20         else cout<<"0"<<endl;
21      } 
22     return 0;
23 }

题目中的排列是有规律的,很明显1是递增数列的位置,那么只需要预处理出来对应a的位置,如果访问的等于a 的位置,那么就是的了,如果不是那么就不是.
很多东西可以预处理,会方便很多。

SYCOJ#111、吉祥物

标签:位置   cout   ble   html   http   rgba   col   mes   +=   

原文地址:https://www.cnblogs.com/Astronaut0142/p/14853964.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!