- 博客(63)
- 收藏
- 关注
RSS订阅原创 差分数组
**Color the ball HDU - 1556 **N个气球排成一排，从左到右依次编号为1,2,3…N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Inp...
2019-08-18 17:02:27
416
原创 【模板】树状数组
**【模板】树状数组 1** 题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分...
2019-08-18 16:31:55
211
原创 荣耀计算器
## 荣耀自制计算器登录界面package wangrongchang;import java.awt.Image;import java.awt.event.ActionListener;import java.awt.event.ActionEvent;import java.awt.Font;...
2019-07-28 20:25:29
712
原创 P - Meteor Shower
Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to find her way to a sa...
2019-05-19 13:01:47
156
原创 O - Curling 2.0
On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a square mesh is mark...
2019-05-19 13:00:48
151
原创 N - Red and Black
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can’...
2019-05-19 12:59:46
116
原创 M - Find a way
Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at the cou...
2019-05-19 12:58:19
140
原创 L - 非常可乐
大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞...
2019-05-19 12:57:14
195
原创 K - Oil Deposits
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th...
2019-05-19 12:56:02
149
原创 J - 迷宫问题
定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷...
2019-05-19 12:54:35
318
原创 I - Fire!
Joe works in a maze. Unfortunately, portions of the maze havecaught on fire, and the owner of the maze neglected to create a fireescape plan. Help Joe escape the maze.Given Joe’s location in the ma...
2019-05-19 12:53:40
172
原创 H - Fire Game
Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty and then they start...
2019-05-19 12:52:37
3455
原创 G - Shuffle'm Up
A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each stack containing C chips. Ea...
2019-05-19 12:51:31
126
原创 F - Prime Path
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It is a matter of sec...
2019-05-19 12:50:06
166
原创 E - Find The Multiple
Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there...
2019-05-19 12:48:20
140
原创 D - Fliptile
Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15; 1 ≤ N ≤ 15...
2019-05-19 12:46:45
148
原创 C - Catch That Cow
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0...
2019-05-19 12:45:08
141
原创 B - Dungeon Master
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south...
2019-05-19 12:43:19
157
原创 A - 棋盘问题
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为...
2019-05-19 12:40:46
174
原创 水题-完全平方数
一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数。请输出n以内符合这样特征的整数个数。 输入只有一组数据，从键盘输入一个整数n（n<1000000）。 输出n以内符合上述特征的完全平方数个数。 难度入门 输入示例 100 输出示例 1 #include<stdio.h&...
2019-02-27 09:49:22
1001
1
原创 水题-超级楼梯
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ 输入输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 输出对于每个测试实例，请输出不同走法的数量 难度较难 输入示例 223 输出示例 12 ...
2019-02-27 09:43:34
264
原创 水题-同构数
找出1与n之间(包括1和n)的全部“同构数”的个数。“同构数”是这样一种数，它出现在它的平方数的右端。例如，5的平方是25，5是25的右端的数；25也是一个同构数，它的平方是625。 输入输入数据只有一组，在一行上输入正整数n（0<n<1000）。 输出在1与n之间的“同构数”的个数。 难度入门 输入示例 10 输出示例 ...
2019-02-26 08:26:21
4136
1
原创 水题-添加记录（结构体）
有一学生成绩表，包括学号、姓名、3门课程成绩。已知该成绩表按学号升序已排序。请编程实现，添加一个新的学生信息，且使成绩表仍按学号有序；若待添加的学号与已有学号重复，则输出错误信息，拒绝添加。 输入输入只有一组数据，包含多行。 首先输入一个整数n(1<=n<=100)，表示学生人数； 然后输入n行，每行包含一个学生的信息：学号（12位）、姓名（不含空格且不超过20位），以及3个整...
2019-02-26 08:24:19
1797
原创 水题-查询记录（结构体）
有一学生成绩表，包括学号、姓名、3门课程成绩。请实现如下查找功能：输入一个学生的学号，输出该学生学号、姓名、4门课程成绩。 输入输入数据只有一组，包括多行。 首先在第一行输入一个整数n(1<=n<=100)，表示学生人数； 然后输入n行，每行包含一个学生的信息：学号（12位）、姓名（不含空格且不超过20位），以及3个整数，表示3门课成绩，数据之间用空格隔开。 最后一行输入一个待...
2019-02-26 08:22:51
1738
原创 水题-插入排序
有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。 输入输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。 输出对于每个测试实例，输出插入新的元素后的数列。 难度一般 输入示例 3 31 ...
2019-02-26 08:20:44
391
原创 水题-数字三角显示
按照如下形式输出由数字组成的三角图形。 0 11 222 3333 44444 555555 6666666 77777777 888888888 9999999999 要求输入行数n，得到前n行图形。 输入只有一组数据，即从键盘输入行数n(1<=n<=10)。 输出前n行数字三角图形。 难度一般...
2019-02-26 08:17:59
1655
原创 水题-矩阵转置
矩阵转置是一种基本的矩阵运算，在老王的科研中经常用到，请帮助老王实现矩阵转置运算吧。 输入输入数据只有一组，包括多行。第一行是两个正整数m和n，表示矩阵的行数和列数（1=<m,n<=10）。接下来分为m行，每行输入n个整数，以空格隔开。 输出输出转置后的矩阵。 难度一般 输入示例 2 31 4 -3-7 3 0 输出示例 ...
2019-02-26 08:16:10
1617
1
原创 水题-进制转换
输入一个十进制数N，将它转换成R进制数输出。 输入输入数据包含多组测试数据，每组测试数据包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。 输出为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。 难度一般 输入示例 7 223 12-4 3 ...
2019-02-26 08:14:22
385
原创 水题-字符串比较
按字母顺序比较两个字符串ch1和ch2的大小，若相等，则输出0；否则输出其第一个不相等的字符的acsii编码差值。 输入输入只有一组，首先在第一行上输入字符串ch1，然后在第二行输入字符串ch2，保证每个字符串长度不超过80。 输出在一行上输出比较结果。若相等，则输出0；否则输出其第一个不相等的字符的acsii编码绝对差值。 难度入门 输入示例 abcdef...
2019-02-26 08:12:12
3995
原创 水题-反序输出
请将输入的若干字符按相反的顺序输出出来。 提示： 如果用数组当然可以，不过这里我们希望练习一下递归的方法。 输入输入数据包括两行，第一行为一个整数n，第二行输入n个字符。 输出反序输出这n个字符。 难度较难 输入示例 5abcde #include<stdio.h>#include<string.h>char a[...
2019-02-26 08:09:30
1824
原创 水题-汉诺塔问题（1）
有人说既然函数调用需要耗时，干嘛还要把斐波那契数列计算用递归写。确实,累加、累乘、斐波那契数列等问题虽然具备了递推的形式，但从运行效率考虑，还有更好的实现方法，不必使用递归。（递归程序看起来是比较简洁的，程序员写的也比较简单，这是优点。）但对于某些问题，难以递推出来，必须使用递归实现。例如汉诺塔问题。 汉诺塔问题是指：有三根柱子A、B、C，A柱上有n个大小不等的圆盘，大盘在下，小盘在上。要求将所有...
2019-02-26 08:05:50
764
1
原创 水题-How many days?
手机消费真是个令人心疼的问题，现在假定你的手机每天消费1元，每消费K元就可以获赠1元，一开始你有M元，问最多可以用多少天？ 输入输入包括多组测试数据。每组测试数据包括2个整数M和k（2 <= k <= M <= 1000)。当M = 0并且k = 0代表输入结束。 输出对于每组测试数据输出一个整数，表示M元可以用的天数。 难度较难 输入示例 ...
2019-02-25 20:43:05
683
原创 水题-数据的交换输出
输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。 输入输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。 输出对于每组输入数据，输出交换后的数列，每组输出占一行。 难度入门 输入示例 4 2 1 3 45 5 4 3 2 10 ...
2019-02-25 20:40:31
208
原创 水题-约瑟夫环问题
假设有n个小孩坐成一个圈，每个小孩分配了一个序号，即1，2，...，n。从第一个小孩开始报数，如果数到第m个小孩，则小孩出圈；再从其下一个小孩起重新开始报数，报到第m个小孩时，该小孩出圈。如此下去，直到最后只剩一个小孩，问最后留下的小孩的序号是多少？ 输入输入数据包含多组，每组数据包括两个值n和m，保证1<=n,m<=1000000。 输出针对每组输入数据，输出最后留下...
2019-02-25 20:37:38
999
原创 水题-核反应堆
核反应堆中有alpha和beta两种粒子，每秒钟内一个alpha粒子变化为3个beta粒子，而一个beta粒子可以变化为一个alpha粒子和2个beta粒子。若在t=0时刻，反应堆中只有一个alpha粒子，请问在t=n时刻的反应堆中alpha粒子和beta粒子的数量。 输入输入只有一组数据，即从键盘输入一个整数n(1<=n<=15)。 输出输出t=n时刻的alpha粒子...
2019-02-25 20:29:53
1980
原创 水题-百马百瓦问题
百马百瓦问题共有100匹马驮100块瓦，大马驮m块，小马驮n块，两个马驹驮一块。大马、小马、马驹的匹数会有多种方案，请问共有多少种方案？输入输入数据有多组，在一行上输入两个正整数m和n（0<m,n<10）。输出在一行上输出合理方案的个数，若不存在则输出"no solution"。难度入门输入示例3 2输出示例7#include<stdio.h>#i...
2019-02-24 18:54:05
3395
原创 水题-绝对值排序
输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 输入输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。 输出对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。 难度一般 输入示例 3 3 -4 24 ...
2019-02-14 19:44:47
651
原创 水题-海选女主角
potato老师虽然很喜欢教书，但是迫于生活压力，不得不想办法在业余时间挣点外快以养家糊口。 “做什么比较挣钱呢？筛沙子没力气，看大门又不够帅...”potato老师很是无奈。 “张艺谋比你还难看，现在多有钱呀，听说还要导演奥运开幕式呢！你为什么不去娱乐圈发展呢？”tomato在一旁出主意。 嗯，也是，为了生存，就委屈点到娱乐圈混混吧，马上就拍一部激光电影《中工记忆——回来我的爱》。 说干就干，马...
2019-02-14 19:07:59
539
原创 水题-求平均成绩
假设一个班有n(n<=50)个学生，每人考m(m<=5)门课，求每个学生的平均成绩和每门课的平均成绩，并输出各科成绩均大于等于平均成绩的学生数量。 提示： 1、使用float类型可能无法AC，需使用double类型才能AC； 2、每次测试实例的结果后面有个空行，就是要有两个"\n"或"endl"； 输入输入数据有多个测试实例，每个测试实例的第一行包括两个整数n和m，分别表示学生...
2019-02-14 19:04:14
803
原创 水题-插入元素排队
插入元素排队(时间限制：3000ms 内存限制：32768KB)描述已知整数组a中的非零元素已按由小到大顺序排列，以下程序的功能是每输入一个非零整数，便将该整数插入数组a中，然后将数组a中的元素升序输出，每两个元素之间以空格隔开。（注意：考虑边界数据）输入输入数据有若干行，第一行输入一个正整数k，表示k组输入测试数据，每组测试数据包含2行，第一行随机输入n(1≤n≤10000)个int非...
2019-02-12 19:23:50
764
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人