![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDOJ
North Fish
积跬步以至千里
展开
-
HDOJ--1009
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1009题解:思路是:将每组输入和JavaBean与CatFood的比值装入一个结构体中,各结构体根据J/F的比值按非升序排序,然后优先选取全面的仓库换取食物。代码:#include <iostream>#include <vector>#include <string>#include <map>#include <cmath>原创 2020-08-29 21:07:39 · 163 阅读 · 0 评论 -
HDOJ--1008(Elevator)
问题:http://acm.hdu.edu.cn/showproblem.php?pid=1008题解:水题,重在理解电梯如何运行,答案从Input与Output中找#include <iostream>using namespace std;int main(){ int n; while (scanf("%d", &n) && n != 0) { int total_time = 0; int next_floor, cur_fl原创 2020-08-28 21:07:13 · 135 阅读 · 0 评论 -
HDOJ--1003 (最大子序列和)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1003题解:最开始题目都没看懂,看了别人的博客才知道这道题是要求最大子序列和。这里我先归纳了三种求解最大子序列和问题的算法,在最后给出该题的AC代码。方法1:暴力法 ( O(n^2) )直接遍历所有可能的情况。int maxSubSequence1(int arr[], int n){ int max_sum = 0, sum; for (int i = 0; i < n;原创 2020-08-28 11:36:33 · 271 阅读 · 1 评论 -
HDOJ--1005 (Number Sequence)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1005题解:一开始以为这道题只是一个简单的Fibonacci数列的变式,结果提交超时了。看了这篇博客https://blog.csdn.net/u014174811/article/details/41598267,才知道其中是有规律的。代码如下:#include <iostream>using namespace std;int main(){ int myFib(i原创 2020-08-28 11:12:09 · 87 阅读 · 0 评论 -
HDOJ--1004(Let the Balloon Rise)
问题:http://acm.hdu.edu.cn/showproblem.php?pid=1004题解:水题,解题的关键在于如何记录下出现的气球的颜色及其出现的次数(数据结构的选取),显然,这里可以使用Map。具体思路见代码:原创 2020-08-28 10:07:10 · 100 阅读 · 0 评论 -
HDOJ--1002(大数加法)
题目:A+B问题(大数)题解:遇到类似这种大数问题时,由于C++提供的基本类型能表示的数的范围不足,所以需要使用字符串来代替大数,在进行大数的运算操作时需要特别注意进位的处理。1. 数字与字符的相互转换: 数字 ---> 字符: c = char(d + '0') 字符 ---> 数字: d = c - '0'2. 由于要考虑进位问题,计算需要从两个字符串的末尾开始,每计算出一位的值就将其放入一个vector(也可直接使用一个字符串然后使用+...原创 2020-08-26 12:51:29 · 193 阅读 · 0 评论 -
HDOJ--1001
1. 题目:Sum Problem2. 题解:水题,但是碰到了一点问题,直接上代码:#include <iostream>using namespace std;int main(){ int n, sum; while (cin >> n) { sum = 0; for (int i = 1; i <= n; ++i) // sum = (n*(n+1)) >> 1; sum += i; printf("%d原创 2020-08-26 10:30:04 · 173 阅读 · 0 评论