2016年11月_肉嘟嘟的zhu

原创方格填数

如下的10个格子 +–+–+–+ | | | | +–+–+–+–+ | | | | | +–+–+–+–+ | | | | +–+–+–+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不

2016-11-29 21:30:06 266

原创猜素数游戏

问题描述】在世博园的梦想花园中，游客可利用手机等终端与梦想剧场内的虚拟人物Kr. Kong进行猜数比赛。当屏幕出现一个整数X时，若你能比Kr. Kong更快的发出最接近它的素数答案，你将会获得一个意想不到的礼物。例如：当屏幕出现22时，你的回答应是23；当屏幕出现8时，你的回答应是7；若X本身是素数，则回答X；若最接近X的素数有两个时，则回答大于它的素数。【标准输入】第一行： N

2016-11-29 21:28:25 688

原创字母游戏

【问题描述】 peter喜欢玩字母游戏，于是他编写了一个有趣的游戏。游戏规则是在一个 (N-1) * N的表格里填写字母，规则：对于每个输入的N，由 (N-1) * N的字母区域的左上角开始，从字母A开始逆时针填充一个字母区域，乘积若超过26继续由新一组的A、B、C??填充，不要求输出边框。【输入】多组测试数据（数据量在100组以内）。每组测试数据只有一行为一个整数N（1<=N<=30），

2016-11-29 21:27:42 496

原创统计问题

【问题描述】在一个充分大的棋盘上，我们做如下假设： 1、每次只能移动一格； 2、不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）； 3、走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一步不一样，即被认为是不同的方案）。【输入】首先给出一个正整数C，表示有C组测试数据接下来的C行，每行包含一个整数n

2016-11-29 21:26:31 211

原创 n&=(n-1)的应用

n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子： n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1) = 10000 可以看到原本最低位为1的那位变为0。弄明白了n&(n-1)的作用，那它有哪些应用？ 1. 求某一个数的二进制表示中1的个数 while (n >0 ) { count ++; n &

2016-11-29 21:19:30 959

原创 hdu1213并查集

Input The input starts with an integer T(1<=T<=25) which indicate the number of test cases. Then T test cases follow. Each test case starts with two integers N and M(1<=N,M<=1000). N indicates the

2016-11-21 18:17:50 263

原创并查集--找亲戚

Description 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 Input 第一行：三个整数n,m,p，（n<=5000,m<=5000,p<=5000），分别表示有n个人，m个亲戚关系，

2016-11-21 17:39:13 687

原创数中有多少个数可以被正整数b整除

T1 【问题描述】 1、2、3… …n，这n(0#include<stdio.h>int main(){ int n,b; while(~scanf("%d%d",&n,&b)) { printf("%d\n",n/b); } return 0; }

2016-11-15 21:39:36 611

原创异型卵问题

【问题描述】我们探索宇宙是想了解浩瀚星空的奥秘，我们却很少意识到宇宙深处藏匿的危险，他们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。在PS星球上发现的休眠异形卵，其外表与常见的卵不同，表面被一层石墨覆盖。当人走进时，那层石墨开始消融，能看到里面的异形卵正在活动，异形卵是活物，具备一些热量或压力传感器这些基本的中枢

2016-11-15 21:36:49 801

大肉包的博客