poj1218 模拟/数论
来源:互联网 发布:淘宝女装违禁词有哪些 编辑:程序博客网 时间:2024/06/03 17:19
题意:监狱里有n扇门,从1到n,每次把序号倍数的门,如果开着,关上,如果关着,打开。求最后有多少个门是打开的。
/*算法:模拟*/#include <iostream>using namespace std;int main(){int n,m;cin >> m;for (int i=0; i<m; i++){cin >> n;// for each prisonerint cnt,ans=0;for (int j=1; j<=n; j++){cnt = 0;// 计算j有多少个因子,包含1和j本身 for (int k=1; k<=j; k++){if (j % k == 0){cnt++;}}// 如果因子数为奇数 if (cnt % 2 != 0){ans++;}}cout << ans << endl;}}
/*算法:一个正整数n是完全平方数的充分必要条件是n有奇数个因数(包括1和n本身)。因此,可以通过求[1,n]中有多少个完全平方数进行求解设a*a<=n && (a+1)*(a+1)>n那么,[1,n]中有a个完全平方数 */#include <iostream>#include <cmath>using namespace std;int main(){int n,m;cin >> m;for (int i=0; i<m; i++){cin >> n;cout << int(sqrt(n*1.0)) << endl;}}
0 0
- poj1218 模拟/数论
- POJ1218
- poj1218
- POJ1218
- 10.19数论模拟赛
- uva 10367 - Equations(模拟+数论)
- 【JZOJ5250】【GDOI2018模拟】质数(数论)
- Loi 模拟赛 贪心+模拟+DP+数论
- THE DRUNK JAILER POJ1218
- poj1218 THE DRUNK JAILER!
- 北大ACM poj1218
- POJ1218 THE DRUNK JAILER
- POJ1218:THE DRUNK JAILER
- poj1218解题报告
- POJ1218----THE DRUNK JAILER
- THE DRUNK JAILER(poj1218)
- POJ1218 THE DRUNK JAILER
- POJ1218 THE DRUNK JAILER
- leetcode 309. Best Time to Buy and Sell Stock with Cooldown
- Java高级---反射机制
- Java新手进阶:细说引用类型
- java 如何递归遍历一个文件夹下的所有文件
- 一个杰出的专家小组讨论了怎么样用大数据来创造社会资本
- poj1218 模拟/数论
- xutils3的导入方法
- Mac下安装golang环境,安装godoc,gooracle,gocode等
- 变量的初始化
- 【hdu1501】zipper——dfs
- 基于AT91SAM9261EK的嵌入式Linux+Cramfs根文件系统移植成功
- Java高级---泛型
- jsp page指令详解
- 权重weight的使用