摘要: 题目问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模... 阅读全文
posted @ 2015-04-04 19:14 wygdove 阅读(1896) 评论(2) 推荐(1) 编辑
摘要: 题目问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K... 阅读全文
posted @ 2015-04-04 19:00 wygdove 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 题目问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质... 阅读全文
posted @ 2015-04-04 18:57 wygdove 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。输出格式 ... 阅读全文
posted @ 2015-04-04 18:53 wygdove 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,10&&ja[j]*a[j+1]) { ans*=a[... 阅读全文
posted @ 2015-04-04 18:44 wygdove 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 题目问题描述编写函数Normalize,将复数归一化,即若复数为a+bi,归一化结果为a/sqrt(a*a+b*b) + i*b/sqrt(a*a+b*b)。使用结构体指针类型作为函数参数可能是必要的。其中实部和虚部由键盘输入,输出为归一化结果,如果归一化结果的实部或虚部为小数的要求... 阅读全文
posted @ 2015-04-04 18:40 wygdove 阅读(1813) 评论(0) 推荐(0) 编辑
摘要: 题目问题描述输入一个正整数N ,输出该数的约数个数样例输入12样例输出6样例说明 12的约数包括:1,2,3,4,6,12。共6个思路:有一个很神奇的公式叫约数个数定理,不过看起来好纠结的样子,算了,还是暴力吧~代码import java.util.*;public class M... 阅读全文
posted @ 2015-04-04 18:36 wygdove 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 题目问题描述 设计复数库,实现基本的复数加减乘除运算。 输入时只需分别键入实部和虚部,以空格分割,两个复数之间用运算符分隔;输出时按a+bi的格式在屏幕上打印结果。参加样例###输入和样例输出。 注意考虑特殊情况,无法计算时输出字符串”error”。样例输入2 4 * -3... 阅读全文
posted @ 2015-04-04 18:31 wygdove 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W数据规模和约定 1599 <= YYYY <= 2999... 阅读全文
posted @ 2015-04-04 18:27 wygdove 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在... 阅读全文
posted @ 2015-04-04 18:13 wygdove 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前... 阅读全文
posted @ 2015-04-04 18:10 wygdove 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目问题描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当... 阅读全文
posted @ 2015-04-04 18:05 wygdove 阅读(929) 评论(0) 推荐(0) 编辑
摘要: 题目问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。 输入格式 一个正整数 n (10<n... 阅读全文
posted @ 2015-04-04 17:34 wygdove 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字... 阅读全文
posted @ 2015-04-04 17:30 wygdove 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 题目问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状... 阅读全文
posted @ 2015-04-04 17:21 wygdove 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,... 阅读全文
posted @ 2015-04-04 17:14 wygdove 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设... 阅读全文
posted @ 2015-04-04 17:06 wygdove 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:各组的核桃数量必须相同各组内必须能平分核桃(当然是不能打碎的)尽量提供满足1,2条件的最小数量(节约闹革命嘛)输入格式输入包含三个正整数a, ... 阅读全文
posted @ 2015-04-04 16:32 wygdove 阅读(96) 评论(0) 推荐(0) 编辑