扬帆起航136-CSDN博客

一个整数的“反置数”指的是把该整数的每一位数字的顺序颠倒过来所得到的另一个整数。如果一个整数的末尾是以0结尾，那么在它的反置数当中，这些0就被省略掉了。比如说，1245的反置数是5421，而1200的反置数是21。请编写一个程序，输入两个整数，然后计算这两个整数的反置数之和sum，然后再把sum的反置数打印出来。要求：由于在本题中需要多次去计算一个整数的反置数，因此必须把这部分代码抽象为一个函数的形式。输入格式：输入只有一行，包括两个整数，中间用空格隔开。输出格式：输出只有一行，即相应的结果。

2023-01-09 15:10:09 299

原创算法训练--学做菜（Java）

涛涛立志要做新好青年，他最近在学做菜。由于技术还很生疏，他只会用鸡蛋，西红柿，鸡丁，辣酱这四种原料来做菜，我们给这四种原料标上字母A,B,C,D。这天早上，开开去早市给涛涛买了一些原料回来。由于事先没有什么计划，涛涛决定，对于现存的原料，每次尽量做菜单上靠前（即编号小）的菜。共4个整数a,b,c,d。分别表示开开买的A,B,C,D这4种原料的数量。每种原料不会超过30份。其中第i行表示涛涛做的第i种菜的数目。1、西红柿炒鸡蛋原料：AABDD。4、水煮西红柿原料：BBB。5、怪味蛋原料：AD。

2023-01-09 14:51:08 345

原创算法训练--纪念品分组（Java）

问题描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入格式输入包含n+2行：第1行包括一个整数w，为每组纪念品价格之和的上限。第2行为一个整数n。

2023-01-09 14:29:18 259

原创算法训练---比较（Java）

　　给出一个n长的数列，再进行m次询问，每次询问询问两个区间[L1,R1]，[L2,R2]，　　询问数列第L2到R2个数字每一个数在数列第L1到R1个数中有多少个数字不大于它。

2023-01-07 20:18:31 123

原创算法训练---区间最大和（Java）

给定一段长度为N的整数序列A，请从中选出一段连续的子序列（可以为0）使得这段的总和最大。第二行N个整数Ai表示序列的第i个元素。第一行一个整数N表示序列的长度。一个整数表示选出的最大的和。

2023-01-07 19:28:01 230

原创算法训练---小生物逃逸（Java）

空间中有n个球，这些球不相交也不相切。有m个可以视为质点的小生物，可能在某些球内，也可能在所有球之外，但不会在球面上。问这些生物从原来的地方逃逸到所有球外面的空间，至少要经过多少层球面。接下来n行每行四个整数Xi、Yi、Zi和Ri：表示一个球的三维坐标和半径；接下来m行每行三个整数Xi、Yi、Zi：表示一个生物的坐标。一行m个数：表示每个小生物逃逸时至少经过的球面数。第一行两个数n、m：表示球的数量和小生物的数量；

2023-01-06 21:33:20 100

原创算法训练--节水问题（Java）

即 j 同学第x 秒结束时完成接水，则k 同学第x+1 秒立刻开始接水。现在给出n 名同学的接水量，按照上述接水规则，问所有同学都接完水需要多少秒。第1 秒，3 人接水。第1 秒结束时，1、2、3 号同学每人的已接水量为1，3 号同学接完。第2 秒结束时，1、2 号同学每人的已接水量为2，4 号同学的已接。第3 秒结束时，1、2 号同学每人的已接水量为3，4 号同学的已接。第4 秒结束时，1、2 号同学每人的已接水量为4，5 号同学的已接。4 号同学接完水，5 号同学接替4 号同学开始接水。

2023-01-06 16:25:45 258

原创算法训练---平穷的城市

问题描述某城市有n个小镇，编号是1~n。由于贫穷和缺乏城市规划的人才，每个小镇有且仅有一段单向的公路通往别的小镇。有一天，一辆小轿车误入了这座城市，它只能沿着公路走，它走啊走，却再也走不出这座城市了……问如果这辆车从某个小镇出发，走了若干段公路，会到达哪个小镇。每组数据有m个询问。输入格式第一行两个数n、m：表示小镇数和询问数；接下来一行n个数，第i个数Ai：表示从小镇i出发的公路会通向小镇Ai；接下来m行，第i行有两个数Bi和Ci：询问小轿车从小镇Bi出发，走过Ci段路后会达到哪个小镇。

2023-01-04 20:57:36 396

原创算法训练--车厢

寒假到了，同学们一同坐火车出游。一节列车有N个隔间，一个隔间可以容纳四个人，隔间都住满了，同学们买到的票并不在一起，有的隔间没有同学，有的隔间只有一个同学，有的有两个，有的三个，有的住满了同学。如果一个隔间少于三个同学，那他（们）就会觉得十分孤单。好在可以跟别的乘客商量换座来让同学们住到同一个隔间，但劝说别人换位置是一件比较麻烦的事情，请问最少交换多少次能够让所有有同学的隔间中都有不少于三个同学？输入的第二行N个0~4的数字，表示每个隔间有多少个同学。输入的第一行，包含一个正整数N，表示隔间的数量。

2023-01-04 19:41:03 259

原创算法训练----最大获利

他在各地开拓市场，共买下了N个饭店。在初期的市场调研中，他将一天划分为M个时间段，并且知道第i个饭店在第j个时间段内，会有Aij位服务员当值和Bij位客户光临。他还分析了不同饭店不同时间段客户的需求，得到第i个饭店在第j个时间段内，平均每位客户消费Cij元。为了创设品牌形象，Chakra决定每个饭店每天只选择一个时间段营业，每个服务员至多接待一位顾客（若顾客数多于服务员数，超过部分的顾客当天就无法在该店消费了）。第二行开始依次给出三个矩阵A(N*M)、B(N*M)、C(N*M)。

2023-01-04 14:25:36 189