![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU 题解
vxiao_shen_longv
这个作者很懒,什么都没留下…
展开
-
【基础题】HDU1064 Financial Management
题目hdu1064 Financial Management题目分析&解题tips求平均数的水题,非常简单,就是输出的时候要稍微注意一下。先输出一个$,再输出保留2位小数的平均数。好吧,我写这篇题解就是为了记录下保留2位小数的方法,具体方法见代码。代码实现1.printf#include<iostream>#include<cstdio>using namespace std;int main(){ int i=12; double an原创 2021-02-16 11:44:48 · 187 阅读 · 0 评论 -
【基础题】HDU1283、1302、1303、1323、1326、1334
HDU1383 最简单的计算机题目HDU1383 最简单的计算机题目分析解题思路:模拟题,水题,按不同命令要求操作即可。代码实现#include<iostream>#include<string.h>using namespace std;//简单模拟int main(){ int m1,m2,r1,r2,r3; string s;...原创 2020-02-15 21:03:14 · 287 阅读 · 0 评论 -
【基础题】HDU1164、1170、1194、1202、1205
HDU1164 Eddy’s research I题目HDU1164 Eddy’s research I题目分析题目大意:分解质因数,输入一个数字将其分解为几个质数之和。解题思路:首先计算出比65535小的质数存到数组中,然后从按从小到大的顺序遍历数组看能否整除输入的数字,若能就输出,还要看是否能多次整除,若不能就continue。注意:考虑到输出的格式要求,另设了一个变量来判断是不是...原创 2020-02-12 20:31:29 · 343 阅读 · 0 评论 -
【基础题】进制专题-HDU1196、1197
HDU1196 Lowest Bit题目HDU1196 Lowest Bit题目分析题目大意:输入一个数字,将其转化为二进制后,输出右边第一个1与之后的0所组成的十进制数字。解题思路:用取模的方法将数字转化为二进制存储在数组中,然后找到从低位开始的第一个1,计算2的多少次幂即可。代码实现#include<iostream>using namespace std;in...原创 2020-02-12 20:08:22 · 226 阅读 · 0 评论 -
【基础题】HDU1070、1076、1108、1157
HDU1070 Milk题目HDU1070 Milk题目分析题目大意:选择最便宜的牛奶,要满足一下几个条件:不喝6天或之前的牛奶;每天喝200ml;牛奶少于200ml就不要了(有点浪费哈);超市中的牛奶都是当天生产的。解题思路:计算每种牛奶的单价(每天花多少钱),找到最小值。注意:当牛奶单价相同的时候,量大的便宜(因为剩下的多);不喝6天及之前的意味着牛奶只能喝5天,也就是说牛奶能喝...原创 2020-02-11 21:43:37 · 263 阅读 · 0 评论 -
【基础题】数论系列1-HDU1061、1097、1098
HDU1061 Rightmost Digit题目HDU1061 Rightmost Digit题目分析题目大意:输入一个正整数n,计算nn的个位数字。解题思路:刚开始是想n次方的个位数字只与n的个位数有关,所以就计算了n的个位数的n次方,提交了之后果然TLE了。后来对每个数字的幂进行了计算,发现1~9每个数字的幂都是有周期的,1、5、6的任何次幂都是它本身,4、9幂的周期是2,2、3、...原创 2020-02-11 20:34:14 · 209 阅读 · 0 评论 -
【基础题】HDU1089~1096
题目HDU1089 A+B for Input-Output Practice (I)HDU1090 A+B for Input-Output Practice (II)HDU1091 A+B for Input-Output Practice (III)HDU1092 A+B for Input-Output Practice (IV)…题目分析水题系列(无需算法,单纯练手),基本...原创 2020-02-11 20:11:43 · 271 阅读 · 0 评论 -
【基础题】HDU1019、1021、1029、1032、1037、1040、1048、1056
HDU1019 Least Common Multiple题目HDU1019 Least Common Multiple题目分析题目大意:依次输入数据组数,每组数据个数和数字序列,求几个数的最大公约数。解题思路:边输入数据边处理,求已输入数字的最大公约数存到数组中,下一个数字输入时,先看能否将之前数字的最大公约数整除,如果可以就不用计算,否则计算之前的最大公约数与当前数字的最大公约数存到...原创 2020-02-10 21:33:52 · 290 阅读 · 0 评论 -
【基础题】HDU1014 Uniform Generator
题目HDU1014 Uniform Generator题目分析这个题目是根据函数生成伪随机数,给定step和mod,在对于函数的重复中会生成一系列伪随机数,这一系列伪随机数可能会出现均匀分布的情况,就是会出现0~mod-1中的每个数字,题目中定义为Good Choice;也可能会出现循环的情况,就是无论怎么重复,只会出现某几个数,题目中定义为Bad Choice。题目给定step和mod,输...原创 2020-02-09 20:30:07 · 163 阅读 · 0 评论 -
【基础题】HDU1013 Digital Roots
题目HDU1013 Digital Roots题目分析这个题就是求一个数的数根,就是计算各个位上数字的和,如果和是个位数,那么数根就是这个个位数,否则就重复这种计算直至各个位上数字之和为个位数。比如39->3,9->12->1,2->3,所以39的数根为3。解这个题用到了数论当中的九余数定理,就是一个数除以9的余数与这个数各个位数数字之和除以9的余数相等。我们可以知...原创 2020-02-09 20:13:38 · 153 阅读 · 1 评论 -
【基础题】HDU1012 u Calculate e
题目HDU1012 u Calculate e题目分析根据泰勒公式展开计算自然底数e的值,输出n取值1~9时所计算的e的值。阶乘就在输出的循环里算就行,要注意输出的格式,n=0,1的时候取整,n=2的时候取1位小数,其余情况取9位小数。代码实现#include<iostream>#include<iomanip>//cout输出格式控制的头文件using n...原创 2020-02-09 19:58:23 · 94 阅读 · 0 评论 -
【基础题】HDU1008 Elevator
题目HDU1008 Elevator题目分析首先输入n,表示电梯停留几次,然后输入n个数,表示电梯分别停在哪几层。电梯上升一层需要6s,下降一层需要4s,每层停留5s,计算电梯经过所有输入楼层的时间,电梯最后不一定要停留在最底层。水题,循环输入电梯停留的层数,跟上一层比较,计算上升或下降时间,最后加上每层的停留时间即可。代码实现#include<iostream>usin...原创 2020-02-09 19:51:49 · 126 阅读 · 0 评论 -
【基础题】HDU1004 Let the Balloon Rise
题目HDU1004 Let the Balloon Rise题目分析这个题目就是先输入n,然后输入n个表示颜色的字符串,要求输出出现次数最多的颜色。可以使用c++中的map容器,关键字为表示颜色的字符串,值为该颜色出现次数。输入一个颜色之后现在map中查找,如果找到就增加个数,否则就直接插入。最后使用迭代器遍历容器,同时记录最大值和最大值的关键字。注意:使用字符串string时包含的头文...原创 2020-02-09 19:45:39 · 114 阅读 · 0 评论 -
【基础题】HDU1001 Sum Problem
题目HDU1001 Sum Problem题目分析水题,就是利用等差数列求和公式求1到n的值,需要注意的是题目中有说到您可以假设结果在32为有符号整数的范围内,那么结果用int来存是可以的。但是在计算的过程中n*(n+1)就有可能会溢出,解决这个问题有两种方法,一个是使用long long这个数据类型,另一个是根据n的奇偶改变除以2的位置。还有一个要注意的地方是输出一个sum之后要输出一个空...原创 2020-02-09 19:36:08 · 231 阅读 · 0 评论 -
【基础题】HDU1000 A + B Problem
题目HDU1000 A + B Problem题目分析水题,计算两数之和,详情见下面代码。代码实现循环判断条件表示输入两个整数时进入循环。#include<iostream>using namespace std;int main(){ int a,b; while(cin>>a>>b) { cout&...原创 2020-02-09 19:14:44 · 163 阅读 · 0 评论