yanghui07216的博客

历届试题 数字游戏   时间限制：1.0s   内存限制：256.0MB      问题描述 　　栋栋正在和同学们玩一个数字游戏。 　　游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。

一、微生物增殖 假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。 一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。 如果X=10，Y=90 呢？ 本题的要求就是写出这两种初始条件下，60分钟后Y的数目。 题目的结果令你震惊吗？这不是简

历届试题 城市建设   时间限制：1.0s   内存限制：256.0MB      问题描述 　　栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。 　　C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点

历届试题 地宫取宝   时间限制：1.0s   内存限制：256.0MB      问题描述 　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 　　地宫的入口在左上角，出口在右下角。 　　小明被带到地宫的入口，国王要求他只能向右或向下行走。 　　走过某个格子时，如果那个格子中的宝贝价值比小明手

历届试题 波动数列   时间限制：1.0s   内存限制：256.0MB      问题描述 　　观察这个数列： 　　1 3 0 2 -1 1 -2 ... 　　这个数列中后一项总是比前一项增加2或者减少3。 　　栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？ 输入格式

1. 代码填空 （满分3分） 神秘的三位数 有这样一个3位数，组成它的3个数字阶乘之和正好等于它本身。即：abc = a! + b! + c! 下面的程序用于搜索这样的3位数。请补全缺失的代码。 int JC[] = {1,1,2,6,24,120,720,5040,40320,362880}; int i; for(i=100; i { int sum = 0; int x =

历届试题 翻硬币   时间限制：1.0s   内存限制：256.0MB        问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始

历届试题 蚂蚁感冒   时间限制：1.0s   内存限制：256.0MB      问题描述 　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰

历届试题 最大子阵   时间限制：1.0s   内存限制：256.0MB      问题描述 　　给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 　　其中，A的子矩阵指在A中行和列均连续的一块。 输入格式 　　输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 　　接下来n行，每行m个整数，表示矩阵A

算法提高 题目1 最大最小值   时间限制：1.0s   内存限制：1.0GB      问题描述 　　给定 N 个整数，请你找出这 N 个数中最大的那个和最小的那个。 输入格式 　　第一行包含一个正整数 N 。(1 ≤ N ≤ 10000)。 　　第二行为 N 个用空格隔开的整数,每个数的绝对值不超过 1000000。 输出格式 　　

历届试题 回文数字   时间限制：1.0s   内存限制：256.0MB      问题描述 　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。 　　本题要求你找到一些5位或6位的十进制数字。满足如下要求： 　　该数字的各个数位之和等于输入的整数。 输入格式 　　一

历届试题 格子刷油漆   时间限制：1.0s   内存限制：256.0MB        问题描述 　　X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。 　　你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！） 　　比如：a d

买不到的数目   时间限制：1.0s   内存限制：256.0MB        问题描述 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的

连号区间数   时间限制：1.0s   内存限制：256.0MB        问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很

错误票据   时间限制：1.0s   内存限制：256.0MB        问题描述 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的I

小朋友排队   时间限制：1.0s   内存限制：256.0MB      问题描述 　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，

2013 1.高斯日记  大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1777年4月30日。 在高斯发现的一个重要定理的日记上标注着：53