Cantor的数表,注意一些题中数学的应用
2015-07-15 16:47
148 查看
本题主要注意平时做题的时候注意使用数学简化时间复杂度,
贴上自己敲的不用解方程求n得代码:
贴上自己敲的不用解方程求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; }
相关文章推荐
- 添加php扩展 此博文包含图片 (2014-04-24 16:22:49)
- redis时间事件
- POJ3750
- Codeforces 558E A Simple Task(线段树区间更新)
- Spring Bean生命周期
- kbengine 0.6.5安装
- Dokuwiki
- MySQL视图学习整理
- ScrollView起始位置不是最顶部的解决办法
- PTAM算法流程介绍
- 【Android】检测是否处于Wifi环境,利用WebView实现浏览器app
- [笔记] Ubuntu下编译ffmpeg+openh264+x264
- ScrollView起始位置不是最顶部的解决办法
- Ubuntu下Sublime Text 2的安装
- 在游戏中添加Chipmunk 物理引擎
- 分割
- Javascript语言精粹(二)
- 织梦网采集
- eclipse 新建一个Java Project所要注意的几个设置选项
- YT05-动态归划求解课后题目-1003—免费馅饼 -(6.21日-烟台大学ACM预备队解题报告)