Cantor的数表,注意一些题中数学的应用
来源:互联网 发布:招聘软件排名 编辑:程序博客网 时间:2024/05/22 23:59
本题主要注意平时做题的时候注意使用数学简化时间复杂度,
贴上自己敲的不用解方程求n得代码:
#include<cstdio>#include<cmath>#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cctype>#include<cassert>#include<cmath>#include<algorithm>#include<cctype>#include<map>#include<vector>#include<stack>#include<queue>#include<set>#include<cstdlib>using namespace std;int main(){ int n; while(cin>>n) { int i; for(i=1;i<=10000;i++) if(i*(i+1)/2>=n) break; int a,b; if(i%2==0) { a=n-(i-1)*i/2; b=i-a+1; } else { b=n-(i-1)*i/2; a=i-b+1; } cout<<a<<'/'<<b<<endl; } return 0;}
0 0
- Cantor的数表,注意一些题中数学的应用
- Cantor的数表 数学
- 算法篇-数学基础-Cantor的数表
- Cantor的数表
- cantor的数表
- 白皮书&&cantor的数表
- Cantor的数表
- Cantor的数表
- cantor的数表
- Cantor的数表
- Cantor的数表
- cantor的数表
- Cantor的数表
- Cantor的数表
- Cantor的数表
- Cantor的数表
- Cantor的数表
- 【Cantor 的数表 5.4.1】
- JDBC连接执行 MySQL 存储过程报权限错误:User does not have access to metadata required to determine stored procedur
- POJ3750
- ScrollView起始位置不是最顶部的解决办法
- 【Android】检测是否处于Wifi环境,利用WebView实现浏览器app
- PTAM算法流程介绍
- Cantor的数表,注意一些题中数学的应用
- 正则表达式常用元字符
- IOS开发系列--IOS程序开发概览(翻译自Kenshin Cui's Blog)
- Codeforces 558E A Simple Task(线段树区间更新)
- 添加php扩展 此博文包含图片(2014-04-24 16:22:49)
- redis时间事件
- eclipse Package Explorer视图设置过滤功能
- iOS中 imageNamed方法 很多图片占用大量内存问题
- 【直播预告】7月18日3D游戏引擎免费公开课答疑,参与送C币!