杭电ACM基础题（2000、2001、2002、2003、2004、2005、2006、2007、2008、2009、2010）

最新推荐文章于 2020-12-03 07:11:26 发布
最新推荐文章于 2020-12-03 07:11:26 发布
阅读量619 收藏 4
点赞数
分类专栏： ACM 文章标签： acm oj
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38902678/article/details/105245659
版权

文章目录

2000、ASCII码排序[简单的字符排序]

输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。
Input
输入数据有多组，每组占一行，有三个字符组成，之间无空格。
Output
对于每组输入数据，输出一行，字符中间用一个空格分开。
Sample Input

qwe
asd
zxc

Sample Output

e q w
a d s
c x z

Code:

/*输入3个字符后，按字符的ASCII码递增的顺序进行排序 
即对单个字符进行比较
*/
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    char c[4];
    while(cin>>c){
        sort(c,c+3);
        for(int i=0;i<3;i++){
            if(i==0)
                cout<<c[i];
            else
                cout<<" "<<c[i];
        }
        cout<<endl;
    }
}

2001、计算两点间的距离[简单的数学公式]

输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。
Input
输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。
Output
对于每组输入数据，输出一行，结果保留两位小数。
Sample Input

0 0 0 1
0 1 1 0

Sample Output

1.00
1.41

Code

/*计算两点之间的距离,直接使用距离公式即可，简单的数学公式*/
#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
int main(){
    double x1,y1,x2,y2,d;
    while(cin>>x1>>y1>>x2>>y2){
        d=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
        cout<<setiosflags(ios::fixed);
        cout<<setprecision(2)<<d<<endl;
    }
}

2002、计算球体积[简单的球体体积公式]

根据输入的半径值，计算球的体积。
Input
输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。
Output
输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。
Sample Input

1
1.5

Sample Output

4.189
14.137

Code

/*给定球体的半径，求其体积，简单的体积公式*/
#include<iostream>
#include<iomanip>
#define PI 3.1415927
using namespace std;
int main(){
    double r;
    cout<<setiosflags(ios::fixed);
    while(cin>>r){
        double v=(4*PI*r*r*r)/3;
        cout<<setprecision(3)<<v<<endl;
    } 
    return 0;
}

2003、求绝对值[简单]

求实数的绝对值
Input
输入数据有多组，每组占一行，每行包含一个实数。
Output
对于每组输入数据，输出它的绝对值，要求每组数据输出一行，结果保留两位小数。
Sample Input

123
-234.00

Sample Output

123.00
234.00

Code

//求实数的绝对值
#include<iostream>
#include<iomanip>
using namespace std;
int main(){
    double a;
    cout<<setiosflags(ios::fixed);
    while(cin>>a){
        if(a<0){
            cout<<setprecision(2)<<(-1)*a<<endl; 
        }
        else{
            cout<<setprecision(2)<<a<<endl;
        }
    }
    return 0;
}

2004、成绩转换[简单的条件判断]

输入一个百分制的成绩t，将其转换成对应的等级，具体转换规则如下：
90~100为A;
80~89为B;
70~79为C;
60~69为D;
0~59为E;
Input
输入数据有多组，每组占一行，由一个整数组成。
Output
对于每组输入数据，输出一行。如果输入数据不在0~100范围内，请输出一行：“Score is error!”。
Sample Input

56
67
100
123

Sample Output

E
D
A
Score is error!

Code

//输入百分制的成绩，将其转换为对应的等级，并输出
#include<iostream>
using namespace std;
int main(){
    int grade;
    while(cin>>grade){
        if(grade>=90&&grade<=100){
            cout<<"A"<<endl;
        }
        else if(grade>=80&&grade<90){
            cout<<"B"<<endl;
        }
        else if(grade>=70&&grade<80){
            cout<<"C"<<endl;
        }
        else if(grade>=60&&grade<70){
            cout<<"D"<<endl;
        }
        else if(grade>=0&&grade<60){
            cout<<"E"<<endl;
        }
        else{
            cout<<"Score is error!"<<endl;
        }
    }
    return 0;
}

2005、给定一个日期，输出这个日期是该年的第几天

给定一个日期，输出这个日期是该年的第几天。
Input
输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。
Output
对于每组输入数据，输出一行，表示该日期是该年的第几天。
Sample Input

1985/1/20
2006/3/12

Sample Output

70
21

Code
注意对输入数据格式的转化

//给定一个日期，输出这个日期是该年的第几天 
#include<iostream>
#include<string>
#include<stdlib.h>
using namespace std;

int leapyear(int year){
    if((year%4==0&&year%100!=0)||year%400==0){
        return 1;
    }
    else
        return 0;
}

int main(){
    //输入日期 如1985/1/20
    string data,years,months,days;
    while(getline(cin,data)){
        int len=data.size();//字符串的长度 
        //获得年份的字符串 
        years=data.substr(0,data.find_first_of("/"));//返回"/"在字符串中首次出现的位置 
        //获得月份的字符串 
        months=data.substr(data.find_first_of("/")+1,data.find_last_of("/")-data.find_first_of("/")-1);
        //获得日的字符串 
        days=data.substr(data.find_last_of("/")+1,len-data.find_first_of("/")-1);
        
        //将字符串转变为整型
        int year=atoi(years.c_str());
        int month=atoi(months.c_str());
        int day=atoi(days.c_str());//atoi()函数添加头文件 stdlib.h 
        int sum=0;
        //利用两个数组来存储在平年或者闰年每个月对应的天数 
        int num1[12]={31,29,31,30,31,30,31,31,30,31,30,31};
        int num2[12]={31,28,31,30,31,30,31,31,30,31,30,31};
        
        //判断年份是平年还是闰年 
        if(leapyear(year)==1){
            for(int i=0;i<month-1;i++){
                sum=sum+num1[i];
            }
            sum=sum+day;
            cout<<sum<<endl;
        }else{
            for(int i=0;i<month-1;i++){
                sum=sum+num2[i];
            }
            sum=sum+day;
            cout<<sum<<endl;
        }
    }
    return 0; 
}

2006、求n个整数中，奇数的乘积

给你n个整数，求他们中所有奇数的乘积。
Input
输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。
Output
输出每组数中的所有奇数的乘积，对于测试实例，输出一行。
Sample Input

3 1 2 3
4 2 3 4 5

Sample Output

3
15

Code
判断其是奇数，依次相乘，比较简单

//输入n个整数，计算输入数据中奇数的乘积 
#include<iostream>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        int a,result=1;
        for(int i=0;i<n;i++){
            cin>>a;
            if(a%2==1){
                result=result*a;
            }
        }
        cout<<result<<endl;
    } 
    return 0;
}

2007、所有偶数的平方和以及所有奇数的立方和

给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。
Input
输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。
Output
对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。
你可以认为32位整数足以保存结果。
Sample Input

1 3
2 5

Sample Output

4 28
20 152

Code:
求在范围[m,n]之间的一段连续的整数中,求出他们中所有偶数的平方和以及所有奇数的立方和， 比较简单

/*在范围[m,n]之间的一段连续的整数中,求出他们中所有偶数的平方和以及所有奇数的立方和 
*/
#include<iostream>
using namespace std;
int main(){
    int m,n;
    while(cin>>m>>n){
        //考虑m>n的情况
        if(m>n){
            int t;
            t=m;
            m=n;
            n=t;
        } 
        int sum1=0,sum2=0;
        for(int i=m;i<=n;i++){
            if(i%2==0){
                sum1=sum1+i*i;
            }else{
                sum2=sum2+i*i*i;
            }
        }
        cout<<sum1<<" "<<sum2<<endl;
    }
    return 0;
}

2008、数值统计[统计一行中正、负数的个数]

统计给定的n个数中，负数、零和正数的个数。
Input
输入数据有多组，每组占一行，每行的第一个数是整数n（n<100），表示需要统计的数值的个数，然后是n个实数；如果n=0，则表示输入结束，该行不做处理。
Output
对于每组输入数据，输出一行a,b和c，分别表示给定的数据中负数、零和正数的个数。
Sample Input

6 0 1 2 3 -1 0
5 1 2 3 4 0.5
0

Sample Output

1 2 3
0 0 5

Code

//统计一行中正数、负数和零的个数
#include<iostream>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        if(n==0) return 0;
        double a;
        int sum1=0,sum2=0,sum3=0;
        for(int i=0;i<n;i++){
            cin>>a; 
            if(a>0) sum1++;  //正数个数 
            else if(a<0) sum2++;  //负数个数 
            else sum3++;   //零的个数 
        }
        cout<<sum2<<" "<<sum3<<" "<<sum1<<endl; 
    }
    return 0;
}

2009、求数列的和

数列的定义如下：
数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。
Input
输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。
Output
对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。
Sample Input

81 4
2 2

Sample Output

94.73
3.41

Code
计算给定数列的前m项和，比较简单

//给定一组数列，计算数列的前m项和
#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
int main(){
    double n,m;
    while(cin>>n>>m){
        double sum=0;
        for(int i=0;i<m;i++){
            sum=sum+n;
            n=sqrt(n);
        }
        cout<<setiosflags(ios::fixed);
        cout<<setprecision(2)<<sum<<endl;
    }
    return 0;
}

2010、水仙花数

春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：
“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=13+53+3^3。
现在要求输出所有在m和n范围内的水仙花数。
Input
输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。
Output
对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开;
如果给定的范围内不存在水仙花数，则输出no;
每个测试实例的输出占一行。
Sample Input

100 120
300 380

Sample Output

no
370 371

Code
输出n和m范围内的水仙花数

//输出m和n范围内的水仙花数
#include<iostream>
using namespace std;
//判断n是不是水仙花数 
int shuixian(int n){
    int g=n%10;
    int s=n/10%10;
    int b=n/100%10;
    if((g*g*g+s*s*s+b*b*b)==n){
        return 1;
    }else{
        return 0;
    }
}

int main(){
    int m,n;//[100,999]
    while(cin>>m>>n){
        int num=0;
        for(int i=m;i<=n;i++){
            if(shuixian(i)==1){
                if(num==0){
                    cout<<i;
                    num++;
                }
                else{
                    cout<<" "<<i;
                    num++;
                }
            }
        }
        if(num==0){
            cout<<"no"<<endl;
        }else{
            cout<<endl;
        }
    }
}
柠檬超级酸
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
杭电oj-2000到2099解题报告
10-27
本人搜集的资源，经本人亲测，可用性强！！！适合大家参考...
ACM HDU 2000-2099 解题报告 杭电　ACM
06-16
ACM HDU 2000->2099 解题报告 ACM HDU 2000->2099 解题报告 ACM HDU 2000->2099 解题报告
ACM之2000——2050题目答案及解析
走向CTO的路上...
06-11 1686
转载请注明出处：http://blog.csdn.net/feng1790291543 （【风之殇love】博客） 这是我自己的CSDN博客、这些都是以前写的，现在重新回味~ 之前是写在另外一个博客的，但是不怎么受关注，现在将其发表在CSDN，供大家参考，有什么不对，请大家指出。 /*****************************2000题*********************
hdu 2010 水仙花数
killsoon的专栏
08-11 1882
水仙花数<br />Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 28653    Accepted Submission(s): 8281<br /><br /><br />Problem Description春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：<br />“水仙花数”是指一个三位数，它
杭电acm解题答案及报告
08-11
这是杭电acm100多个题目的代码合集。望对你们有帮助！！个人代码都提交上去了
杭电ACM基础题，水题
06-03
### ACMSteps1.2.1 Climbing Worm #### 问题描述 题目描述了一个有趣的场景：一只小虫子（称为“inchworm”）试图从一口井里爬出来。这口井的高度为 \(n\) 英寸。小虫子每次能够向上爬升 \(u\) 英寸，但之后必须...
杭电ACM 200多道基础题代码，C++编写
07-24
本压缩包包含的是作者花费半个月时间完成的200多道杭电ACM基础题目的C++解法，所有代码都已经通过了官方测试，对于初学者来说，这是一个极好的学习资源。 首先，我们要理解C++编程语言的基础。C++是C语言的增强版，...
杭电ACM试题分类.do
05-08
【杭电ACM试题分类】涉及的是编程竞赛中的算法与数据结构题目，主要围绕ACM（国际大学生程序设计竞赛）的训练题目进行整理。这些题目涵盖了多种算法和问题解决技巧，是提高编程能力和算法理解的重要资源。以下是这些...
杭电acm试题解析和答案
06-11
【杭电ACM试题解析与答案】涉及到的是编程竞赛中常见的算法题目，主要考察选手的逻辑思维和编程能力。以下是对这些题目详细解析： ### 2000 题 这道题目要求对输入的三个字符进行排序，使得它们按照从小到大的顺序...
HDU.rar_hdoj 2000 2999 chm_hdoj 2000-2099_hdu_hdu acm 20_杭电ACM
最新发布
09-22
《杭电ACM解题报告：2000-2099题目的详细解析》 这份名为"HDU.rar"的压缩包文件，包含了针对杭电（Hangzhou Dianzi University，简称HDU）ACM竞赛平台上的2000至2099号题目的一系列解题报告。这些报告以".chm"...
梯度下降的线性回归用python_python实现线性回归，使用梯度下降法，结果成了一条水平直线，哪儿出了问题？...
weixin_39686634的博客
12-03 120
用最小二乘法出来结果是这样的相应的cost function 是2.9梯度下降就成这样了。。。。线的轨迹是从下到上，到中间基本就不怎么动了cost function 到74.9左右变化就很小代码如下：import pandas as pdfrom numpy import *import matplotlib.pyplot as pltyear = [2000, 2001, 2002, 2003,...
杭电ACM2000题
qq_43104182的博客
09-02 1242
基本的排序题，用冒泡法。 #include "stdio.h" int main() { char a[3],t; int i,j; while(scanf("%s",a)!=EOF) { for(i=0;i&lt;3;i++) for(j=i;j&lt;3;j++) if(a[j]&lt;a[i]) ...
水仙花数_JAVA
baiqiaoxiang的博客
10-02 418
Description 春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，是这样定义的： “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=13+53+33。 现在要求输出所有在m和n范围内的水仙花数。 Input 输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。 Output 对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一
水仙花数#acm刷题
Alvin_Wang的博客
12-16 640
HDU 2010 水仙花数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 266218 Accepted Submission(s): 74680 Problem Description 春天是鲜花的季节，水仙花就是其中最迷人的代...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值