JZOJ__Day 4:【普及模拟】游戏

题目描述

Guyu Guo和Tube Lu正在玩一个游戏：Lu默想一个1和n 之间的数x，然后Guo尝试猜出这个数。
Guo能提出m个这样的问题： “未知数是否能被yi整除？”
游戏按照如下流程进行：Guo先给出他想问的全部m个问题，然后Lu对所有问题依次以“是”或“否”作答。得到m个问题的答案之后，Guo就要给出他

的猜测。
Guo写了一个程序帮他以最优的方式提出这m个问题，现在他想知道在保证得到一个确定的答案下，最少可以问多少个问题，即m的最小值。

但是Guo正忙于吃漂亮学姐送他的糖果而无暇改代码（送糖果的学姐十分多，以至于有许多糖果快要过期了），所以他找到了你，希望你来帮他

解决这个问题。

输入

一行，一个整数n

输出

一行，一个整数m

样例输入

【样例输入1】
4【样例输入2】
8

样例输出

【样例输出1】
3【样例输出2】
6样例1解释：
Guo依次提问能否被2，3，4整除，就可以得到确定答案。
比如Lu回答能被2，4整除，不能被3整除，则确定答案为4
样例2解释：
Guo依次提问能否被2，3，4，5，7，8整除，总共需要6次。

数据范围限制

对于20%的数据：1 ≤ n ≤ 20
对于60%的数据：1 ≤ n ≤ 1000
对于100%的数据： 1 ≤ n ≤ 100000

分析

这题其实就是求质数的幂次方。

程序：

var
n,ans,i,j:longint;
w:int64;
f:array[0..100000]of boolean;
beginassign(input,'game.in');reset(input);assign(output,'game.out');rewrite(output);readln(n);fillchar(f,sizeof(f),false);f[1]:=true;ans:=0;for i:=2 to n doif f[i]=false thenfor j:=2 to n div i dof[i*j]:=true;for i:=2 to n doif f[i]=false thenbeginw:=i;while w<=n dobegininc(ans);w:=w*i;end;end;write(ans);close(input);close(output);
end.

转载于:https://www.cnblogs.com/YYC-0304/p/9500093.html

JZOJ__Day 4:【普及模拟】游戏相关推荐

C++模拟游戏中鼠标点击和键盘按键
游戏中模拟键盘输入,有时回被系统屏蔽,Java等语言都试过很多方法,好像都没用,所以下面给出一种C++实现方法 #include <iostream> #include <windo ...
万代南梦宫公布了一款游乐园模拟游戏，该产品有什么好玩的？
稍早,博士和大家分享了一款叫<多可比(DokeV)>的游戏,研发商是PearlAbyss,这家公司旗下有摇钱树<黑色沙漠>.<多可比(DokeV)>这款融合了&qu ...
模拟游戏给我带来的产品思维
"活在这人世间,太阳强烈,水波温柔." --海子公众号也写了一段时间了,很多读者反馈我的 ...
大鹅模拟器 for Mac休闲模拟游戏
Untitled Goose Game for Mac是一款名为捣蛋鹅,又叫大鹅模拟器的休闲模拟游戏.Untitled Goose Game Mac中文版游戏中你是一只可怕的鹅,一只在村庄中四处游荡, ...
超好玩的模拟游戏：美国卡车模拟Mac中文版
喜欢玩模拟游戏的朋友可以下载这款美国卡车模拟American Truck Simulator for Mac试试哦!美国卡车模拟mac版中包含上百种不同的地图,玩家可以驾驶美国最著名的卡车,穿越整个美 ...
《胡闹厨房2》Overcooked 2 for Mac v2.0 烹饪模拟游戏
Overcooked! 2是由Ghost Town Games开发推出的一款趣味性十足的烹饪模拟游戏,支持多人联机进行.Overcooked! 2 画面清新细腻,人物角色设计萌趣可爱,内置丰富的多种菜 ...
汽车模拟游戏源码下载Rigs of Rods(C/C++)
Rigs of Rods ("RoR") 是一款开源模拟游戏,引擎代码以GPLv3授权发放,3D渲染使用OGRE渲染引擎,拥有软体物理引擎(基于的物理引擎Beam).截至2009年 ...
java打架游戏_java模拟游戏打斗场景摘要.doc
java模拟游戏打斗场景摘要.doc //游戏人物属性模型 package dahuaxiyou; public class Immortal { public String name; public ...
模拟轮盘抽奖游戏：模拟游戏需要准备个等级评奖的个数。
题目:模拟轮盘抽奖游戏:一等奖.二等奖.三等奖轮盘随机转动:一等奖范围[0,0.08]:二等奖范围[0.08,0.3]:三等奖范围[0.3,1]模拟本次活动参加人数自定,模拟游戏需要准备个等级评奖的个 ...
Mac休闲模拟游戏：捣蛋鹅 Untitled Goose Game for Mac
Untitled Goose Game for Mac是一款名为捣蛋鹅,又叫大鹅模拟器的休闲模拟游戏.Untitled Goose Game Mac中文版游戏中你是一只可怕的鹅,一只在村庄中四处游荡, ...