pomay的博客

/** * 终于到周末啦！小易走在市区的街道上准备找朋友聚会，突然服务器发来警报,小易需要立即回公司修复这个紧急bug。 * 假设市区是一个无限大的区域，每条街道假设坐标是(X，Y)，小易当前在(0，0)街道，办公室在(gx,gy)街道上。 * 小易周围有多个出租车打车点，小易赶去办公室有两种选择，一种就是走路去公司，另外一种就是走到一个出租车打车点， * 然后从打车点的位置坐出租车去公司

import java.util.Scanner;/** * 牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A, * 他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列. * 如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少需要划分为2个

import java.util.Scanner;/** * * 小易拥有一个拥有魔力的手环上面有n个数字(构成一个环),当这个魔力手环每次使用魔力的时候就会发生一种奇特的变化：每个数字会变成自己跟后面一个数字的和( * 最后一个数字的后面一个数字是第一个),一旦某个位置的数字大于等于100就马上对100取模(比如某个位置变为103,就会自动变为3). * 现在给出这个魔力手环的构成

import java.util.ArrayList;import java.util.List;import java.util.Scanner;/** * 小易有一个长度为n序列，小易想移除掉里面的重复元素，但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。 * * @author pomay * */public class Wangyi_du

import java.util.Scanner;public class Main { public static int average_age(int W, float Y, float x, int N) { float average = 0; while (N != 0) { average = (W * (1 - x) * (Y + 1) + W * x * 21)

import java.util.Scanner;/***小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能

import java.util.Scanner;public class Main { // 在n个中选择c个的问题,组合问题，递归，找出所有的组合，符合条件的count++ public int transport(int n, int t, int c, int[] a) { int count = 0; int sum = 0; if (a == null || n <=

import java.util.ArrayList;import java.util.Scanner;/** * 老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩. * * @author pomay * */public class Main{ public static void main(String[]

import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.Scanner;/* * 度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ */public class Ba

参考《编程之美》132页求数字中1的个数/** * 牛牛新买了一本算法书，算法书一共有n页，页码从1到n。牛牛于是想了一个算法题目：在这本算法书页码中0~9每个数字分别出现了多少次？ * * @author pomay * */import java.util.Scanner;public class Nowcode_pagecount{ static int count

import java.util.Scanner;/** * 在幼儿园有n个小朋友排列为一个队伍，从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生，有一些是女生，男生用'B'表示，女生用'G'表示。 * 小朋友们都很顽皮，当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师，你需要让男生挨着女生或者女生挨着男生的情况最少。你只能在原队形上进行调整， * 每次调整只能让相邻

import java.util.Scanner;/** * 一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理， * 假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。 * n个任务可以按照任意顺序放入CPU进行处理， * 现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。 * @author po

import java.util.Scanner;/** * 现在有n位工程师和6项工作(编号为0至5)，现在给出每个人能够胜任的工作序号表(用一个字符串表示，比如：045，表示某位工程师能够胜任0号，4号，5号工作 * )。现在需要进行工作安排，每位工程师只能被安排到自己能够胜任的工作当中去，两位工程师不能安排到同一项工作当中去。 * 如果两种工作安排中有一个人被安排在的工作序号不一样

import java.util.Scanner;/** * 牛牛有一个鱼缸。鱼缸里面已经有n条鱼，每条鱼的大小为fishSize[i] (1 ≤ i ≤ * n,均为正整数)，牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察，牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍( * 包括2倍大小和10倍大小)，鱼A会吃掉鱼B。考虑到这个，牛牛要放入的鱼就需要保

import java.util.Scanner;/** * 如果一个单词通过循环右移获得的单词，我们称这些单词都为一种循环单词。 例如：picture 和 turepic 就是属于同一种循环单词。 * 现在给出n个单词，需要统计这个n个单词中有多少种循环单词。 * * @author pomay * */public class Nowcode_cycleword{ pu

import java.util.HashSet;import java.util.Scanner;import java.util.Set;/** * 小易最近在数学课上学习到了集合的概念,集合有三个特征：1.确定性 2.互异性 3.无序性. 小易的老师给了小易这样一个集合： S = { p/q | w * ≤ p ≤ x, y ≤ q ≤ z } * 需要根据给定的w，x，y，z

import java.util.Scanner;/** * 常规的表达式求值，我们都会根据计算的优先级来计算。比如*./的优先级就高于+-。但是小易所生活的世界的表达式规则很简单，从左往右依次计算即可， * 而且小易所在的世界没有除法，意味着表达式中没有/，只有(+, - 和 *)。现在给出一个表达式，需要你帮忙计算出小易所在的世界这个表达式的值为多少 * * @author po

import java.util.Arrays;import java.util.Scanner;/** * 小易有一块n*n的棋盘，棋盘的每一个格子都为黑色或者白色，小易现在要用他喜欢的红色去涂画棋盘。小易会找出棋盘中某一列中拥有相同颜色的最大的区域去涂画， * 帮助小易算算他会涂画多少个棋格。 * * @author pomay * */public class Wang

import java.util.ArrayList;import java.util.List;import java.util.Scanner;/** * 小易参与了一个记单词的小游戏。游戏开始系统提供了m个不同的单词，小易记忆一段时间之后需要在纸上写出他记住的单词。小易一共写出了n个他能记住的单词， * 如果小易写出的单词是在系统提供的，将获得这个单词长度的平方的分数。注意小易写

import java.util.Scanner;/** * 一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。 * 但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？ * * @author pomay * */public cla