2017年11月_阴天快乐、、

12月 11月 10月 09月 08月 06月 05月 04月 03月 01月

原创蓝桥杯算法提高 12-1三角形（Java解题）

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

2017-11-28 21:34:12 560

原创蓝桥杯算法训练 2的次幂表示（Java解题）

问题描述　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 　　现在约定幂次用括号来表示，即a^b表示为a（b）　　此时，137可表示为：2（7）+2（3）+2（0）　　进一步：7=2^2+2+2^0 （2^1用2表示）　　3=2

2017-11-28 18:26:24 1008 1

原创蓝桥杯算法提高三进制数位和（Java解题）

问题描述　　给定L和R，你需要对于每一个6位三进制数（允许前导零），计算其每一个数位上的数字和，设其在十进制下为S。　　一个三进制数被判断为合法，当且仅当S为质数，或者S属于区间[L,R]。　　你的任务是给出合法三进制数的个数。输入格式　　一行两个非负整数L,R。输出格式　　一行一个非负整数表示答案。样例输入 0 0 样例

2017-11-25 19:31:02 2120

原创蓝桥杯算法提高 P0101（Java解题）

一个水分子的质量是3.0*10-23克，一夸脱水的质量是950克。写一个程序输入水的夸脱数n（0 输入　　109.43 输出　　3.465283E+027 代码： import java.util.Scanner; public class Main { public static void main(String[] args) { Scann

2017-11-25 18:06:47 1835

原创蓝桥杯算法训练关联矩阵（Java解题）

问题描述　　有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式　　第一行两个整数n、m，表示图中结点和边的数目。n 　　接下来m行，每行两个整数a、b，表示图中有(a,b)边。　　注意图中可能含有重边，但不会有自环。输出格式　　输出该图的关联矩阵，注意请勿改变边和结点的顺序。样例输入 5 9 1 2 3 1 1 5 2 5

2017-11-25 17:24:08 988

原创蓝桥杯算法训练未名湖边的烦恼（Java解题）

问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式　　两个整数，表示m和

2017-11-24 18:40:50 472

原创蓝桥杯算法训练数字三角形（Java解题）

问题描述　　（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路　　径，使该路径所经过的数字的总和最大。　　●每一步可沿左斜线向下或右斜线向下走；　　●1＜三角形行数≤100；　　●三角形中的数字为整数0，1，…99；　　. 　　（图３.１－１）输入格式　　文件中首先读到的是三角形的行数。　　接下来描述整个三角

2017-11-24 16:40:45 1427

原创蓝桥杯算法提高 8-1因式分解（Java解题）

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

2017-11-24 10:48:40 875

原创蓝桥杯算法提高队列操作（Java解题）

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

2017-11-24 10:31:14 473

原创蓝桥杯算法提高复数归一化（Java解题）

编写函数Normalize，将复数归一化，即若复数为a+bi，归一化结果为a/sqrt(a*a+b*b) + i*b/sqrt(a*a+b*b) 。使用结构体指针类型作为函数参数可能是必要的。其中实部和虚部由键盘输入，输出为归一化结果，如果归一化结果的实部或虚部为小数的要求保留一位小数。样例输入:（格式说明：3 4 分别为以空格隔开的实数的实部和虚部） 3 4 样例输出:0.6+0.8i

2017-11-21 17:00:15 409

原创蓝桥杯算法提高扶老奶奶过街（Java解题）

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

2017-11-19 20:15:00 435

原创蓝桥杯算法提高 9-1九宫格（Java解题）

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

2017-11-19 19:20:05 4560

原创蓝桥杯算法提高 9-2 文本加密（Java解题）

问题描述　　先编写函数EncryptChar,按照下述规则将给定的字符c转化（加密）为新的字符："A"转化"B"，"B"转化为"C"，... ..."Z"转化为"a"，"a"转化为"b",... ..., "z"转化为"A"，其它字符不加密。编写程序，加密给定字符串。样例输出与上面的样例输入对应的输出。例：数据规模和约定　　输入数据中每一个数的范围。

2017-11-19 18:58:23 539

原创 Java 课本实验华容道（简易版）

实验要求：华容道是大家很熟悉的一个传统智力游戏。编写GUI程序，用户通过键盘和鼠标事件来实现曹操，关羽等人物的移动。代码： MainClass.java public class MainClass { public static void main(String[] args) { new Hua_Rong_Road(); } } Hua_Rong_

2017-11-19 18:33:28 15236 6

原创 YTU OJ 3141: 动态规划进阶题目之神奇的口袋（Java解题）

Description 有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。 Input

2017-11-18 16:39:33 557

原创 YTU OJ 3137: 动态规划基础题目之拦截导弹（Java解题）

Description 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。 Input

2017-11-18 14:44:07 419

原创 YTU OJ 3135: 动态规划基础题目之最长上升子序列（Java解题）

Description 一个数的序列bi，当b1 b2 < ... bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 i1 i2 < ... iK 你的任务，就是对于给定的序列，求出最长上升子序列的长度。 Input 输入的第一

2017-11-18 14:22:15 320

原创 YTU OJ 3134: 动态规划基础题目之数字三角形（Java解题）

题目描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts

2017-11-17 20:55:02 354

原创蓝桥杯历届试题翻硬币（Java）

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

2017-11-17 19:00:18 731

原创 Java中的进制转换

Java中的进制转换：十进制转成十六进制： Integer.toHexString(int i) （注意转换后字母默认为小写）十进制转成八进制 Integer.toOctalString(int i) 十进制转成二进制 Integer.toBinaryString(int i) 十六进制转成十进制 Integer.valueOf("FFFF",16).toStr

2017-11-17 17:15:29 327

原创蓝桥杯历届试题分糖果（Java）

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

2017-11-17 11:04:17 714

原创 Java 实训编写一个窗体程序模拟单词拼写

实训要求: 窗口中有一个TextFie1d对象和一个按钮对象，将这两个对象添加到一个面板中，然后将该面板添加到窗口的北面。用户在TextField 对象中输入一个英文单词，然后回车或单击按钮，程序将创建若干个标签，其个数刚好等于英文单词所包含的字母的标签，而且每个标签上的名字刚好是英文单词中的一个字母。要求将这些标签按行添加到一个面板中，然后将该面板添加到窗口的中心。用户

2017-11-16 20:25:21 5950 5

原创 Java 实训使用弹出对话框设置主窗体中的文本字体

实训要求: 编写一个主窗体，该窗体有“设置字体”按钮和一个文本区。编写一个JDialog的子类; FontDialog,其中使用下拉列表显示全部字体的名称，当选择下拉列表中某个字体名称后。FontDialog 中使用标签显示该字体的效果。在主窗体中点击“设置字体”按钮时弹出FontDialog 对话框。在FontDialg 对话框中选择完字体，点击确认按钮后返回主窗体并完

2017-11-16 20:14:20 3186

原创 PHP入门--外汇兑换

编写一个货币兑换的脚本，以人民币为基础货币，同时以2013年7月5日单位人民币兑换各种主要货币的汇率为常量，开展货币兑换的业务。代码：外汇兑换 #msg{ line-height: 150px; text-align: center; font-size: 230%; font-family: sans-serif; }

2017-11-14 19:40:29 770

原创 PHP入门--输出不同语言的Hello Word

代码： Hello Word! #msg{ font-size:1000%; margin-left:60px; width: 1000px; height: 500px; line-height: 300px; text-align: center; overflow: hidden; } #lang{ font-si

2017-11-14 19:06:15 569

原创蓝桥杯历届试题回文数字（Java解题）

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

2017-11-14 18:13:32 582

原创蓝桥杯历届试题核桃的数量

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

2017-11-12 19:52:30 272

原创蓝桥杯算法训练 6-1 递归求二项式系数值

问题描述样例输入一个满足题目要求的输入范例。 3 10 样例输出与上面的样例输入对应的输出。数据规模和约定　　输入数据中每一个数的范围。　　例：结果在int表示时不会溢出。代码：#include #include int f(int k,int n) { if(k==0||k==n) retur

2017-11-10 16:38:02 259

原创蓝桥杯算法训练最小乘积(基本型)

问题描述　　给两组数，各n个。　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。　　例如两组数分别为:1 3　　-5和-2 4 1 　　那么对应乘积取和的最小值应为：　　(-5) * 4 + 3 * (-2) + 1 * 1 = -25 输入格式　　第一个行一个数T表示数据组数。后面每组数据，先读入一个n

2017-11-10 16:27:23 1006

原创 Java 实训1：编写一个窗体程序显示日历表。

实训!要求: 1.简单实现日历功能，能查看前月后月的日历功能。 2.使用JTable 组件显示日历。参考结果：代码： CalendaBean.java import java.util.Calendar; public class CalendaBean { Test test; String[] day; int year = 2017, month =

2017-11-07 19:11:51 1906 1

原创蓝桥杯算法训练 Anagrams问题

问题描述　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。　　输入格式：输入有两行，分

2017-11-06 10:48:56 291

原创蓝桥杯算法训练区间k大数查询

问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式

2017-11-05 18:54:21 256

原创蓝桥杯基础练习十进制转十六进制

基础练习十进制转十六进制时间限制：1.0s 内存限制：512.0MB 问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制

2017-11-04 20:39:47 541 2

原创蓝桥杯基础练习特殊回文数

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

2017-11-04 20:07:07 281

原创蓝桥杯基础练习字母图形

时间限制：1.0s 内存限制：256.0MB 问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，

2017-11-04 19:06:00 326

原创 C语言网问题 1004: 母牛的故事

题目描述有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0 n=0表示输入数据的结束，不做处理。输出对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。

2017-11-02 20:14:57 2121

原创 Java 实训4 编写一个窗体程序显示日历

实训要求： 1.使用BorderLayout 进行总体布局 2.在North 位置放置包含两个按钮( 上月和下月)的Panel 3.在South 位置放置一个Label 用于显示当前年份和月份 4.在Center 位置放置一个显示日历的Panel 5.显示日历的Panel 设置7 行7 列的GridLayout 布局，其中第1行放置7 个按钮显示周“几”，其

2017-11-02 18:03:58 9491 1