51Nod 1536 不一样的猜数游戏
来源:互联网 发布:专业嵌入式软件开发 编辑:程序博客网 时间:2024/05/17 04:45
题意:[1..n]内随机一个数x,每次可以问x是不是y的倍数.
n<=1000.当提问的序列是唯一时,问至少要问多少次才能确定x的值.
也就是说不管x是1到n之间的哪个数字只要问那些问题就能够确定那个数字了.
样例n=4,则无论x是什么 只要问y=2,4,3,就能确定x.
假如只问2,3 当回答yes,no时则不能确定x是2还是4.
p为某素数,p^k<=n,如果提问序列中没有p^k,则无法确定x是p^k还是p^(k-1)
n<=1000.当提问的序列是唯一时,问至少要问多少次才能确定x的值.
也就是说不管x是1到n之间的哪个数字只要问那些问题就能够确定那个数字了.
样例n=4,则无论x是什么 只要问y=2,4,3,就能确定x.
假如只问2,3 当回答yes,no时则不能确定x是2还是4.
p为某素数,p^k<=n,如果提问序列中没有p^k,则无法确定x是p^k还是p^(k-1)
现在提问序列有<=n内所有素数的幂次 则提问之后可以确定每个素数的幂 从而确定唯一的x.
#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e3+20;int n;int pn,pri[N],vis[N];void init(){for(int i=2;i<=n;i++)if(!vis[i]){pri[++pn]=i;for(int j=i+i;j<=n;j+=i)vis[j]=1;}}int main(){scanf("%d",&n);init();int cnt=0;for(int i=1;i<=pn;i++){for(int j=pri[i];j<=n;j*=pri[i])cnt++;}printf("%d\n",cnt);return 0;}
阅读全文
0 0
- 51Nod-1536-不一样的猜数游戏
- 51nod 1536 不一样的猜数游戏
- 51NOD 1536 不一样的猜数游戏 数论
- 51nod 1536 不一样的猜数游戏
- 51Nod 1536 不一样的猜数游戏
- 51nod 1536不一样的猜数游戏(找规律)
- 51nod 1536 不一样的猜数游戏 (找规律+素数筛)
- 51nod1536 不一样的猜数游戏
- 51nod1536 不一样的猜数游戏
- 51nod 1536不一样的猜数游戏 O(n)素数筛选法。同Codeforces 576A Vasya and Petya's Game。
- 51nod 1536不一样的猜数游戏 思路:O(n)素数筛选法。同Codeforces 576A Vasya and Petya's Game。
- 51nod1536-素数&猜测-不一样的猜数游戏
- 51Nod-1484-猜数游戏
- 51nod1536 不一样的猜数游戏 (思考题目的乐趣)
- 不一样的扫雷游戏
- 找出不一样的数
- 51nod 1484-猜数游戏(区间交+区间并->map)
- 51nod:天堂里的游戏
- 企业是否适合云计算,又如何进行云计算战略规划?
- "携引擎以令天下”:JavaScript从前端到全端的逆袭之路
- bootstrap popover 点击popover外其他区域自动隐藏
- Android控件RadioButton&RadioGroup&CheckBox
- 凯撒密码
- 51Nod 1536 不一样的猜数游戏
- 我的第一篇博客
- 欢迎使用CSDN-markdown编辑器
- 逆向操作不是谁都可以的
- 编辑器报 XXX collides with another import statement 的错误
- zookeeper 变量含义
- nginx配置(一)
- 时间转换
- python3.6,--登录知乎