![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 50
题解吧
兮于怀
莫听穿林打叶声,何妨吟啸且徐行
展开
-
货仓选址(贪心)
题意在一条数轴上有 N 家商店,它们的坐标分别为 A1∼AN。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数 N。第二行 N 个整数 A1∼AN。输出格式输出一个整数,表示距离之和的最小值。数据范围1≤N≤100000,0≤Ai≤40000输入样例:46 2 9 1输出样例:12解题思路1.做法排序+中位数①奇数个商店:在中位数②偶数个商店:中间两原创 2022-03-18 19:14:03 · 653 阅读 · 0 评论 -
股票买卖 II(贪心)
股票买卖 II题意给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。输入格式第一行包含整数 N,表示数组长度。第二行包含 N 个不大于 10000 的正整数,表示完整的数组。输出格式输出一个整数,表示最大利润。数据范围1≤N≤105输入样例1:67 1 5 3 6 4输出样例1:7输原创 2022-03-17 20:09:49 · 205 阅读 · 0 评论 -
输入年份月份(判断闰年)输出天数 (纪念第一次为码友解答问题~~)
写一篇题解博客,纪念第一次有人私信我问我问题。一位码友问道以下问题:我给出解决方案:#include <stdio.h>int fun(int y){ if(y%400==0||y%4==0&&y%100!=0) //如果是闰年,该月为29天 return 29; else //否则,该月为28天。 return 28;}int main(){ int y,m; //y表示输入的年份 m表示输入的月份 scanf("%d %d",&原创 2021-05-30 08:38:51 · 996 阅读 · 0 评论 -
K好数
K好数题目描述当且仅当一个数的每一位都不超过k时,称这个数是“k好数”。给定n和k,输出1到n中有多少个数是“k好数”。输入输入只有一行,包含2个用空格隔开的整数n和k。输出输出只有一行,包含1个整数,表示1到n中“k好数”的个数。样例输入25 3样例输出11提示1到25中11个“k好数”分别为1,2,3,10,11,12,13,20,21,22,23。对于50%的数据,1≤n≤1000。对于100%的数据,1≤n≤1000000,1≤k≤9。解题思路:因为感觉写的代码,原创 2021-05-23 22:34:00 · 502 阅读 · 3 评论 -
密码破译
1020: 密码破译1.map做法#include <iostream>#include <map>#include <string.h>using namespace std;map<char,char> m;char str1[]="IUJTMFHXOKBQEAPZCDWRYNVSGL";char str2[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";int main(){ for(int i=0;i<原创 2021-05-11 16:17:38 · 101 阅读 · 0 评论 -
【题解】交通工具(c/c++中浮点数四舍五入为整数)
交通工具题目描述小明今年假期计划去海南旅游,我们知道冬季是海南的旅游旺季,小明为了能如愿以偿,需要提前做好出行攻略,到底是坐火车还是坐飞机呢?小明还在奋斗阶段,当然需要选择一种经济实惠的交通工具。小明从网上查询了飞机票价格,发现每个月的1-5号不打折,6-10号打6折,11-20号打5折,21-31号打3折,飞机税费(燃油附加费和机场建设费)不打折。众所周知,火车票从来都不打折,请你编程帮助小明选择更适合他的一种交通工具。输入输入有多组数据。每组包含四个数据,第一个是整数n,表示出行日期,其他三个原创 2021-05-11 15:54:49 · 252 阅读 · 0 评论 -
存款收益(double定义问题)
题目描述按年利率R%存入本钱X,存入P年后的本利合计为Y=X*((100+R)/100)^P,求Y的值。输入输入一行三个空格隔开的实数R,X,P,1<=X<=10000,1<=P,R<=100输出输出收益Y,答案保留两位小数。样例输入 Copy1 100 5样例输出 Copy105.10...原创 2021-05-10 00:09:31 · 596 阅读 · 0 评论 -
计算天数(判断闰年)
计算天数题目描述输入年份与月份,求该月共有多少天。输入输入两个空格隔开的正整数year和month(1000<=year<=3000,1<=month<=12),分别表示年份和月份输出输出对应year这一年month这个月的天数。样例输入2000 2样例输出29注意:就是要牢记如何判断闰年,就两种情况一个是2000 (是400的整数倍时)一个是2020 (是4的整数倍但不是100的整数倍时)31天有 “一三五七八十腊”AC代码:#include &l原创 2021-05-08 16:38:05 · 655 阅读 · 0 评论 -
趣味算命(ASCII码)
题目描述算命这门学问源远流长、博大精深,其是古典哲学阴阳五行学说的分支,民间多用于对未来事推测以求探知命运发展轨迹。孔子曰:“不知命,无以为君子”。黄石公的《素书》也曰:“贤人君子,明于盛衰之道,通乎成败之数,审乎治乱之势,达乎去就之理。故潜居抱道,以待其时。若时至而行,则能极人臣之位;得机而动,则能成绝代之功。如其不遇,没身而已。”意思即是,大智者应了解盛与衰的规律,知道成与败的时间,审视好与坏的时势,知道去与回的时机,把握时机,适时而为、顺势而动。趣味算命只可玩,不可当真,故此处省略600字。现让原创 2021-05-06 20:49:33 · 498 阅读 · 0 评论 -
Palindrome-philia(字符串基础)
题目描述Takahashi loves palindromes. Non-palindromic strings are unacceptable to him. Each time he hugs a string, he can change one of its characters to any character of his choice.Given is a string S. Find the minimum number of hugs needed to make S palindr原创 2021-05-05 16:17:49 · 199 阅读 · 0 评论 -
括号配对问题(栈模拟)
题目描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([])样例输出NoNoYes#include &l原创 2021-05-04 23:02:42 · 159 阅读 · 1 评论 -
Switches(暴力模拟题)
Switches题目描述In the control panel of an enormous amphitheatre, there are N switches, numbered from 1 to N, that control the M light bulbs of the place, which are numbered from 1 to M. Note that the number of switches and light bulbs is not necessarily the原创 2021-04-25 20:10:57 · 274 阅读 · 0 评论 -
Enigma(字符串基础题)
Enigma题目描述Given an initial configuration, the World War II German encryption machine Enigma replaces each letter typed on the keyboard with some other letter. The replacement strategy was quite complex, but the machine had a vulnerability: a letter would原创 2021-04-25 20:02:36 · 366 阅读 · 0 评论 -
sort函数使用说明(C++)
双向排序【问题描述】给定序列 (a 1 ,a 2 ,··· ,a n ) = (1,2,··· ,n),即 a i = i。小蓝将对这个序列进行 m 次操作,每次可能是将 a 1 ,a 2 ,··· ,a q i 降序排列,或者将 a q i ,a q i +1 ,··· ,a n 升序排列。请求出操作完成后的序列。【输入格式】输入的第一行包含两个整数 n, m,分别表示序列的长度和操作次数。接下来 m 行描述对序列的操作,其中第 i 行包含两个整数 p i , q i 表示操作类型和参数原创 2021-04-21 20:59:52 · 582 阅读 · 0 评论 -
Ground Game (签到题)
题目描述In the game Ground Game, a player can press one of four keys:to move right (greater than)< to move left (less than)^ to move up (carrot)v to move down (lowercase v)At the beginning of the game, a player starts at the ground level. When he原创 2021-04-21 20:16:56 · 114 阅读 · 0 评论 -
Fraud Busters + Arrangement of Contest(ICPC 字符串模拟题)
1.Fraud Busters题意:给出一个包含 9 个字符的字符串,其中 ∗ 表示未知字符。然后输入一个整数 n,接下来输入 n 行字符串,每个字符串同样包含 9 个字符,要求输出满足除未知字符外与原字符串相等的字符串的个数,以及按输入顺序输出满足题目条件的字符串。思路:把输入进来的每个字符串按位与原字符串相比较,判断一下是否相等就好了。#include <iostream>#include <stdio.h>#include <string.h>usin原创 2021-03-28 16:04:44 · 124 阅读 · 0 评论 -
Garage(ICPC 数学规律题)
Garage题目描述你有一个 W×H 的大长方形。你又有无数个w×h 的小长方形。请问,最少放入几个小长方形后,你无法再往这个大长方形里放入更多的小长方形。所有小长方形不能重叠,也不能旋转。输入唯一的一行包含四个整数:W,H,w,h假设1≤W≤w≤30000和1≤H≤h≤30000。输出输出最佳数量。样例输入11 4 3 2样例输出2思路:要让这个大长方形中不能再放入更多的小长方形,就是要把小长方形在大长方形中的分布越散越好。但垂直方向上的两个小长方形的距离必须小于 h*,水平方原创 2021-03-28 16:02:50 · 169 阅读 · 0 评论 -
Tip to be Palindrome(ICPC训练赛第二场模拟题)
题目描述One of the cool UCF CS alumni is Dr. Greg, The Palindrome Tipper. A palindrome is a stringthat reads the same forward and backward, e.g., madam, abba, 3, 44, 525.One cool thing about Dr. Greg is that he leaves at least 20% tip when he eats out, e.g原创 2021-03-14 20:17:12 · 192 阅读 · 0 评论 -
数字统计
题意请统计某个给定范围 [L,R] 的所有整数中,数字 2 出现的次数。比如给定范围 [2,22],数字 2 在数 2 中出现了 1 次,在数 12 中出现 1 次,在数 20 中出现 1 次,在数 21 中出现 1 次,在数 22 中出现 2 次,所以数字 2 在该范围内一共出现了 6 次。输入格式输入共 1 行,为两个正整数 L 和 R,之间用一个空格隔开。输出格式输出共 1 行,表示数字 2 出现的次数。数据范围1≤L≤R≤10000输入样例:2 22输出样例:6解题思路:原创 2021-03-11 20:27:12 · 2969 阅读 · 2 评论 -
Some Sum(ICPC训练赛水题)
题目描述Your friend has secretly picked N consecutive positiveintegers between 1 and 100, and wants you to guess if their sum iseven or odd.If the sum must be even, output ‘{\tt Even}Even’. If the sum must be odd, output ‘{\tt Odd}Odd’. If the sum could原创 2021-03-10 19:19:59 · 229 阅读 · 0 评论 -
股票买卖(贪心问题)
题意给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。输入格式第一行包含整数 N,表示数组长度。第二行包含 N 个不大于 109 的正整数,表示完整的数组。输出格式输出一个整数,表示最大利润。数据范围1≤N≤105,输入样例1:67 1 5 3 6 4输出样例1:5输入样例2:57 6 4 3 1输出样例2:原创 2021-03-03 00:05:58 · 992 阅读 · 0 评论 -
(三种方法)求解一维前缀和
题意输入一个长度为 n 的整数序列。接下来再输入 m 个询问,每个询问输入一对 l,r。对于每个询问,输出原序列中从第 l 个数到第 r 个数的和。输入格式第一行包含两个整数 n 和 m。第二行包含 n 个整数,表示整数数列。接下来 m 行,每行包含两个整数 l 和 r,表示一个询问的区间范围。输出格式共m行,每行输出一个询问的结果。数据范围1≤l≤r≤n,1≤n,m≤100000 ,−1000≤数列中元素的值≤1000输入样例:5 32 1 3 6 41 21 32原创 2021-02-28 18:19:35 · 407 阅读 · 0 评论 -
外星代码
今天比赛做了一道很简单的基础语法水题,因为好久没用结构体+string类型,竟错了两遍,警醒自己应温故知新。题目描述小明发现了一个外星文明,作为翻译官,拿到了一份外星球语言与外星语言的单词对照表,现在有个外星球的句子,需要翻译成外星语言发送给外星人。输入第一行两个整数n和m,表示单词对照表单词对数和需翻译句子的单词数随后n行,每行两个字符串,第一个表示外星球的单词,第二个表示与其对应外星语言的单词最后一行有m个单词,表示需翻译的外星球语言的句子,每个单词之间有一个空格1<=n,m<原创 2021-02-24 20:07:40 · 478 阅读 · 0 评论 -
求最大值(三种方法)
例题:求最大值给定三个整数,请你找出它们中的最大值。下列公式可能对你有所帮助:max(a,b)=(a+b+abs(a−b))2max(a,b)=(a+b+abs(a−b))2输入格式输入占一行,包含三个整数。输出格式输出格式为“X eh o maior”,其中X为三个数中的最大值。数据范围1≤给定整数≤1091≤给定整数≤109输入样例:7 14 106输出样例:106 eh o maior方法一:直接if语句判断#include <iostream>usin原创 2020-09-14 17:14:03 · 14649 阅读 · 0 评论 -
最大正方形(枚举)
枚举算法1.特点:一一列举2.要点:不重复不遗漏但是不充复不遗漏只能保证把题目求出来,但可能会被时间卡住3.优化:把多余的操作去掉,减少枚举次数①选择合适的枚举对象②选择合适的枚举方向——方便排除非法和不是最优的情况③选择合适的数据维护方法——方便转化问题最大正方形题目描述:在一个N*N(N<=100)矩阵中求一个最大的正方形使得该正方形的四个顶点都是有字符“#”构成。解题思路:首先我们可以暴力做法:枚举四个#,即写一个四重的for循环,去看这个四个#,把这四个#找出来之后去原创 2020-05-15 15:50:34 · 767 阅读 · 0 评论