03 2018 档案

建造者模式
摘要:【模式UML图】 【模式代码(JAVA语言实现)】 //服务员 //食物套餐 //生产套餐抽象类 //套餐A //套餐B //客户端 public class Client{ public static void main(String args[]) { //动态确定套餐种类 MealBuilde 阅读全文
posted @ 2018-03-30 19:52 ing...go 阅读(299) 评论(0) 推荐(0)
抽象工厂模式
摘要:【实验内容和要求】 麦当劳(McDonalds)和肯德基(KFC)快餐店都经营汉堡(Hamburg)和可乐(Cole),用JAVA语言实现(C#控制台应用程序实现)这两个快餐店经营产品的抽象工厂模式。绘制该模式的UML图。 【模式UML图】 【模式代码(JAVA语言实现)】 //主函数 import 阅读全文
posted @ 2018-03-30 19:46 ing...go 阅读(482) 评论(0) 推荐(0)
工厂模式
摘要:【实验内容和要求】 有一个OEM制造商代理做HP笔记本电脑(Laptop),后来该制造商得到了更多的品牌笔记本电脑的订单Acer,Lenovo,Dell,该OEM商发现,如果一次同时做很多个牌子的本本,有些不利于管理。利用工厂模式改善设计,用JAVA语言实现 (或C#控制台应用程序实现)该OEM制造 阅读全文
posted @ 2018-03-30 19:44 ing...go 阅读(354) 评论(0) 推荐(0)
三角形面积
摘要:/* 三角形面积 如【图1】所示。图中的所有小方格面积都是1。 那么,图中的三角形面积应该是多少呢? 请填写三角形的面积。不要填写任何多余内容或说明性文字。*/ package test; public class 三角形面积 { public static void main(String arg[]) { int triangle=8*8-(8*2)/... 阅读全文
posted @ 2018-03-25 17:09 ing...go 阅读(167) 评论(0) 推荐(0)
日期问题
摘要:/* 标题:日期问题 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002年03月04日、... 阅读全文
posted @ 2018-03-25 16:56 ing...go 阅读(156) 评论(0) 推荐(0)
猜生日
摘要:package test; public class 猜生日 { public static void main(String arg[]) { for(int i = 20110630;;i--) { String str=""+i; int year=Integer.parseInt(str.... 阅读全文
posted @ 2018-03-25 16:11 ing...go 阅读(174) 评论(0) 推荐(0)
填算式
摘要:package test; public class 填算式 { static int count=0; public static void main(String arg[]) { char[] num="123456789".toCharArray(); Dfs(num,0,8); System.out.prin... 阅读全文
posted @ 2018-03-25 16:07 ing...go 阅读(149) 评论(0) 推荐(0)
纵横放火柴
摘要:package test; import java.util.Scanner; public class 纵横放火柴游戏 { public static void main(String arg[]) { Scanner input = new Scanner(System.in); char[][] arr = new char[3][... 阅读全文
posted @ 2018-03-25 16:05 ing...go 阅读(208) 评论(0) 推荐(0)
扑克牌排序
摘要:package test; import java.util.Arrays; import java.util.LinkedList; public class 扑克牌排列 { public static void main(String[] args){ LinkedList a=new LinkedList(); a.add("A");a... 阅读全文
posted @ 2018-03-21 21:41 ing...go 阅读(486) 评论(0) 推荐(0)
括号问题
摘要:/*问题描述 下面的代码用于判断一个串中的括号是否匹配所谓匹配是指不同类型的括号必须左右呼应,可以相互包含,但不能交叉 例如: ..(..[..]..).. 是允许的 ..(...[...)....].... 是禁止的 对于 main 方法中的测试用例,应该输出: false true false false*/ package test; import java.util... 阅读全文
posted @ 2018-03-21 20:46 ing...go 阅读(270) 评论(0) 推荐(0)
手机尾号评分
摘要:/*30年的改革开放,给中国带来了翻天覆地的变化。2011全年中国手机产量约为11.72亿部。手机已经成为百姓的基本日用品! 给手机选个好听又好记的号码可能是许多人的心愿。但号源有限,只能辅以有偿选号的方法了。 这个程序的目的就是:根据给定的手机尾号(4位),按照一定的规则来打分。其规则如下: 1. 如果出现连号,不管升序还是降序,都加5分。例如:5678,4... 阅读全文
posted @ 2018-03-21 20:37 ing...go 阅读(1239) 评论(0) 推荐(0)
Excel地址转换
摘要:/*问题描述 Excel是最常用的办公软件。每个单元格都有唯一的地址表示。比如:第12行第4列表示为:“D12”,第5行第255列表示为“IU5”。 事实上,Excel提供了两种地址表示方法,还有一种表示法叫做RC格式地址。 第12行第4列表示为:“R12C4”,第5行第255列表示为“R5C255”。 你的任务是:编写程序,实现从RC地址格式到常规地址格式的转换。 【输入、输出格式要求... 阅读全文
posted @ 2018-03-21 20:36 ing...go 阅读(536) 评论(0) 推荐(0)
反幻方
摘要:/*我国古籍记载着 * 294 * 753 * 618 * 这是一个三阶幻方。每行每列以及对角线上的数字相加都相等 * 考虑一个相反问题 * 用1-9的数字填入九宫格使得每行每列对角线上数字和都不相等,搜索所有的三阶反幻方并统计一共有多少种,旋转或镜像算一种*/ package test; public class 反幻方 { static int count=0; ... 阅读全文
posted @ 2018-03-20 21:25 ing...go 阅读(367) 评论(0) 推荐(0)
方格填数
摘要:/*如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻) 一共有多少种可能的填数方案? 请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任何多余的... 阅读全文
posted @ 2018-03-20 21:24 ing...go 阅读(200) 评论(0) 推荐(0)
方格分割
摘要:/* 标题:方格分割 6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图:p1.png, p2.png, p3.png 就是可行的分割法。 试计算: 包括这3种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。 请提交该整数,不要填写任何多余的内容或说明文字。 。*/ package test; public class 方格分割 ... 阅读全文
posted @ 2018-03-20 21:24 ing...go 阅读(178) 评论(0) 推荐(0)
分巧克力
摘要:/* 标题: 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6... 阅读全文
posted @ 2018-03-20 21:22 ing...go 阅读(476) 评论(0) 推荐(0)
分糖果
摘要:/*问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。 输入格式 程序首先读入一个整数N(2... 阅读全文
posted @ 2018-03-20 21:22 ing...go 阅读(168) 评论(0) 推荐(0)
最大子阵
摘要:/*问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数,表示矩阵A。 输出格式 输出一行,包含一个整数,表示A中最大的子矩阵中的元素和。 样例输入 3 3 -1 -4 3 3 4 -1 -5 -... 阅读全文
posted @ 2018-03-18 15:52 ing...go 阅读(192) 评论(0) 推荐(0)
最小公倍数
摘要:/*问题描述 编写一函数lcm,求两个正整数的最小公倍数。 样例输入 一个满足题目要求的输入范例。 例: 3 5 样例输出 与上面的样例输入对应的输出。 例: 15 数据规模和约定 输入数据中每一个数的范围。 例:两个数都小于65536。 分析:辗转相除法求最大公约数,乘积除以最大公约数等于最小公倍数*/ package test; import java.util.Scanne... 阅读全文
posted @ 2018-03-18 15:50 ing...go 阅读(155) 评论(0) 推荐(0)
最大公共子串
摘要:/* 标题:最大公共子串 最大公共子串长度问题就是: 求两个串的所有子串中能够匹配上的最大长度是多少。 比如:"abcdkkk" 和 "baabcdadabc", 可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。 下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。 请分析该解法的思路,并补全划线部分缺失的代码。*/ package test; ... 阅读全文
posted @ 2018-03-18 15:46 ing...go 阅读(575) 评论(0) 推荐(0)
字符组串
摘要:/* 标题:字母组串 由 A,B,C 这3个字母就可以组成许多串。 比如:"A","AB","ABC","ABA","AACBB" .... 现在,小明正在思考一个问题: 如果每个字母的个数有限定,能组成多少个已知长度的串呢? 他请好朋友来帮忙,很快得到了代码, 解决方案超级简单,然而最重要的部分却语焉不详。 请仔细分析源码,填写划线部分缺少的内容。 public class A {... 阅读全文
posted @ 2018-03-18 15:44 ing...go 阅读(293) 评论(0) 推荐(0)
纸牌三角形
摘要:/*A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。 下图就是一种排法(如有对齐问题,参看p1.png)。 A 9 6 4 8 3 7 5 2 1 2 3 4 5 这样的排法可能会有很多。 如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢? 请你计算并提交该数字。 注意:需要提交的是一个整数,不要提交... 阅读全文
posted @ 2018-03-18 15:42 ing...go 阅读(260) 评论(0) 推荐(0)
圆周率
摘要:/*圆周率 数学发展历史上,圆周率的计算曾有许多有趣甚至是传奇的故事。其中许多方法都涉及无穷级数。 图1.png中所示,就是一种用连分数的形式表示的圆周率求法。 下面的程序实现了该求解方法。实际上数列的收敛对x的初始值 并不敏感。 结果打印出圆周率近似值(保留小数点后4位,并不一定与圆周率真值吻合)。 double x = 111; ... 阅读全文
posted @ 2018-03-18 15:40 ing...go 阅读(267) 评论(0) 推荐(0)
排列序数
摘要:/* 如果用a b c d这4个字母组成一个串,有4!=24种,如果把它们排个序,每个串都对应一个序号: abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bacd 6 badc 7 bcad 8 bcda 9 bdac 10 bdca 11 cabd 12 ... 阅读全文
posted @ 2018-03-18 15:34 ing...go 阅读(706) 评论(0) 推荐(0)
排列数
摘要:/*问题描述 0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789)。 输入格式 一行,包含一个整数n 输出格式 一行,包含一组10个数字的全排列 样例输入 1 样例输出 0123456789 数据规模和约定 0 < n <= 10!*/ p... 阅读全文
posted @ 2018-03-18 15:33 ing...go 阅读(811) 评论(0) 推荐(0)
杨辉三角形
摘要:/* 标题: 杨辉三角 杨辉三角也叫帕斯卡三角,在很多数量关系中可以看到,十分重要。 第0行: 1 第1行: 1 1 第2行: 1 2 1 第3行: 1 3 3 1 第4行: 1 4 6 4 1 .... 两边的元素都是1, 中间的元素是左上角的元素与右上角的元素和。 我们约定,行号,列号都从0计数。 所以:... 阅读全文
posted @ 2018-03-18 15:32 ing...go 阅读(1199) 评论(0) 推荐(0)
矩阵翻硬币
摘要:/*问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。 当小明对所有硬币都进行了一次 Q 操作后,他发现了一个奇迹——所有硬币均为正面朝上。 小明想知道... 阅读全文
posted @ 2018-03-18 15:31 ing...go 阅读(213) 评论(0) 推荐(0)
兰顿蚂蚁
摘要:/*兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 规则虽然简单,蚂蚁的行为却十分复杂。刚... 阅读全文
posted @ 2018-03-18 15:30 ing...go 阅读(153) 评论(0) 推荐(0)
六角幻方
摘要:/*把 1 2 3 ... 19 共19个整数排列成六角形状,如下: * * * * * * * * * * * * * * * * * * * 要求每个直线上的数字之和必须相等。共有15条直线哦! 再给点线索吧!我们预先填好了2个数字,第一行的头两个数字是:15 13,参见下图,黄色一行为所求。 请你填写出中间一行的5个数字... 阅读全文
posted @ 2018-03-18 15:29 ing...go 阅读(336) 评论(0) 推荐(0)
蚂蚁感冒
摘要:/*问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。 输入格式 第一行输入一个整数n (1 2... 阅读全文
posted @ 2018-03-18 15:28 ing...go 阅读(148) 评论(0) 推荐(0)
路径之谜
摘要:/* 路径之谜 小明冒充X星球的骑士,进入了一个奇怪的城堡。 城堡里边什么都没有,只有方形石头铺成的地面。 假设城堡地面是 n x n 个方格。【如图1.png】所示。 按习俗,骑士要从西北角走到东南角。 可以横向或纵向移动,但不能斜着走,也不能跳跃。 每走到一个新方格,就要向正北方和正西方各射一箭。 (城堡的西墙和北墙内各有 n 个靶子) 同一个方格只允许经过一次。但不必做完所有的方... 阅读全文
posted @ 2018-03-18 15:28 ing...go 阅读(301) 评论(0) 推荐(0)
迷宫
摘要:/* 标题:迷宫 X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立,则: L表示走到左边的房间, R表示走到右边的房间, U表示走到上坡方向的房间, D表示走到下坡方向的房间。 X星球的居民有点懒,不愿意费力思考。 他们更喜欢玩运气类的游戏。这个游戏也是如此! 开始的时候,直升机把100... 阅读全文
posted @ 2018-03-18 15:27 ing...go 阅读(255) 评论(0) 推荐(0)
魔方状态
摘要:/*标题:魔方状态 二阶魔方就是只有2层的魔方,只由8个小块组成。 如图p1.png所示。 小明很淘气,他只喜欢3种颜色,所有把家里的二阶魔方重新涂了颜色,如下: 前面:橙色 右面:绿色 上面:黄色 左面:绿色 下面:橙色 后面:黄色 请你计算一下,这样的魔方被打乱后,一共有多少种不同的状态。 如果两个状态经过魔方的整体旋转后,各个面的颜色都一致,则认为是同一状态。 请提交表示状态数... 阅读全文
posted @ 2018-03-18 15:25 ing...go 阅读(1605) 评论(1) 推荐(0)
圆圈舞
摘要:/* 圆圈舞 春天温暖的阳光照耀着大地,正是草原上的小动物们最快乐的时候。小动物们在草原上开了一个舞会,欢度这美好的时光。 舞会上最重要的一个环节就是跳圆舞曲,n只小动物手拉手围成一大圈,随着音乐跳起来。在跳的过程中,小动物们可能会变换队形。它们的变换方式是动物A松开自己右手,动物B松开自己的左手,动物A和B手拉到一起,而它们对应的松开的手(如果有的话)也拉到一起。 例如,假设有10只小... 阅读全文
posted @ 2018-03-18 15:24 ing...go 阅读(331) 评论(0) 推荐(0)
接水问题
摘要:/*题目描述 学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均为 1。 现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 到 n 编号,i 号同学的接水量为 w i 。接水开始时,1 到 m 号同学各占一个水龙头,并同时打 开水龙头接水。当其中某名同学 j 完成其接水量要求 w j 后,下一名排队等候接水的同学 k... 阅读全文
posted @ 2018-03-14 21:52 ing...go 阅读(283) 评论(0) 推荐(0)
奖券数目
摘要:/*有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999), 要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。 请提交该数字(一个整数),不要写任何多余的内容或说明性文字。 分析:从10000~99999,统计没有... 阅读全文
posted @ 2018-03-14 21:12 ing...go 阅读(248) 评论(0) 推荐(0)
剪邮票
摘要:/*如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。 请你计算,一共有多少种不同的剪取方法。 请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 */ package test; i... 阅读全文
posted @ 2018-03-14 21:10 ing...go 阅读(263) 评论(0) 推荐(0)
机器人走方格
摘要:/*M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 Input 第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000) Output 输出走法的数量。 Input示例 2 3 Output示例 3*/ package test; import java.util.Scanne... 阅读全文
posted @ 2018-03-14 21:09 ing...go 阅读(167) 评论(0) 推荐(0)
会文数字
摘要:/*问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。 输入格式 一个正整数 n (10<n<100), 表示要求满足的数位和。 输出格式 若干行,每行包含一个满足要求的5位或6位整数。 数字... 阅读全文
posted @ 2018-03-14 21:07 ing...go 阅读(240) 评论(0) 推荐(0)
交换瓶子
摘要:/*有N个瓶子,编号 1 ~ N,放在架子上。 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置。 经过若干次后,使得瓶子的序号为: 1 2 3 4 5 对于这么简单的情况,显然,至少需要交换2次就可以复位。 如果瓶子更多呢?你可以通过编程来解决。 输入格式为两行: 第一行: 一个正整数N(N<10000), 表示瓶子的数目 第二行:N个正整数,用空格分开,表示瓶子目前... 阅读全文
posted @ 2018-03-14 21:04 ing...go 阅读(401) 评论(0) 推荐(0)
和为T
摘要:/*问题描述 从一个大小为n的整数集中选取一些元素,使得它们的和等于给定的值T。每个元素限选一次,不能一个都不选。 输入格式 第一行一个正整数n,表示整数集内元素的个数。 第二行n个整数,用空格隔开。 第三行一个整数T,表示要达到的和。 输出格式 输出有若干行,每行输出一组解,即所选取的数字,按照输入中的顺序排列。 若有多组解,优先输出不包含第n个整数的;若都包含或都不包含,优先输出... 阅读全文
posted @ 2018-03-14 20:58 ing...go 阅读(363) 评论(0) 推荐(0)
国王的遗产
摘要:/* X国是个小国。国王K有6个儿子。在临终前,K国王立下遗嘱:国王的一批牛作为遗产要分给他的6个儿子。 其中,大儿子分1/4,二儿子1/5,三儿子1/6,.... 直到小儿子分1/9。 牛是活的,不能把一头牛切开分。 最后还剩下11头牛,分给管家。 请计算国王这批遗产中一共有多少头牛。 这是一个整数,请通过浏览器提交答案,不要填写任何... 阅读全文
posted @ 2018-03-14 20:57 ing...go 阅读(490) 评论(0) 推荐(0)
骨牌覆盖
摘要:/*在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。 问有多少种不同的排列方法。 例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果) Input 输入N(N <= 1000) Output 输出数量 Mod 10^9 + 7 Input示例 3 Output示例 3 思路:对于第x块骨牌的情况,我们用a[x]表示其方法数;其比... 阅读全文
posted @ 2018-03-14 20:56 ing...go 阅读(130) 评论(0) 推荐(0)
敢死队
摘要:/* G将军有一支训练有素的军队,这个军队除开G将军外,每名士兵都有一个直接上级(可能是其他士兵,也可能是G将军)。现在G将军将接受一个特别的任务,需要派遣一部分士兵(至少一个)组成一个敢死队,为了增加敢死队队员的独立性,要求如果一名士兵在敢死队中,他的直接上级不能在敢死队中。 请问,G将军有多少种派出敢死队的方法。注意,G将军也可以作为一个士兵进入敢死队。 输入格式 输入的第一行包含一个整数n... 阅读全文
posted @ 2018-03-14 20:55 ing...go 阅读(205) 评论(0) 推荐(0)
分组
摘要:/*9名运动员参加比赛,需要分3组进行预赛。 有哪些分组的方案呢? 我们标记运动员为 A,B,C,... I 下面的程序列出了所有的分组方法。 该程序的正常输出为: ABC DEF GHI ABC DEG FHI ABC DEH FGI ABC DEI FGH ABC DFG EHI ABC DFH EGI ABC DFI EGH ABC DGH EFI ABC DGI EFH ABC DH... 阅读全文
posted @ 2018-03-14 20:54 ing...go 阅读(227) 评论(0) 推荐(0)
包子凑数
摘要:/* 标题:包子凑数 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2... 阅读全文
posted @ 2018-03-13 22:43 ing...go 阅读(606) 评论(0) 推荐(0)
勾股数
摘要:/* 问题描述 勾股数是一组三个自然数,a 1000) System.out.println(a+" "+b+" "+c); } } } } 阅读全文
posted @ 2018-03-13 22:40 ing...go 阅读(468) 评论(0) 推荐(0)
勾股定理
摘要:/*勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形。 已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数。 求满足这个条件的不同直角三角形的个数。 【数据格式】 输入一个整数 n (0<n<10000000) 表示直角三角形斜边的长度。 要求输出一个整数,表示满足条件的直角三角形个数。 例如,输入: 5 程序应该输出: 1 再例如,输入: 1... 阅读全文
posted @ 2018-03-13 22:40 ing...go 阅读(363) 评论(0) 推荐(0)
愤怒的小鸟
摘要:/*愤怒小鸟 X星球愤怒的小鸟喜欢撞火车! 一根平直的铁轨上两火车间相距 1000 米 两火车 (不妨称A和B) 以时速 10米/秒 相对行驶。 愤怒的小鸟从A车出发,时速50米/秒,撞向B车, 然后返回去撞A车,再返回去撞B车,如此往复.... 两火车在相距1米处停车。 问:这期间愤怒的小鸟撞 B 车多少次? 注意:需要提交的是一个整数(表示撞B车的次数),不要填写任何其它内容。 ... 阅读全文
posted @ 2018-03-13 22:39 ing...go 阅读(154) 评论(0) 推荐(0)
K倍区间
摘要:/* 标题: k倍区间 给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入 ----- 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= A... 阅读全文
posted @ 2018-03-13 22:37 ing...go 阅读(205) 评论(0) 推荐(0)