cf#ecr7-A. Infinite Sequence-暴力/二分-数学
来源:互联网 发布:网页美工视频教程 编辑:程序博客网 时间:2024/06/05 19:50
http://codeforces.com/contest/622/problem/A
给无限序列 1 12 123 1 2 3 4 1 2 3 4 5 。。。
找出第n个数是什么。。。
poj有道加强版的。。这个直接就是找到最接近n的那个 k*(k+1)/2即可。。
n=1e14. cf服务器比较6直接暴力就可以了。。
int main(){ __int64 n;scanf("%I64d",&n);__int64 i=1;while(n>i){n-=i;i++;}printf("%I64d\n",n);return 0;}
#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <algorithm>#include <queue>#include <map>#include <set>#include <vector>#include <iostream>using namespace std;const int inf=2147483647;const double pi=acos(-1.0);double eps=0.000001; __int64 get(__int64 x){return x*(x+1)/2;}int bin(__int64 n){__int64 l=1;__int64 r=1e8;while(l<=r){if (r-l<=1){if (get(r)<=n)return r;elsereturn l;}__int64 mid=(l+r)>>1;if (get(mid)>n)r=mid-1;elsel=mid;}}int main(){ __int64 n;scanf("%I64d",&n); int ret=bin(n);if (n-get(ret)==0)printf("%I64d\n",ret);elseprintf("%I64d\n",n-get(ret));return 0;}
0 0
- cf#ecr7-A. Infinite Sequence-暴力/二分-数学
- Codeforces 622A Infinite Sequence 【数学】
- Codeforces--622A--Infinite Sequence(数学)
- CF 568A 数学 暴力
- CF Infinite Sequence
- cf-348A 二分暴力
- cf#ecr7- E - Ants in Leaves-暴力+贪心
- A. Infinite Sequence
- A. Infinite Sequence
- cf#276-B - Maximum Value- (数学+暴力)/(二分)
- CF 622 A. Infinite Sequence【找无限数列中第i个数是几】
- 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 675A Infinite Sequence
- hdu acm 1384 Intervals
- 杭电 hdu 5625 Clarke and chemistry【水题】
- 改良程序的11技巧
- 时间管理之“四象限法则”
- JavaScript和JQuery之战再续
- cf#ecr7-A. Infinite Sequence-暴力/二分-数学
- lombok的@Getter和@Setter
- 多态
- 七层传输协议
- 微信企业号的优点
- 转行
- mc++ gdi+ 绘图功能
- js实现继承的方法
- cf#ecr7-C. Not Equal on a Segment-线段树-rmq