![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu水题
Dilly__dally
这个作者很懒,什么都没留下…
展开
-
HDU1076
/*Sample Input32005 251855 122004 10000Sample Output2108190443236*/#include <iostream>using namespace std;bool ifrun(int y){ if((y%4==0&&y%100!=0)||y%400==0) ret...原创 2018-04-15 23:06:42 · 111 阅读 · 0 评论 -
HDU 1021
水题。找规律,从第二开始每四个/*There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).InputInput consists of a sequence of lines, each containing an integer n. (n < ...原创 2018-04-14 07:38:18 · 118 阅读 · 0 评论 -
HDU 1019
又是一个坑题,注意求最小公倍数时先除后乘,不然会超范围,然后就wa..../*The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in theset. For example, the...原创 2018-04-13 22:34:22 · 72 阅读 · 0 评论 -
hdu 1013
水题,没注意大数。。wa无数次#include <stdio.h>#include<string.h>int main(){ char a[1500]; int sum; while(scanf("%s",&a)!=EOF) { if(strlen(a)==1&&a[0]=='0') ...原创 2018-04-13 22:11:57 · 75 阅读 · 0 评论 -
杭电ACM 1005:Number Sequence
刚开始这题看起来比较容易,因为直接用递归的话很容易搞定。但是提交的时候总是不AC,仔细一看有很多格式限制,比如内存,运行时间,堆栈大小等的限制。所以递归是行不通的。 在网上查看了一下相关思路,再看看n的范围可以那么大,用一般方法肯定不行,这时候就要想到其中的规律。我们仔细分析一下: 1。由题目的式子可知因为f[n]是%7后得出的结果,而%7后有7种结果0,1,2,3,4,5,6;2。我们明白是f(...转载 2018-04-13 22:02:50 · 111 阅读 · 0 评论 -
HDU 1197
#include <iostream>#include<stdio.h>using namespace std;int main(void){ int dec_sum=0,hex_sum=0,duo_sum=0,dec_temp,hex_temp,duo_temp; for(int i=1000; i<10000; i++) {...原创 2018-04-23 18:11:30 · 136 阅读 · 0 评论 -
HDU 1205
解题思路:考虑两种糖果,假设其中一种最大数量为n,要想这两种糖果交替吃完,则另一种糖果最少的数量为n-1.因为n个糖果排成一排,内部一共有n-1个空,分离相邻的两个相同的糖果。回到题目中,找出某种糖果的最大数量maxvalue,至少需要maxvalue-1个糖果(即除去最大数量剩下的糖果)去填充空隙。如果剩下的糖果数大于maxvalue,也是可以的,因为我们可以想成把数量较少的糖果用来“加厚”原来...原创 2018-04-23 18:04:28 · 149 阅读 · 0 评论 -
HDU 1202
第一次交没注意题目说的是实数,改double就行了/*每学期的期末,大家都会忙于计算自己的平均成绩,这个成绩对于评奖学金是直接有关的。国外大学都是计算GPA(grade point average) 又称GPR(grade point ratio),即成绩点数与学分的加权平均值来代表一个学生的成绩的。那么如何来计算GPA呢?一般大学采用之计分法A90 - 100 4 点B80 - 89...原创 2018-04-22 23:25:12 · 197 阅读 · 0 评论 -
HDU 1058
我用优先级队列做的,需要打表不然会超时。注意:1200也是rd所以判断条件应该为n%100!=…/*Sample Input1234111213212223100100058420Sample OutputThe 1st humble number is 1.The 2nd humble number is 2.The 3rd humble number is ...原创 2018-04-16 16:05:25 · 109 阅读 · 0 评论 -
HDU 1202
题目大意:求学生的GPA,学分成以计分数,再除以分数的总和 思路:先用一个函数求出分数对应的学分,用for循环,每次输入,如果分数不是-1就用sum加上分数所对应的学分和计分的成积 再除以学分的总和, 如果sum等于0;则证明没有学分,就没有GPA,输出-1;还有不管有几门课缺考都要除以 学分的总和。 这题真是坑啊,题上明明写的80到89,实际上89.9也算3计分的!开始的时候写的<=...原创 2018-04-24 19:13:24 · 103 阅读 · 0 评论