HDU水题
PrConstantin
BLOG: http://constantin.cc
GITHUB: https://github.com/uselessaddress
展开
-
NOJ-1080-悄悄话游戏
题目链接:http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1080题目描述有问题 1.注意最后的多余空格并没有; 2.注意每个人要不然不说,要不然只能说两次,见第二个样例,所以题目中的“至多”说法有错;代码如下:#include <iostream>#include <cstdio>#include原创 2016-07-06 22:30:40 · 449 阅读 · 0 评论 -
(解题报告)HDU1020---Encoding
Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description Given a string containing only ‘A’ - ‘Z’, we could encode it using the following method原创 2015-11-30 18:47:51 · 2019 阅读 · 1 评论 -
HDU2002---计算球体积
Problem Description 根据输入的半径值,计算球的体积。Input 输入数据有多组,每组占一行,每行包括一个实数,表示球的半径。Output 输出对应的球的体积,对于每组输入数据,输出一行,计算结果保留三位小数。Sample Input 1 1.5Sample Output 4.189 14.137Hintdefine PI 3.1415927水题!#include <原创 2015-11-30 18:12:54 · 491 阅读 · 0 评论 -
HUD2033---(解题报告)人见人爱A+B
一个简单的进位问题,我是用结构体做的,其他很多方法也是可以的。 代码如下:#include <stdio.h>typedef struct node{ int _h; int _m; int _s;}node;int main(){ int n; node a; node b; node c; scanf("%d",&n);原创 2015-11-29 18:12:31 · 425 阅读 · 0 评论 -
(解题报告)HDU1002---大数加法
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 278427 Accepted Submission(s): 53689Problem Description I have a very simpl原创 2015-11-06 13:24:17 · 678 阅读 · 0 评论 -
简单典型贪心---(解题报告)HDU2037---今年暑假不AC
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38863 Accepted Submission(s): 20780Problem Description “今年暑假不AC?” “是的。” “那你干什么呢?”原创 2015-12-10 21:12:38 · 750 阅读 · 0 评论 -
(解题报告)HDU2012---素数判定
这个题只需注意数据类型的问题,其他都ok。 代码如下:#include <stdio.h>#define N 101int main(){ int m,a[N],i,j; double sum=0,sign=1; //注意sign的数据类型为double!!! scanf("%d",&m); for(i=1;i<=m;i++) {原创 2015-12-10 00:20:33 · 531 阅读 · 0 评论 -
(解题报告)HDU2021---发工资咯:)
这个题很水,直接写就ok! 代码如下:#include <stdio.h> #include <string.h>int money(int n){ int count=0,l; count+=n/100; l=n-count*100; count+=l/50; l=l-l/50*50; count+=l/10; l=l-l/10*10原创 2015-12-10 01:04:10 · 436 阅读 · 0 评论 -
(解题报告)HDU2019---数列有序!
这个题我做的有些复杂了,但好在思路还比较清晰,我是找到m的下标后将其标记,然后从后往前给m挪位置,最后插入。 代码如下:#include <iostream>#include <cstring>using namespace std;int main(){ int a[105],n,m,c,i;//用c来表示m应该在的下标所在! while (cin>>n>>m)原创 2015-12-10 00:55:52 · 574 阅读 · 0 评论 -
HDU2004---成绩转换
Problem Description 输入一个百分制的成绩t,将其转换成对应的等级,具体转换规则如下: 90~100为A; 80~89为B; 70~79为C; 60~69为D; 0~59为E;Input 输入数据有多组,每组占一行,由一个整数组成。Output 对于每组输入数据,输出一行。如果输入数据不在0~100范围内,请输出一行:“Score is error!”。Sample原创 2015-11-30 18:15:58 · 690 阅读 · 0 评论 -
HDU2032---杨辉三角
Problem Description 还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1Input 输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。Output 对应于每一个输入,请输出相应层数的杨辉原创 2015-11-30 18:19:22 · 1522 阅读 · 0 评论 -
HDU2000(解题报告)---ASCII码排序
简单水题,唯一注意的就是要用getchar()存下回车!!!以免第二,三个测试用例出错; 代码如下,比较三个数的方法很多,我这里简单使用了三目运算符,看代码就明白!#include <stdio.h>int main(){ char a,b,c; int d,e,f,sum; while(scanf("%c%c%c",&a,&b,&c)!=EOF) {原创 2015-11-29 18:08:23 · 784 阅读 · 0 评论 -
(解题报告)HDU1061---Rightmost Digit
Problem Description Given a positive integer N, you should output the most right digit of N^N.Input The input contains several test cases. The first line of the input is a single integer T which is t原创 2015-12-19 21:38:35 · 429 阅读 · 0 评论 -
(解题报告)HDU2025---查找最大元素
这个题就有意思了,其实找出最大值并不难,关键是如何将每个最大值后面都加上(max); 有两种方法: 第一种是直接在输出的时候控制,从前往后输出,每遇到一个最大的就在后面输出(max),这种方法很轻松,然而我在做的时候没有想过,而是用的第二种方法; 第二种就是从后往前的给(max)让位,每找到一个最大的就将其后面一个元素往后面挪位置,这种方法相对麻烦了,也不容易去调试,然而我第一次就直接这么做了原创 2015-12-19 21:31:08 · 597 阅读 · 0 评论 -
(解题报告)HDU2024---C语言合法标识符
首先是C语言标识符的规则: 1.有数字、下划线、字母组成,字母有大小写之分; 2.第一个不能是数字; 第二点是这个题一定要注意输入表示测试用例的整数n结束后要用getchar储存回车符,否则出错; 最后还要注意应该用长度来比较字符是否都是合法的,具体见代码:#include <stdio.h>#include <string.h> //标识符的规则,由数字,字母,下划线组成 ,且第一原创 2015-12-19 21:23:04 · 1298 阅读 · 1 评论 -
(解题报告)HDU2022---海选女主角
我首先想吐槽下这个无聊的题目背景2333~~ 这个题很简单,直接两个数组,一个用于保存输入的原始数据,一个将所有数都处理为绝对值后进行比较,找到绝对值最大后输出相应数据即可。 代码如下;#include <stdio.h>#include <string.h>int main(){ int a[105][105],b[105][105]; int m,n,i,j,m原创 2015-12-19 21:10:40 · 687 阅读 · 0 评论 -
RPG难题---HDU2045(解题报告)
不容易系列之(3)—— LELE的RPG难题 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即”可乐”),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求原创 2015-11-30 18:34:10 · 4358 阅读 · 1 评论 -
HDU2035---(解题报告)人见人爱A^B
题意很简单,就是保留A^B的最后三位,每次乘法后只保留最后三位数,直接%1000即可,注意把B等于1的情况单独考虑。 代码如下:#include <stdio.h>int main(){ int a,b,c,i; while (scanf("%d%d",&a,&b)!=EOF) { if(a==0&&b==0)return 0; if(原创 2015-11-29 18:17:24 · 435 阅读 · 0 评论 -
HDU2003---求绝对值
求绝对值Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 99725 Accepted Submission(s): 49074Problem Description 求实数的绝对值。Input 输入数据有多组,每组占一行,每行包原创 2015-11-30 18:14:18 · 326 阅读 · 0 评论 -
(解题报告)HDU2001---计算两点间的距离
计算两点间的距离Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 155902 Accepted Submission(s): 55329Problem Description 输入两点坐标(X1,Y1),(X2,Y2),计算并输出原创 2015-11-30 18:10:08 · 361 阅读 · 0 评论 -
(解题报告)HDU2018---母牛的故事
这个题依然是用递推来做! 根据题意找出递推公式:a[i]=a[i-1]+a[i-3] 代码如下:#include <iostream>using namespace std;int main(){ int n; int a[60]={0,1,2,3,4}; for(int i=5;i<60;i++) { a[i]=a[i-1]+a[i-3];原创 2015-12-10 00:51:14 · 435 阅读 · 0 评论 -
(解题报告)HDU2017---字符串统计
这题好水有木有!!! 代码如下:#include <iostream>#include <cstring>using namespace std;int main(){ char a[100]; int n,l,count,i; cin>>n; while(n--) { cin>>a; l=strlen(a);原创 2015-12-10 00:48:54 · 310 阅读 · 0 评论 -
(解题报告)HDU2007---平方和与立方和
水题,但这个题有个坑点! 输入的m,n注意要自己判断先后顺序,不然过不了! 代码如下:#include <stdio.h>int main(){ int m,n,i,t; int sum1=0,sum2=0; while (scanf("%d%d",&m,&n)!=EOF) { if(m>n) //错误点,如果输入有误记得要换位!原创 2015-12-10 00:00:40 · 459 阅读 · 0 评论 -
快速排序浅谈——(解题报告)HDU1157和POJ2388---Who's in the Middle
快速排序(快排)作为排序算法中较为常用和重要的一种,有其重要的地位,但初学可能有些晦涩,本文将较为详细的结合Who’s in the Middle这道题来讲讲快速排序的奥秘!首先是快排的简单介绍,它是由冒泡排序改进而来,基本思想是:(百科)通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递原创 2015-11-21 00:34:38 · 697 阅读 · 0 评论 -
(解题报告)HDU2048--神、上帝以及老天爷!(错排)
神、上帝以及老天爷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9133 Accepted Submission(s): 3884Problem Description HDU 2006’10 ACM contest的颁奖晚原创 2015-11-13 21:58:24 · 614 阅读 · 0 评论 -
(解题报告)HDU4513---吉哥系列故事之礼尚往来(错排)
B - 吉哥系列故事――礼尚往来 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 吉哥还是那个吉哥 那个江湖人称“叽叽哥”的基哥 每当节日来临,女友众多的叽叽哥总是能从全国各地的女友那里收到各种礼物。原创 2015-11-13 21:50:00 · 862 阅读 · 0 评论 -
(解题报告)HDU2153———仙人球的残影
A - 仙人球的残影 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 在美丽的HDU,有一名大三的同学,他的速度是众所周知的,跑100米仅仅用了2秒47,在他跑步过程中会留下残影的哎,大家很想知道他是谁了吧,他叫仙人球,既然名字这样了,于原创 2015-11-13 21:33:30 · 636 阅读 · 0 评论 -
(解题报告)HDU1004---Let the Balloon Rise
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 93885 Accepted Submission(s): 35848Problem Description Contest time aga原创 2015-11-08 13:13:49 · 1102 阅读 · 0 评论 -
(解题报告)HDU1001---Sum problem
Sum ProblemTime Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 372618 Accepted Submission(s): 93378Problem Description Hey, welcome to HDOJ(Hang原创 2015-11-06 13:03:10 · 595 阅读 · 0 评论 -
(解题报告)HDU1003---Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 188869 Accepted Submission(s): 43986Problem Description Given a sequence a[1],a[2],a原创 2015-11-06 18:09:17 · 1336 阅读 · 0 评论 -
(解题报告)HDU2015---偶数求和
这个题还是需要一点技巧滴,关键是在怎么按照你自己输入的位数进行计算,我想的是用取余的方法,算一个数就输出一个数,最后剩下不足的再单独进行讨论。 注意前面还要有个递推。 代码如下:#include <iostream>using namespace std;#define N 102int main(){ int a[N]={0,2},i,sum=0,n,m,j=1;原创 2015-12-10 00:44:35 · 464 阅读 · 0 评论 -
(解题报告)HDU2013---蟠桃计
这个题直接根据题目找出递推公式: a[i]=2*a[i-1]+2 代码如下:#include <stdio.h>#define N 50int main(){ int a[N]={0,1},i,n; for(i=2;i<N;i++) { a[i]=2*a[i-1]+2; } while (scanf("%d",&n)!原创 2015-12-10 00:29:53 · 385 阅读 · 0 评论 -
(解题报告)HDU2020---绝对值排序
绝对值排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 59400 Accepted Submission(s): 28528Problem Description 输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题原创 2015-12-10 01:01:37 · 2729 阅读 · 0 评论 -
(解题报告)HDU2016---数据的交换输出
这题好水啊有木有!!! 代码如下:#include <iostream>#include <algorithm>#include <cstring>using namespace std;int main(){ int n,a[105],b[105],t,i; while (cin>>n) { memset(a,0,sizeof(a));原创 2015-12-10 00:47:07 · 346 阅读 · 0 评论 -
(解题报告)HDU2014---青年歌手大奖赛_评委会打分
这个题意思就是对一组数求去掉一个最大值和最小值后的平均值。 我在这里直接使用到了c++自带的排序函数,具体讲解将会在不久后放出; c++的精度控制方法也会放出。 代码如下:#include <iostream>#include <algorithm>#include <iomanip>using namespace std;int main(){ int n,a[101],i原创 2015-12-10 00:33:53 · 696 阅读 · 0 评论 -
(解题报告)HDU2011---多项式求和
这个题好水有木有!!! 代码如下:#include <stdio.h>int main(){ int m,n,t,i,z,x,c,count=0; while (scanf("%d%d",&m,&n)!=EOF) { if(m>n) { t=m; m=n; n=t;原创 2015-12-10 00:18:02 · 351 阅读 · 0 评论 -
(解题报告)HDU2010---水仙花数
这个题好水有木有!!! 代码如下:#include <stdio.h>int main(){ int m,n,t,i,z,x,c,count=0; while (scanf("%d%d",&m,&n)!=EOF) { if(m>n) { t=m; m=n; n=t原创 2015-12-10 00:10:22 · 482 阅读 · 0 评论 -
(解题报告)HDU2009---求数列的和
这个题好水有木有!!! 代码如下:#include <stdio.h>#include <math.h>int main(){ int i,m; double sum,n; while (scanf("%lf%d",&n,&m)!=EOF) { sum=0; for(i=1;i<=m;i++) {原创 2015-12-10 00:08:11 · 335 阅读 · 0 评论 -
(解题报告)HDU2008---数值统计
这个题好水有木有!!!#include <stdio.h>#define N 100int main(){ int n,i,q,m,l; double a[N]; while(scanf("%d",&n)!=EOF&&n) {l=0;q=0;m=0; for(i=0;i<n;i++) { scanf("%原创 2015-12-10 00:03:07 · 439 阅读 · 0 评论 -
(解题报告)HDU2006---求奇数的乘积
这题好水有木有!!! 代码如下:#include <stdio.h>#define N 10000int main(){ int n,a[N],s=1,i; while (scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { scanf("%d",&a[i]);原创 2015-12-09 23:56:52 · 446 阅读 · 0 评论