poj1218——THE DRUNK JAILER
2010-12-14 21:49
288 查看
题意:一共n个监狱,监护员喝n次酒,开始时全部是关闭的,每一次喝酒后都绕一圈,每一次,如果那个监狱房是关着的则将其打开,如果是开着的,他就关上,求最后开着的监狱房的个数。
如果想用数学方法的,看:http://hi.baidu.com/lewutian/blog/item/a47b28382720f9c9d56225b6.html
按奇数约数求:
如果想用数学方法的,看:http://hi.baidu.com/lewutian/blog/item/a47b28382720f9c9d56225b6.html
#include<cstdio> #include<iostream> using namespace std; bool g[105]; int n; void f(int k) { int i,d=k; for(i=k;i<=n;) { if(g[i]) g[i]=false; else g[i]=true; i+=d; } } void solve() { int i; memset(g,false,sizeof(g)); for(i=1;i<=n;i++) { f(i); } int ans=0; for(i=1;i<=n;i++) if(g[i]) ans++; printf("%d/n",ans); } int main() { int t; scanf("%d",&t); while(t--) { scanf("%d",&n); solve(); } }
按奇数约数求:
#include<cstdio> #include<iostream> using namespace std; int n; int main() { int t; scanf("%d",&t); while(t--) { int ans=0; scanf("%d",&n); for(int i=1;i<=n;i++) if(i*i<=n) ans+=1; printf("%d/n",ans); } }
相关文章推荐
- poj1218 THE DRUNK JAILER!
- poj 1218:THE DRUNK JAILER
- POJ 1218 THE DRUNK JAILER
- THE DRUNK JAILER POJ 1218
- POJ 1218 THE DRUNK JAILER【类开灯问题】
- POJ 1218 THE DRUNK JAILER
- poj 1218 THE DRUNK JAILER
- POJ 1218 THE DRUNK JAILER 笔记
- B - THE DRUNK JAILER POJ - 1218
- POJ 1218 The Drunk Jailer
- poj 1218 THE DRUNK JAILER
- POJ 1218 THE DRUNK JAILER (题目虽然简单,但是学到了很多)
- poj 1218 THE DRUNK JAILER
- THE DRUNK JAILER(POJ--1218
- poj 1218 THE DRUNK JAILER
- POJ - 1218 THE DRUNK JAILER
- poj 1218 THE DRUNK JAILER
- POJ 1218 THE DRUNK JAILER 数论规律
- 统计次数poj1218——THE DRUNK JAILER
- POJ 1218 THE DRUNK JAILER