cf#ecr7-A. Infinite Sequence-暴力/二分-数学
2016-02-14 14:48
393 查看
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直接暴力就可以了。。
二分找找答案也是可以的
给无限序列 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; else return l; } __int64 mid=(l+r)>>1; if (get(mid)>n) r=mid-1; else l=mid; } } int main() { __int64 n; scanf("%I64d",&n); int ret=bin(n); if (n-get(ret)==0) printf("%I64d\n",ret); else printf("%I64d\n",n-get(ret)); return 0; }
相关文章推荐
- jmeter jdbc request使用详解
- 11.UIView的transform属性
- 【摘】 pt-query-digest工具一解
- UILabel textAlignment 居中 左右对齐
- 【转】Android低功耗蓝牙应用开发获取的服务UUID
- 放肆地使用UIBezierPath和CAShapeLayer画各种图形
- POJ 2926 Requirements
- 使用SoapUI和Jmeter接口测试的结构区别(以图为例)
- IOS之UIViewController、UINavigationController与UITabBarController的整合使用
- final、static、this、continue与break关键字的使用
- 【SPOJ-QTREE】Query on a tree【Link-Cut Tree】
- UI基础学习之(十六):NSTimer
- IOS UITableView上添加一个view作为头部
- Adafruit的樹莓派教程第八課:使用伺服馬達
- NGUI-使用UILabel呈现图片和不同格式的文字
- Adafruit的樹莓派教程第七課:使用VNC進行遠程控制
- Adafruit的樹莓派教程第六課:使用SSH
- 8VC Venture Cup 2016 - Elimination Round A. Robot Sequence 暴力
- Adafruit的樹莓派教程第五課:使用控制電纜
- Adafruit的樹莓派教程第四課:GPIO配置