Funky Numbers CodeForces
来源:互联网 发布:linux mutex init 编辑:程序博客网 时间:2024/06/05 19:59
题意:给你一个数字N,问你是否存在两个数字A,B使得
思路:上面这个式子等价于
#include<bits/stdc++.h>using namespace std;int main(){ int n; while(cin>>n) { int flag=0; for(int i=1;i<sqrt(2*n);i++) { int A=i*(i+1)/2; int low=i,high=sqrt(2*n),mid=(low+high)/2; while(low<=high) { int B=mid*(mid+1)/2; if(A+B<n) { low=mid+1;mid=(low+high)/2; } else if(A+B>n) { high=mid-1;mid=(low+high)/2; } else if(A+B==n) { flag=1;break; } } if(flag==1) { break; } } if(flag==0) { cout<<"NO"<<endl; } else { cout<<"YES"<<endl; } } return 0;}
阅读全文
0 0
- Funky Numbers CodeForces
- <cf> Funky Numbers
- A. Funky Numbers
- Funky Monkey Babys
- codeforces Beautiful Numbers
- codeforces 13A. Numbers
- CodeForces 13A - Numbers
- codeforces A.Extract Numbers
- CodeForces-13A-Numbers
- Codeforces 213B Numbers
- CodeForces 13A Numbers
- CodeForces 55DBeautiful numbers
- Pair of Numbers CodeForces
- CodeForces 600AExtract Numbers
- Beautiful numbers CodeForces
- Beautiful numbers CodeForces
- Magic Numbers CodeForces
- Codeforces 241D : Numbers
- docker+selenium web自动化测试环境的部署
- Android SharePreferences 进行数据进行加密
- 基础加强
- Python中函数可变参数类型(*args、**kwargs)
- MySql数据库-08DDQL数据查询语言(下)
- Funky Numbers CodeForces
- MyEclipse使用Git进行Push to Upstream报错
- 这是阿里人的双11记忆
- http封装ajax请求
- 通过SecureCRT从远程Linux服务器上下载文件到本地Windows
- java远程监控
- Android自定义dialog弹出布局
- Windows 桌面程序例子网址
- 兼容ie的阻止冒泡事件(例如右键菜单等)