HDU-#2000-2020 HDU水题系列（一）

最新推荐文章于 2019-11-20 21:47:13 发布
最新推荐文章于 2019-11-20 21:47:13 发布
阅读量452 收藏
点赞数
分类专栏： ACM===OJ(专题、杂)===
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qinlumoyan/article/details/38559511
版权

       有事没事切切水题，有益身体健康。心烦意乱切切水题，调节气息。

        题目来源：http://acm.hdu.edu.cn/listproblem.php?vol=11

      code：

/*2000：ASCII码排序：直接模拟*/
#include <iostream>
#include <cstdio>
using namespace std;
int main(){
    char min,str[3];
    while(scanf("%c%c%c",&str[0],&str[1],&str[2])!=EOF){
        for(int i=0;i<3;i++){
            if(str[0]>str[1]){
                min=str[1];
                str[1]=str[0];
                str[0]=min;
            }
            if(str[0]>str[2]){
                 min=str[2];
                str[2]=str[0];
                str[0]=min;
            }
            if(str[2]<str[1]){
                min=str[2];
                str[2]=str[1];
                str[1]=min;
            }
        }
        printf("%c %c %c\n",str[0],str[1],str[2]);
        getchar();
    }
    return 0;
}

/*2001：计算两点间的距离*/
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

double a,b,c,d;

int main(){
    while(scanf("%lf%lf%lf%lf",&a,&b,&c,&d)!=EOF){
        double ans=sqrt((a-c)*(a-c)+(b-d)*(b-d));
        printf("%.2f\n",ans);
    }
    return 0;
}

/*2002：计算球体积*/
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

#define PI 3.1415927
const double Pii=4*PI/3;
double r;

int main(){
    while(scanf("%lf",&r)!=EOF){
        double v=Pii*r*r*r;
        printf("%.3f\n",v);
    }
    return 0;
}

/*2003：求绝对值*/
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

double num;

double ABS(double x){return x<0.0?-x:x;}

int main(){
    while(scanf("%lf",&num)!=EOF){
        double ans=ABS(num);
        printf("%.2f\n",ans);
    }
    return 0;
}

/*2004：成绩转换*/
#include <iostream>
#include <cstdio>
using namespace std;

int main(){
    int t;
    while(scanf("%d",&t)!=EOF){
        if(t>=0 && t<=59){printf("E\n");}
        else if(t>=60 && t<=69){printf("D\n");}
        else if(t>=70 && t<=79){printf("C\n");}
        else if(t>=80 && t<=89){printf("B\n");}
        else if(t>=90 && t<=100){printf("A\n");}
        else printf("Score is error!\n");
    }
    return 0;
}

/*2005:第几天？：switch的用法*/
#include <iostream>
#include <cstdio>
using namespace std;

int year,month,day,ans;

int main(){
    while(scanf("%d/%d/%d",&year,&month,&day)!=EOF){
        ans=0;
        switch(month-1){
            case 11: ans+=30;
            case 10:  ans+=31;
            case 9: ans+=30;
            case 8: ans+=31;
            case 7: ans+=31;
            case 6: ans+=30;
            case 5: ans+=31;
            case 4: ans+=30;
            case 3: ans+=31;
            case 2: if((year%4==0&&year%100!=0)||(year%400==0)) ans+=29;
                    else ans+=28;
            case 1: ans+=31;
        }
        ans+=day;
        printf("%d\n",ans);
    }
    return 0;
}

/*2006：求奇数的乘积*/
#include <iostream>
#include <cstdio>
using namespace std;

int n,val,ans;
int main(){
    while(scanf("%d",&n)!=EOF){
        ans=1;
        for(int i=0;i<n;i++){
            scanf("%d",&val);
            if(val%2!=0) ans*=val;
        }
        printf("%d\n",ans);
    }
    return 0;
}

/*2007：平方和与立方和*/
#include <iostream>
#include <cstdio>
using namespace std;

int m,n,x,y;
int main(){
    while(scanf("%d%d",&m,&n)!=EOF){
        x=0;y=0;
        if(m>n){
            int temp=m;
            m=n;
            n=temp;
        }
        for(int i=m;i<=n;i++){
            if(i%2==0)
                x+=i*i;
            else
                y+=i*i*i;
        }
        printf("%d %d\n",x,y);
    }
    return 0;
}


/*2008：数值统计：正数、负数、0分别统计*/
#include <iostream>
#include <cstdio>
using namespace std;

const int MAXN = 100+10;
int n,a,b,c;
double val;
int main(){
    while(scanf("%d",&n)!=EOF && n){
        a=0;b=0;c=0;
        for(int i=0;i<n;i++){
            scanf("%lf",&val);
            if(val<0) a++;
            else if(val==0) b++;
            else c++;
        }
        printf("%d %d %d\n",a,b,c);
    }
    return 0;
}

/*2009：求数列的和*/
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int n,m;
double ans,tmp;

int main(){
    while(scanf("%d%d",&n,&m)!=EOF){
        ans=0.0;
        tmp=n;
        for(int i=0;i<m;i++){
            ans+=tmp;
            tmp=sqrt(tmp);
        }
        printf("%.2lf\n",ans);
    }
    return 0;
}

/*2010：水仙花数*/
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

const int MAXN = 1000;
int n,m,k;
bool flag;
int arr[MAXN];

int main(){
    while(scanf("%d%d",&n,&m)!=EOF){
        k=0;flag=false;
        for(int i=n;i<=m;i++){
            int a=i/100;
            int b=i/10%10;
            int c=i%10;
            if(i==a*a*a+b*b*b+c*c*c){
                arr[k++]=i;
                flag=true;
            }
        }
        for(int i=0;i<k-1;i++)
            if(arr[i]!=0) printf("%d ",arr[i]);
        if(arr[k-1]!=0) printf("%d\n",arr[k-1]);
        if(!flag) printf("no\n");
    }
    return 0;
}

/*2011：多项式求和：模拟*/
#include <iostream>
#include <cstdio>
using namespace std;

int num,m;
double sum;

int main(){
    scanf("%d",&m);
    while(m--){
        sum=0.0;
        scanf("%d",&num);
        for(double i=1;i<=num;i++){
            if((int)i%2==0)
                sum-=1/i;
            else
                sum+=1/i;
        }
        printf("%.2lf\n",sum);
    }
    return 0;
}


/*2012：素数判定*/
#include <iostream>
#include <cstdio>
using namespace std;

int x,y,n;
bool flag;

int is_prime(int x){
    for(int i=2;i*i<=x;i++)
        if(x%i==0) return 0;
    return 1;
}

int main(){
    while(scanf("%d%d",&x,&y)!=EOF && (x||y)){
        flag=false;
        for(int i=x;i<=y;i++){
            n=i*i+i+41;
            if(!is_prime(n)){
                printf("Sorry\n");
                flag=true;
                break;
            }
        }
        if(!flag) printf("OK\n");
    }
    return 0;
}


/*2013：蟠桃记：反推即可得*/
#include <iostream>
#include <cstdio>
using namespace std;

int n,sum;

int main(){
    while(scanf("%d",&n)!=EOF){
        sum=1;
        for(int i=1;i<n;i++){
            sum=(sum+1)*2;
        }
        printf("%d\n",sum);
    }
    return 0;
}


/*2014：青年歌手大奖赛_评委会打分：直接模拟*/
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

const int MAXN = 100+10;
int n,arr[MAXN];
double sum;

int main(){
    while(scanf("%d",&n)!=EOF){
        sum=0.0;
        for(int i=0;i<n;i++)
            scanf("%d",&arr[i]);
        sort(arr,arr+n);
        for(int i=1;i<n-1;i++)
            sum+=arr[i];
        printf("%.2lf\n",sum/(n-2));
    }
    return 0;
}

/*2015:偶数求和：模拟*/
#include <iostream>
#include <cstdio>
using namespace std;

const int MAXN = 100+10;
int n,m,tmp1,tmp2,sum;
int arr[MAXN];

void doublenum(){
    int k=0;
    for(int i=2;i<=200;i++){
        if(i%2==0) arr[k++]=i;
    }
}

int main(){
    doublenum();
    while(scanf("%d%d",&n,&m)!=EOF){
        tmp1=n%m;
        tmp2=n/m;
        if(tmp1!=0){
            for(int i=0;i<tmp2;++i){
                sum=0;
                for(int j=i*m;j<(i+1)*m;j++)
                    sum+=arr[j];
                printf("%d ",sum/m);
            }
            sum=0;
            for(int i=n-1;i>n-tmp1-1;i--)
                sum+=arr[i];
            printf("%d\n",sum/tmp1);
        }
        else{
            for(int i=0;i<tmp2-1;i++){
                sum=0;
                for(int j=i*m;j<(i+1)*m;j++)
                    sum+=arr[j];
                printf("%d ",sum/m);
            }
            sum=0;
            for(int i=n-1;i>n-m-1;i--)
                sum+=arr[i];
            printf("%d\n",sum/m);
        }
    }
    return 0;
}

/*2016：数据的交换输出*/
#include <iostream>
#include <cstdio>
using namespace std;

const int MAXN= 100+5;
const int INF = 0x3fffffff;
int n,arr[MAXN],minn,tmp;

int main(){
    while(scanf("%d",&n)!=EOF && n){
        minn=INF;
        int pos;
        for(int i=0;i<n;i++){
            scanf("%d",&arr[i]);
            if(minn>arr[i]){
                minn=arr[pos=i];
            }
        }
        tmp=arr[0];
        arr[0]=minn;
        arr[pos]=tmp;
        for(int i=0;i<n-1;i++)
            printf("%d ",arr[i]);
        printf("%d\n",arr[n-1]);
    }
    return 0;
}


/*2017:字符串统计：计数*/
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

string str;
int n,cnt;

int main(){
    scanf("%d",&n);
    while(n--){
        cnt=0;
        cin>>str;
        for(int i=0;i<str.size();i++)
            if(str[i]>='0' && str[i]<='9')
                cnt++;
        printf("%d\n",cnt);
    }
    return 0;
}

/*2018:母牛的故事：找规律*/
#include <iostream>
#include <cstdio>
using namespace std;

int n;

int f(int a){
    if(a>0 &&a<5)   return a;
    else  return f(a-1)+f(a-3);
}

int main(){
    while(scanf("%d",&n)!=EOF && n)
        printf("%d\n",f(n));
    return 0;
}

/*2019:数列有序!：优先队列*/
#include <iostream>
#include <cstdio>
#include <queue>
#include <vector>
using namespace std;

int main(){
    int n,m,data;
    priority_queue<int,vector<int>,greater<int> > q;
    while(scanf("%d%d",&n,&m)!=EOF && (n||m)){
        for(int i=0;i<n;i++){
            cin>>data;
            q.push(data);
        }
        q.push(m);
        while(!q.empty() && q.size()>1){
            cout<<q.top()<<' ';
            q.pop();
        }
        cout<<q.top()<<endl;
        q.pop();
    }
    return 0;
}

/*2020:绝对值排序：sort的用法，主要在于cmp()*/
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

const int MAXN = 100+10;
int n,arr[MAXN];
int cmp(const int a,const int b){return abs(a)>abs(b);}
int main(){
    while(scanf("%d",&n)!=EOF && n){
        for(int i=0;i<n;i++)
            scanf("%d",&arr[i]);
        sort(arr,arr+n,cmp);
        for(int i=0;i<n-1;i++)
            printf("%d ",arr[i]);
        printf("%d\n",arr[n-1]);
    }
    return 0;
}



沁路墨彦
关注
专栏目录
hdu2000
weixin_45802810的博客
03-03 238
** hdu2000：ASCII码排序 ** Problem Description 输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。 Input 输入数据有多组，每组占一行，有三个字符组成，之间无空格。 Output 对于每组输入数据，输出一行，字符中间用一个空格分开。 Sample Input qwe asd zxc Sample Output e q w a d s c ...
HDU-Coder-X#Daily-question-of-Leetcode#2021-09-24-430. 扁平化多级双向链表
07-25
示例 1：输出：[1,2,3,7,8,11,12,9,10,4,5,6]输入的多级列表如下图所示：扁平化后的链表如下图：示例 2：输出：[1,3,2]解释：输入
hdu水题
yuzibo的专栏
04-04 1087
/************************************************************************* File Name: 2027.cpp Author: yubo Mail: yuzibode@126.com Created Time: 2014年04月03日 星期四 06时08分20秒 重点：输入字
hdu 水题
Dikea's Blog
06-20 633
统计难题Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 21814    Accepted Submission(s): 9297 Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写
HDU水题（5）
kybxdkybxd的博客
11-20 166
1048 The Hardest Problem Ever 注意gets读取一行时把’\n’转换为’\0’，puts输出一个字符串时把’\0’转换为’\n’。 #pragma warning(disable:4996) #include<cstdio> #include<map> #include<vector> #include<iostream>...
hdu水题十道，提高鸟语能力～～ 1032 1029 1033 1036 1037 1038 1039 1047 1856 1060 1061
welcome_z的专栏
08-11 4088
1 hdu 1032 #include using namespace std; int len(int n) { int s = 1; while (n!=1) { if (n&1) n = 3*n +1; else n /= 2; s++; } return s; } int main() { int i, j, n, l, m; while (~scanf
HDU-2000-2099.zip_hdu2000
09-23
【标题】"HDU-2000-2099.zip_hdu2000" 是一个包含杭电（Hangzhou Dianzi University）ACM竞赛题目解题报告的压缩包，覆盖了编号从2000到2099的题目。这个资源对于学习算法、提高编程技巧以及准备ACM/ICPC（国际大学...
HDU-Coder-X#Daily-question-of-Leetcode#2022-04-04-307. 区域和检索 - 数
07-25
其中一类查询要求 更新 数组 nums 下标对应的值另一类查询要求返回数组 nums 中索引 left 和索引 right 之间（ 包含 ）的nums元素的 和
HDU-2000-2099.rar_hdu
09-19
这个名为"HDU-2000-2099.rar_hdu"的压缩包包含了该平台从2000到2099共100道题目的源代码。这些题目涵盖了初级到高级的各种算法，对于学习和提升编程技能非常有帮助。 首先，我们来看看这些题目可能涉及到的基础知识...
hdu-page-11-answer.rar_hdu_hdu oj第十一页_page_搜题_杭电oj
09-14
本资料"HDU Page 11 Answer"正是针对杭电OJ中第11页的题目，提供了一系列题解，旨在帮助初学者快速掌握基础算法，并提升编程能力。 一、ACM入门基础知识 ACM竞赛强调的是团队协作和快速解决问题的能力，其核心是...
HDU水题 A+BII水题
haishengone的博客
07-28 336
A + B Problem II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 261678    Accepted Submission(s): 50648 Problem Description I have a v
hdu6106 (思维水)
NicoleYWJ的博客
08-10 444
Classes Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 0    Accepted Submission(s): 0 Problem Description The school set up three elec
HDU-6292【水题】
Stark_industry
12-09 175
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2039 著名出题人小Q每次比赛后都会写一份《赛题分析》，包含比赛概况、每题的参考算法以及一些统计数值。 对于一道题来说，小Q会统计最短的验题人代码长度(Shortest judge solution)以及赛内参赛队伍最短的AC代码长度(Shortest team solution)。 统计验题人代码长度...
HDU 水题 1859 1860 1862
程书画的 BLOG
09-17 1878
hdu 1859 #include struct Point{ int x,y; }min,max,tmp; int main(void) { while( scanf("%d %d",&tmp.x, &tmp.y), tmp.x!=0 || tmp.y!=0 ) { min.x = tmp.x; min.y = tmp.y; max.x = tmp.x;
HDU-2101【水题】
Stark_industry
12-07 136
题目：https://vjudge.net/problem/HDU-2101 #include&amp;lt;iostream&amp;gt; using namespace std; int main() { int a,b; while(cin&amp;gt;&amp;gt;a&amp;gt;&amp;gt;b) { if((a+b)%86==0) cout&amp;lt;&amp;lt;&quot;yes
HDU 水题（基础题）题目分类
LZK1997的博客
12-01 901
转载自http://blog.csdn.net/secretbase_/article/details/43564609 入门必备~~ HDU1000 HDU1001 HDU1004 HDU1005 HDU1008 HDU1012 HDU1013 HDU1014 HDU1017 HDU1019 HDU1021 HDU1028 HDU1029 HDU1032 HDU1037 HDU1
HDU1020（水题）
herbertpotter的博客
08-09 1597
Given a string containing only 'A' - 'Z', we could encode it using the following method:  1. Each sub-string containing k same characters should be encoded to "kX" where "X" is the only character i
水题-HDU-5744-Keep On Movin
懒鬼的私人泳池
07-21 880
Keep On MovinTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 87 Accepted Submission(s): 73Problem Description Professor Zhang has kinds of
HDU 1056（水题）
ACM Dream
01-12 522
题意：如题。 #include void main() { double length; double l[300]; l[1] = 1.0/2; int i; for (i = 2;; ++i) { l[i] = l[i-1] + 1.0/(i+1); if (l[i] >= 5.20)
A - LOOPS HDU - 3853
最新发布
07-28
所以，问题A - LOOPS HDU - 3853是关于解决迷宫问题的一个题目。 #### 引用[.reference_title] - *1* *3* [期望DP——C - LOOPS HDU - 3853](https://blog.csdn.net/GreyBtfly/article/details/80534173)[target="_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值