CodeForces 622A Infinite Sequence
来源:互联网 发布:ubuntu输密码进不去 编辑:程序博客网 时间:2024/04/20 04:37
传送门:http://codeforces.com/problemset/problem/622/A
有一个序列1 1 2 1 2 3 1 2 3 4……就是每次从1数到i(i>=1),求第n个数是多少
显然将序列分组
1
1 2
1 2 3
……
前k组共有k*(k+1)/2个,所以找到最大的k使,k*(k+1)/2<n,然后减掉就是答案,看数据规模我用二分找的
话说,标准的二分怎么写啊
代码如下:
#include<cstdio>#include<cmath>using namespace std;long long n;long long l,r,mid;int main(){scanf("%I64d",&n);l=1;r=(long long)sqrt(n);while (r>l+1){mid=(l+r)>>1;if (mid*(mid+1)/2<n){l=mid;}else{r=mid;}}l-=5;while (l<1){l++;}while (l*(l+1)/2<n){l++;}l--;n-=l*(l+1)/2;printf("%I64d\n",n);return 0;}
0 0
- Codeforces 622A Infinite Sequence
- CodeForces 622A Infinite Sequence
- CodeForces 622A Infinite Sequence
- CodeForces 622A Infinite Sequence
- CodeForces 622A-Infinite Sequence
- CodeForces 622A Infinite Sequence
- CodeForces-622A.Infinite Sequence
- Codeforces 622A Infinite Sequence 【数学】
- CodeForces 622 A. Infinite Sequence(水~)
- Codeforces--622A--Infinite Sequence(数学)
- CodeForces 622A:Infinite Sequence【排列】
- CodeForces 622A--F - Infinite Sequence
- codeforces 675A Infinite Sequence
- CodeForces 675 A Infinite Sequence
- 【CodeForces】675A - Infinite Sequence
- 【CodeForces】[675A]Infinite Sequence
- CodeForces 675 A Infinite Sequence
- [CodeForces]-675A-Infinite Sequence
- POJ 1185 炮兵阵地 (状压dp)
- android下拉刷新上拉加载的XListView的完美修改版,增加仿IOS的等待圈
- 【Unity3d】3d角色换装实现原理及步骤
- Android属性动画完全解析(中),ValueAnimator和ObjectAnimator的高级用法
- 1048. Find Coins (25)
- CodeForces 622A Infinite Sequence
- 大二女生web开发成长之路——讲述我从软妹子到女汉子的进阶过程
- DC4C代码阅读(10)——计算节点基础结构
- android-studio 安装使用
- java synchronized关键字以及对线程锁的理解
- Android属性动画完全解析(上),初识属性动画的基本用法
- jquery的ajax方法
- 元素两段对齐
- 三层初识