麦橙手记-CSDN博客

原创基础练习 BASIC-12 十六进制转八进制

问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。　　【注意】　　输入的十六进制数不会有前导0，比如012A。　　输出

2017-09-26 19:21:00 271

原创基础练习 BASIC-11 十六进制转十进制

问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出 65535import java.io.BufferedReader;import java.io.IOException;

2017-09-26 19:19:45 260

原创基础练习 BASIC-10 十进制转十六进制

问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。　　给出一个非负整数，将它表示成十六进制的形式。输入格式

2017-09-25 18:45:24 251

原创基础练习 BASIC-9 特殊回文数

问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出8999989899899988

2017-09-25 18:44:19 271

原创基础练习 BASIC-8 回文数

问题描述　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式按从小到大的顺序输出满足条件的四位十进制数。public class Main{ public static void main(String[] args) { for (int i=10; i<=99; i++){ in

2017-09-25 18:43:04 288

原创基础练习 BASIC-7 特殊的数字

问题描述　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。ublic class Main{ public static void main(String[] args) { for

2017-09-25 18:42:04 204

原创基础练习 BASIC-6 杨辉三角形

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　　它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。　　下面给出了杨辉三角形的前4行：　　 1　　 1 1　　 1 2 1　　1 3 3 1　　给出n，输出它的前n行。输入格式

2017-09-25 18:41:03 260

原创基础练习 BASIC-5 查找整数

问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入6

2017-09-25 13:06:07 273

原创基础练习 BASIC-4 数列特征

问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出

2017-09-25 13:05:05 289

原创基础练习 BASIC-3 字母图形

问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字

2017-09-25 13:03:59 304

原创基础练习 BASIC-2 01字串

问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出 000

2017-09-25 13:02:17 324

原创基础练习 BASIC-1 闰年判断

问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：1. 年份是4的倍数而不是100的倍数；2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字

2017-09-25 13:00:30 253

原创历届试题 PREV-34 矩阵翻硬币

问题描述　　小明先把硬币摆成了一个 n 行 m 列的矩阵。　　随后，小明对每一个硬币分别进行一次 Q 操作。　　对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。　　其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。　　当小明对所有硬币都进行了一次 Q 操作后，他发现了一个奇迹——所有硬币均为正面朝上。

2017-09-23 13:57:29 623

原创历届试题 PREV-33 兰顿蚂蚁

问题描述　　兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。　　蚂蚁的头部朝向为：上下左右其中一方。　　蚂蚁的移动规则十分简单：　　若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；　　若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。　

2017-09-23 13:56:05 208

原创历届试题 PREV-32 分糖果

问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子。　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式　

2017-09-23 13:54:51 206

原创历届试题 PREV-27 蚂蚁感冒

问题描述　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。　　请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式　　第

2017-09-23 13:53:34 190

原创历届试题 PREV-21 回文数字

问题描述　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。　　本题要求你找到一些5位或6位的十进制数字。满足如下要求：　　该数字的各个数位之和等于输入的整数。输入格式　　一个正整数 n (10输出格式　　若干行，每行包含一个满足要求的5位或6位整数。　　数字按从小到

2017-09-23 13:52:10 229

原创历届试题 PREV-15 格子刷油漆

问题描述　　X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。　　你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！）　　比如：a d b c e f 就是合格的刷漆顺序。　　c e f d a b 是另一种合适的方案。　　当已知 N 时，求总的

2017-09-23 13:50:33 333

原创历届试题 PREV-10 幸运数

问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧，重新记序，为：1 3 5 7 9 .... 。这时，3为第2个幸运数，然

2017-09-23 13:49:38 319

原创历届试题 PREV-8 买不到的数目

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

2017-09-22 00:37:44 193

原创历届试题 PREV-7 连号区间数

问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮

2017-09-22 00:35:23 183

原创历届试题 PREV-6 翻硬币

问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？

2017-09-22 00:34:04 230

原创历届试题 PREV-5 错误票据

问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输

2017-09-20 23:40:15 253

原创历届试题 PREV-2 打印十字图

问题描述小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.

2017-09-20 23:36:51 312

原创历届试题 PREV-1 核桃的数量

问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开

2017-09-20 23:35:44 253

原创算法提高 ADV-233 队列操作

问题描述　　队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式　　第一行一个数字N。　　下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输出格式　　若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，

2017-09-20 23:34:12 338

原创算法提高 ADV-230 12-1三角形

问题描述　　为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。样例输出与上面的样例输入对应的输出。例：数据规模和约定　输入数据中每一个数的范围。　　例：doule型表示数据。

2017-09-20 23:33:06 491

原创算法提高 ADV-224 9-1九宫格

问题描述　　九宫格。输入1-9这9个数字的一种任意排序，构成3*3二维数组。如果每行、每列以及对角线之和都相等，打印1。否则打印0。样例输出与上面的样例输入对应的输出。例：数据规模和约定输入1-9这9个数字的一种任意排序。import java.util.Scanner;public class Main { p

2017-09-20 23:31:40 501

原创算法提高 ADV-223 8-1因式分解

问题描述　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。样例　　与上面的样例输入对应的输出。　　例：数据规模和约定输入数据中每一个数在int表示范围内。import java.util.Scanner;public class Main { public

2017-09-20 23:30:38 338

原创算法提高 ADV-222 7-2求arccos值

问题描述　　利用标准库中的cos(x)和fabs(x)函数实现arccos(x)函数，x取值范围是[-1, 1]，返回值为[0, PI]。要求结果准确到小数点后5位。(PI = 3.1415926)　　提示：要达到这种程度的精度需要使用double类型。样例输入0.5样例输出数据规模和约定 -1 import

2017-09-20 23:29:11 474

原创算法提高 ADV-221 7-1用宏求球的体积

问题描述　　使用宏实现计算球体体积的功能。用户输入半径，系统输出体积。不能使用函数，pi=3.1415926,结果精确到小数点后五位。样例输入一个满足题目要求的输入范例。例：1.0样例输出与上面的样例输入对应的输出。例：数据规模和约定输入数据中每一个数的范围。　　数据表示采用double类型。impor

2017-09-20 23:27:48 309

原创算法提高 ADV-197 P1001

当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例如，假设用户输入为：62773417和12345678，则输出结果为：774980393241726.输入：　　6

2017-09-20 23:26:32 296

原创算法提高 ADV-178 简单加法

问题描述　　小于10的自然数中有四个数字能除尽3或5（3， 5， 6， 9），它们的和为23。　　请计算所有小于1000的自然数中能除尽3或5的数字的合。然后使用标准输出cout，输出你的结果。输入格式　　无。输出格式一行一个整数，表示你的结果。public class Main{ public static void

2017-09-19 20:37:45 377

原创算法提高 ADV-175 三个整数的排序

问题描述　　输入三个数，比较其大小，并从大到小输出。输入格式　　一行三个整数。输出格式　　一行三个整数，从大到小排序。样例输入33 88 77样例输出 88 77 33import java.util.Scanner;public class Main{ public static v

2017-09-19 20:36:22 397

原创算法提高 ADV-171 身份证号码升级

问题描述　　从1999年10月1日开始，公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为：　　1、把15位身份证号码中的年份由2位(7,8位)改为四位。　　2、最后添加一位验证码。验证码的计算方案：　　将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2) 并相加，然后除以 11 取余数，0-10 分

2017-09-19 20:35:04 482

原创算法提高 ADV-162 题目1 最大最小值

问题描述　　给定 N 个整数，请你找出这 N 个数中最大的那个和最小的那个。输入格式　　第一行包含一个正整数 N 。(1 ≤ N ≤ 10000)。　　第二行为 N 个用空格隔开的整数,每个数的绝对值不超过 1000000。输出格式　　输出仅一行,包含两个整数 x,y，x 表示 N 个数中的最大值，y 表示 N 个数中的最小值。x,y 之间用一个空格隔开

2017-09-19 20:33:47 360

原创算法提高 ADV-155 上帝造题五分钟

问题描述　　第一分钟，上帝说：要有题。于是就有了L，Y，M，C　　第二分钟，LYC说：要有向量。于是就有了长度为n写满随机整数的向量　　第三分钟，YUHCH说：要有查询。于是就有了Q个查询，查询向量的一段区间内元素的最小值　　第四分钟，MZC说：要有限。于是就有了数据范围　　第五分钟，CS说：要有做题的。说完众神一哄而散，留你来收拾此题输入格式　　第一行两个

2017-09-19 20:32:07 350

原创算法提高 ADV-144 01背包

问题描述　　给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式　　输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。　　以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式　　输出1行，包含一个整数，表示最大价值。样例输入3 52 3

2017-09-19 20:30:36 391

原创算法提高 ADV-143 扶老奶奶过街

一共有5个红领巾，编号分别为A、B、C、D、E，老奶奶被他们其中一个扶过了马路。　　五个红领巾各自说话：　　A ：我和E都没有扶老奶奶　　B ：老奶奶是被C和E其中一个扶过大街的　　C ：老奶奶是被我和D其中一个扶过大街的　　D ：B和C都没有扶老奶奶过街　　E ：我没有扶老奶奶　　已知五个红领巾中有且只有２个人说的是真话，请问是谁扶这老

2017-09-19 20:29:29 308

原创算法提高 ADV-112 c++_ch02_01

编写一个程序，利用强制类型转换打印元音字母大小写10种形式的ASCII码。　　输出的顺序为：大写的字母A，E，I，O，U的ASCII码，小写的字母a，e，i，o，u的ASCII码。所有的ASCII码都用十进制表示.输出10行,每行一个ASCII码，最后输出一个空行。public class Main{ public static void main(String[] args)

2017-09-19 20:27:39 364

空空如也

空空如也