![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
少年pppp
这个作者很懒,什么都没留下…
展开
-
A + B Again HDU 2057
A + B Again题目大意:给两个十六进制数 A 和 B,求A和B的和并以十六进制的形式输出题虽然不难但是有很多需要注意的地方 如输出的十六进制字母是大写 代码中输出时用“llX”,还有当最后输出的结果时负数时。AC代码:#include<iostream>#define ll long longusing namespace std;int main(){ l...原创 2019-01-31 15:12:58 · 108 阅读 · 0 评论 -
HDU-2136 Largest prime factor
Largest prime factor题目大意:任何数字都可以由素数组合,下面给定一个数字,求解组成它的最大素因子,位于素数表的第几个。分析:首先这个题看一下范围肯定是用筛法求素数在筛法求素数中,有一步将某个素数的所有倍数置为非素数这个题中这一步 将某素数的所有倍数 置为这个素数本身需要注意 尽量使用scanf和printf 不然会超时AC代码:#include <ios...原创 2019-02-03 16:17:36 · 254 阅读 · 0 评论 -
HDU-1003 Max Sum
Max Sum题目大意:给一个数字T,表示有组数据,在下面的T行中,每一行先输入一个n,后面紧跟着n个数据,求出n个数字中的最大子序列和,并且输出起始和终止位置。分析:设一个变量sum进行累加设一个maxsum和sum判断,如果sum大于了maxsum,则起始终止位置进行重新变换。AC代码:#include <iostream>#define MAX 100005us...原创 2019-02-06 16:29:19 · 256 阅读 · 0 评论 -
HDU 1028 Ignatius and the Princess III
Ignatius and the Princess III HDU-1028题目大意:给定一个数字n,求有多少种用加数相加得到n的方式如:n=44 = 4 + 04 = 3 + 14 = 2 + 24 = 2 + 1 + 14 = 1 + 1 + 1 + 1需要注意的是 3+1 和 1+3 算同一种 不重复统计分析:设出两个未知量num(上式中的4)和m,分别代表“要求的这...原创 2019-01-29 19:33:55 · 118 阅读 · 0 评论 -
HDU 1058 Humble Numbers
Humble Numbers题目大意:给出一个数字nHumble Numbers是指质因子 只有 2 3 5 7的数按照题目的要求,输出第n个这样的数分析:上来先直接打表设变量a b c d分别记录四个质因子的数量变量从1开始,每次取 变量×质因子 的最小值存入数组,变量自增。最后需要注意的是题目中给定的格式。AC代码:#include <iostream>#i...原创 2019-01-30 09:18:34 · 115 阅读 · 0 评论 -
FatMouse's Speed HDU - 1160
FatMouse’s Speed HDU - 1160题目大意:题目给出不超过1000组的数据 从1-n编号每一组包括两个值一个是重量,一个是速度要求找出符合下列条件的最长子序列序列中重量依次增加 速度依次减少输出他们的编号(可能有多种答案,输出一种即可)分析:这个题首先应该先将其中的一个元素排序然后分析并查找另一个元素的最长子序列这里我将重量利用sort()进行排序,分析速...原创 2019-02-16 17:37:37 · 137 阅读 · 0 评论 -
最少拦截系统 HDU - 1257
最少拦截系统 HDU - 1257题目大意:给一个数值n,输入n个数据,分别表示导弹能上升的高度,注意,一个导弹发射系统发射的导弹,第一次高度最高,后面依次降低高度,问给出的数据至少需要几个导弹发射系统。输入:8 389 207 155 300 299 170 158 65分析:求最长上升子序列问题线性DPAC代码:#include <iostream>#includ...原创 2019-02-14 09:37:29 · 137 阅读 · 0 评论 -
排序 HDU - 1106
排序 HDU - 1106题目大意:如题所述分析:这个题坑还挺多的要注意开头有可能是5结尾也有可能是5中间有可能好几个5连在一起AC代码:#include <iostream>#include <algorithm>#include <string>#include <cstring>using namespace std;...原创 2019-03-15 20:18:20 · 323 阅读 · 0 评论