poj 2368 巴什博奕变形
来源:互联网 发布:网络安全设备 千兆 编辑:程序博客网 时间:2024/05/22 06:56
http://poj.org/problem?id=2368
巴什博奕看这里http://blog.csdn.net/u011026968/article/details/38434777
这题比较无聊的地方是,卡时间,O(n)算法会超时
#include<iostream>#include<cstdlib>#include<stdio.h>#include<algorithm>using namespace std;int a[1010];int main(){ int n; while(scanf("%d",&n)!=EOF) { bool flag=false; int l=0; for(int i=1;i*i<=n;i++) { if(n%i==0) { a[l++]=i; a[l++]=n/i; } } sort(a,a+l); for(int i=0;i<l;i++) { if(a[i]>2) { cout<<(a[i]-1)<<endl; flag=true; break; } } if(!flag) puts("0"); }}
0 0
- poj 2368 巴什博奕变形
- poj 1797 dij变形
- POJ 1797 dijkstra()变形
- POJ 2253 floyd()变形
- poj 3601 hanoi 变形
- poj 1797 Dijkstra 变形
- poj 2184 背包变形
- poj 3615(floyd变形)
- poj-1704 nim变形
- POJ 2253 Dijkstra变形
- poj 3615(Floyd变形)
- POJ 1958 变形汉诺塔
- POJ 3268 (dijkstra变形)
- poj 2253 floyd变形
- 01背包变形 POJ
- POJ 2368(Buttons) 巴什博弈变形 Java
- POJ 1062 DijStra 变形 枚举
- poj 1797 最短路变形
- 源代码基本编译流程
- php退出返回之前页面
- javascript匿名函数的理解,js括号中括function 如(function(){})
- hdu-2190-悼念512汶川大地震遇难同胞——重建希望小学
- 帕尔哈提
- poj 2368 巴什博奕变形
- HDU4927 Series 1(14年多校练习G题)高精度模板
- 最大熵模型(Maximum Entropy Models)详细分析
- 【老李的模拟赛】【#3】【2014-08-08】
- Oracle EBS和Oracle OAM集成后,系统报“更新用户会话时出现例外”的错误
- ZK(7.0.1)的简单示例
- FPGA开发之选择FPGA器件
- add_partition 函数学习
- 64位macos安装svn出现错误“Failed to load JavaHL Library”