【fjwc2014】猜数字 - 贪心 -
【fjwc2014】猜数字
Description
K国在胖哥的英明统治下，近来迷上了一款非常脑残的游戏，叫做猜数字，这个游戏是一个二人游戏，胖哥认为它非常有利于促进两个人之间的感情，假设玩家A和玩家B进行这个游戏，首先他们会确定一个正整数n，然后A从1-n中选定一个整数，注意一旦选定之后只有游戏结束都不能修改这个数字，假设这个数字是x，然后游戏开始，每次B都可以在1-n中选择一个整数，假设这个数字是y，然后A会告诉他gcd(x,y)的值，即x和y的最大公约数，B可以利用之前A回答的结果决定每一轮中他所选择的数字，如果在某一时刻，B可以用A回答的结果推理出A选择的数字，则游戏结束，假设n=6，如果A选定了数字2，然后第一轮B询问了数字6，A回答2，这时B可以推断出A手中的数字只能是2或者4，然后B询问数字2就可以知道A手中的数字了（这只是一种可能的游戏进行方式，可能并非最优策略），作为K国的国王，胖哥已经疯狂的迷恋上了这个游戏，他想要知道，对于一个确定的正整数n，在最坏的情况下游戏会进行几轮，即无论A选择了什么数字，B都可以保证有一个策略使得游戏在这么多轮之内结束，可以游戏双方都遵循最优策略进行，同时你可以认为K国的国民都十分诚实，他们一旦选定了数字之后就永远不会改变
首先输入一个数Q，表示有Q(Q ≤ 10)组样例
每组样例首先输入一个整数n (2 ≤ n ≤ 10000)，表示在这组样例中游戏前确定的正整数n
对于每组样例，首先输出样例编号，之后输出在最优策略下，最坏的情况需要询问几次，具体格式见sample output
Sample Input
Sample Output
数据范围：
若想知道对方手中的数字。需要确定是否存在《=n的每一个质数
如n=10，要分别确定2,3,5,7
首先的想法是把小的质数放在一起问
但是发现大质数每个依然要问一次
所以应该把大质数后小质数一起问
#include&iostream&
#include&cstdio&
#include&cstring&
int p[2005];
bool mark[10005];
void pre()
for(int i=2;i&=10000;i++)
if(!mark[i])p[++cnt]=i;
for(int j=1;p[j]*i&=10000&&j&=j++)
mark[p[j]*i]=1;
if(i%p[j]==0)
int main()
int T;scanf("%d",&T);
for(int l=1;l&=T;l++)
printf("Case %d: ",l);
memset(mark,0,sizeof(mark));
scanf("%d",&n);
int now=1,ans=0;
for(int i=i&=i--)
if(!mark[i]&&p[i]&=n)
int sum=p[i];
mark[i]=1;ans++;
while(sum*p[now]&=n)
sum*=p[now];
mark[now]=1;
printf("%d\n",ans);
123456789101112131415161718192021222324252627282930313233343536373839404142434445
#include&iostream&#include&cstdio&#include&cstring&using namespace std;int n,cnt;int p[2005];bool mark[10005];void pre(){ for(int i=2;i&=10000;i++) {
if(!mark[i])p[++cnt]=i;
for(int j=1;p[j]*i&=10000&&j&=cnt;j++)
mark[p[j]*i]=1;
if(i%p[j]==0)break;
} }}int main(){ pre(); int T;scanf("%d",&T); for(int l=1;l&=T;l++) {
printf("Case %d: ",l);
memset(mark,0,sizeof(mark));
scanf("%d",&n);
int now=1,ans=0;
for(int i=cnt;i&=now;i--)
if(!mark[i]&&p[i]&=n)
int sum=p[i];
mark[i]=1;ans++;
while(sum*p[now]&=n)
sum*=p[now];
mark[now]=1;
printf("%d\n",ans); } return 0;}
由于n《=10000
所以我们可以.。。打表
2862627<FONT face=楷体
"自己选择的路,跪着也要走完"
图包度娘盘340*240(9M) 356t
WP-Cumulus by
9 or better.
本站热门382234533121300029652884284326492594241824062405239123492221Myfriends猜数字读心术魔术揭秘 在搭讪和约会中的猜数字读心术_尚书坊
猜数字读心术魔术揭秘 在搭讪和约会中的猜数字读心术
猜数字桥段能制造神秘感和吸引力，适合于日常生活中搭讪的中场和酒吧搭讪的开场。这里介绍猜数字桥段的几个版本，（1）迷男简单版。这个来自《迷男方法》（Mystery Method），我刚开始看到这个桥段兴奋不已，因为它如此简单易学又如此有趣。我迫不及待地到大街上对每个目标测试这个桥段，但成功率很低。MM的猜数字桥段是这样的，你问目标：“你相信心灵感应么？”目标说：XXX。你说：“我们来试验一下，我能猜到你心里想的东西。你想一个数字，从1到4的，想好了不要说出来，也不要变来变去……（催促她）快点，想好了吗？”女孩点头：“想好了。”你说：“是3。”k然后她说你猜的对或不对。如果女孩说你猜得对，她会要求再来一次，这个时候你说：“我们加大难度，猜从1到10的。”她想好以后，你猜7。如果女孩说你猜错了，你说：“刚才没有发挥好，再来一次，这次加大难度，从1到10。”然后猜7。这个简单版本的技巧在于，大部分人都会想到3和7，所以每次都猜3和7。顺便提一下，没有人想开头和结尾的数字，也就是1、4、10。根据我的实际测试，从1到4，女孩猜2和3的多；从1到10，猜6、8、9的多。这个版本的关键在于，催促女孩快点决定，这样她就迅速想到第一个跳出脑海的数字。这个版本的成功率很低，不推荐采用。（2）心灵魔术版。这个改进的猜数字桥段来自《心灵魔术》。是驴皮影介绍给我的，我试验了一下，效果比较好。和迷男简单版不同，你说：“我能猜到你心里想的东西，你想一个数字，从1到5的，想好不要说出来，也不要变。（催促)想好了吗？……（停顿，看她的眼镜）从1到4的太简单了，我们来点有挑战性的，从1到10的。（催促）快点，想好不要变，想好了吗？”女孩说想好了。你说：“你想的数字比5大。”目标说：“对。”（如果目标说不对，你可以猜3。）你问：“你想的数字离5近吗？”女孩的回答分为几种情况，“是的。”“比较近（差不多）。”“（犹豫）有点近。”“不近。”女孩回答“是的”，你猜6；女孩回答“比较近（差不多）”，你猜7；女孩回答“（犹豫）有点近”，你猜8；女孩回答“不近”，你猜9。这个桥段的技巧在于，你开始让女孩猜1到5，后来改口让目标猜1到10，表面加大了难度，其实大部分人这个时候会把心里想的数字改成从6到10的，一般没人想10。接下来你问“是不是离5很近？”女孩的回答暴露出她想的数字到底是6-9中哪一个。这个版本成功率的关键在于，把握女孩回答时候的语气和神态，揣测到底是6-9的哪一个。（3）暗示改进版。这个版本在心灵魔术版的基础上又做了改进，成功率提高到90%以上。你在和女孩聊天的时候，嵌入一个数字的问题或话题。例如，“刚才我的小侄女问我一道小学数学题，我想了半天也想不出来答案，你小学数学学得好么？……（女孩的反应）这个问题是，从1到100之间有多少个9？只要出现9就算。29里边算一个9，93也算一个9。”女孩回答：“XX个。”告诉女孩正确答案是“20个”，然后笑话她是猪头，说她小学没毕业。这个话题聊过以后，9就印到女孩的潜意识里。和女孩聊一会其他的话题。然后开始猜数字桥段，猜她想的数字是9。这个方法成功率可以提高很多。也可以嵌入其他数字，比如6或7，想一个包含这个数字的故事，反复强调这个数字。（4）可选的进挪。猜数字时，可以配合进挪（Kino），进行服从性测试。比如猜数字前，你说：“你相信心灵感应吗？把你的手放在我的手上，闭上眼……”或者“拉着我的手，你心里想的数字会传导到我心里……”如果气氛合适，女孩对你有好感，她就会听你的指挥。经典，已经分化出好多版本了。而且在此时就可以完成牵手的过程，我也有个惯例，就是，给她2个5毛和1块的硬币， 一毛的也行。让她藏在2个手心，然后，让她做个算术，问她以个问题，问她左手的硬币乘以1或者乘以55是多少？此时注意观察她的表情，因为1和55相乘以后需要算的时间不一样，此时你就可以知道哪个手是5毛哪个是1元的了【二选一】很简单的，然后根据一群蚂蚁爬上了大象的背，但被摇了下来，只有一只蚂蚁死死地抱着大象的脖子不放，下面的蚂蚁大叫：掐死他，掐死他，小样，还他妈反了！
脚步动作大概分为三个种类一种是反重力脚,通常我们描述这种脚步为“轻盈”,指的是我们的脚似乎不收到重力的吸引,变得轻巧,这是精力充沛的表现,可以代表一个人心情不错另一种是重力脚,就是受到重力的束缚显得非常疲惫。
重要的是让他觉得和你在一起心里暖暖的。心地善良与世无争的女人更容易获得男人的青睐,可能也是因为这样的女人没有太大的攻击性,男人都是喜欢保护自己的女人,如果你太强,会挡掉好多的桃花。特别在他失落难过的时候。
在生活中,我们总会遇见形形色色的人,你是否曾经惊讶于别人能够一眼就看透一个人的真实性格和意图?你是否曾经也幻想自己能够快速识人,不用再担心出现人心隔肚皮的情况?也许,有人曾经告诉你,要想快速识人需要经历时间和生活的磨练才能够到达这种境界。
人生,最重要的不是努力,而是选择。新时代婚姻,男人在抱怨女人物质的同时,也在用男人欣赏女人的尺度优选着自己的另一半,换言之,男人选择怎样的女人为妻,等同于选择怎样的生活。那么,在中国男人眼中,怎样的女人才称得上好。
《微表情读心术全集瞬间读心识人秒杀社交对手的博弈策略》内容简介人生就是一场博弈,生活就是一场较量。掀开人性内衣,观人于细微,察人于无形,瞬间看穿他人的心理诡计,避开无谓的心理陷阱,一招搞定,从而控制他人。}