杭电ACM基础题（2031、2032、2033、2034、2035、2039、2040、2042、2043、2051）

最新推荐文章于 2021-05-20 14:56:35 发布
最新推荐文章于 2021-05-20 14:56:35 发布
阅读量1.5k 收藏 5
点赞数
分类专栏： ACM 文章标签： acm oj 杨辉三角
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38902678/article/details/105287664
版权

文章目录

2031、进制转换

输入一个十进制数N，将它转换成R进制数输出。
Input
输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。
Output
为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。
Sample Input

7 2
23 12
-4 3

Sample Output

111
1B
-11

Code

//将一个十进制数转化为R进制数输出
//除基取余法
#include<iostream>
using namespace std;

//十进制数n转化为r进制数
char c[1000];
void ten_convert(int n,int r){
    //将余数存入c[]数组 
    int i=0,t;
    if(n<0){
        cout<<"-";
        n=-1*n;
    }
    while(n!=0){
        t=n%r;
        n=n/r;
        switch(t){
            case 10:
                c[i++]='A';
                break;
            case 11:
                c[i++]='B';
                break;
            case 12:
                c[i++]='C';
                break;
            case 13:
                c[i++]='D';
                break;
            case 14:
                c[i++]='E';
                break;
            case 15:
                c[i++]='F';
                break;
            default:
                c[i++]=t+'0'; //将数字转化为字符 
                break;
        }
    }
    for(int k=i-1;k>=0;k--){
        cout<<c[k];
    }
    cout<<endl;
} 

int main(){
    int n,r;//注意n可以是负数
    while(cin>>n>>r){
        //将十进制数n转化为r进制数
        //32位整数范围是：-2147483648～2147483647,当把-2147483648 转换成它的相反数 2147483648 时，已经超范围了……
         if(n<0){
             ten_convert(n,r);
         }else{
             ten_convert(n,r);
         }
    }
    return 0;
}

2032、杨辉三角

还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Input
输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。
Output
对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。
Sample Input

2 3

Sample Output

1
1 1

1
1 1
1 2 1

Code

//输出第n层的杨辉三角--找规律 
#include<iostream>
using namespace std;
int a[31][31];
int main(){
    int n;//[1,30]
    while(cin>>n){
        for(int i=1;i<=n;i++){
            a[i][1]=1;    
            a[i][i]=1;
        }
        for(int i=3;i<=n;i++){
            for(int j=2;j<i;j++){
                a[i][j]=a[i-1][j-1]+a[i-1][j];
            }
        }
        //输出n层的杨辉三角 
        for(int i=1;i<=n;i++){
            for(int j=1;j<=i;j++){
                if(j==1)
                    cout<<a[i][j];
                else
                    cout<<" "<<a[i][j];
            } 
            cout<<endl;
        }
        cout<<endl;
    }
    return 0;
}

2033、时钟数的A+B

这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A所表示的时间是34小时 45分钟 56秒。
Input
输入数据有多行组成，首先是一个整数N，表示测试实例的个数，然后是N行数据，每行有6个整数AH,AM,AS,BH,BM,BS，分别表示时间A和B所对应的时分秒。题目保证所有的数据合法。
Output
对于每个测试实例，输出A+B，每个输出结果也是由时分秒3部分组成，同时也要满足时间的规则（即：分和秒的取值范围在0~59），每个输出占一行，并且所有的部分都可以用32位整数表示。
Sample Input

2
1 2 3 4 5 6
34 45 56 12 23 34

Sample Output

5 7 9
47 9 30

Code:

//表示时分秒的两个数进行相加，如34(时间) 45(分钟) 56(秒) +12 23 34 
#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    while(n--){
        int ah,am,as,bh,bm,bs;
        cin>>ah>>am>>as>>bh>>bm>>bs;
        int sumh=0,summ=0,sums=0;
        //先计算秒 
        sums=as+bs;
        if(sums>60){
            summ=summ+sums/60;//向分钟数进位 
            sums=sums%60;
        }
        summ=summ+am+bm;
        if(summ>60){
            sumh=sumh+summ/60;//进位
            summ=summ%60; 
        }
        sumh=sumh+ah+bh;
        cout<<sumh<<" "<<summ<<" "<<sums<<endl; 
    }
    return 0;
}

2034、{A}-{B}集合作差

今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）
Input
每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100)和m(0<=m<=100),分别表示集合A和集合B的元素个数，然后紧跟着n+m个元素，前面n个元素属于集合A，其余的属于集合B. 每个元素为不超出int范围的整数,元素之间有一个空格隔开.
如果n=0并且m=0表示输入的结束，不做处理。
Output
针对每组数据输出一行数据,表示A-B的结果,如果结果为空集合，则输出“NULL”,否则从小到大输出结果,为了简化问题，每个元素后面跟一个空格.
Sample Input

3 3 1 2 3 1 4 7
3 7 2 5 8 2 3 4 5 6 7 8 
0 0

Sample Output

2 3
NULL

Code
{A}-{B}

//求两个集合的差，{A}-{B}
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int n,m;//[0,100]
    int a[100],b[100];
    while(cin>>n>>m){
        if(n==0&&m==0) return 0;
        //输入集合A的数据 
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        //输入集合B的数据 
        for(int j=0;j<m;j++){
            cin>>b[j];
        }
        //计算{A}-{B}
        int c[100],k=0,flag;
        for(int i=0;i<n;i++){
            flag=1;
            for(int j=0;j<m;j++){
                if(a[i]==b[j]){
                    flag=0;
                    break;
                }
            }
            if(flag==1){
                c[k]=a[i];
                k++;
            }
        }
        //将c[]输出
        if(k==0) 
            cout<<"NULL";
        else{
            sort(c,c+k);
            for(int i=0;i<k;i++){
            cout<<c[i]<<" ";
            } 
        }
        cout<<endl;
    }
    return 0;
}

2035、求AB

求AB的最后三位数表示的整数。
说明：AB的含义是“A的B次方”
Input
输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。
Output
对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。
Sample Input

2 3
12 6
6789 10000
0 0

Sample Output

8
984
1

Code
方法一：

//输出A^B的最后三位数表示的整数
//方法一：每次求完对1000取余 
#include<iostream>
using namespace std;
int main(){
     int a,b;
     while(cin>>a>>b){
         if(a==0&&b==0) return 0;
         int result=1;
         for(int i=0;i<b;i++){
             result=result*a;
             result=result%1000;
        }
        cout<<result<<endl;
    } 
    return 0;
}

方法二：快速幂

/*
求A^B%1000
思路1：取模定理，需要循环b次 
思路2：快速幂
如计算3^7,将7表示为2进制的形式进行计算 3^7=(3^4*3^2*3^1) 7的二进制表示为111 
*/
#include<iostream>
using namespace std;
int main(){
    int a,b;
    while(cin>>a>>b){
        if(a==0&&b==0) break;
        //a^b%1000;
        int res=1;
        while(b>0){
            if(b%2==1){
                res=res*a%1000;
            }
            a=a*a%1000;
            b=b/2;
        }
        cout<<res<<endl;
    }
    return 0;
}

2039、判断所给a,b,c能否组成三角形

给定三条边，请你判断一下能不能组成一个三角形。
Input
输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。其中A,B,C <1000;
Output
对于每个测试实例，如果三条边长A,B,C能组成三角形的话，输出YES，否则NO。
Sample Input

2
1 2 3
2 2 2

Sample Output

NO
YES

Code:
三角形任意两边之和大于第三边

//给定三条边，判断其是否能组成三角形
#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    while(n--){
        double a,b,c;
        cin>>a>>b>>c;
        if(a+b<=c||a+c<=b||b+c<=a){
            cout<<"NO"<<endl;
        }
        else{
            cout<<"YES"<<endl;
        }
    }
    return 0;
}

2040、亲和数

古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：

1+2+4+5+10+11+20+22+44+55+110＝284。

而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。

你的任务就编写一个程序，判断给定的两个数是否是亲和数
Input
输入数据第一行包含一个数M，接下有M行，每行一个实例,包含两个整数A,B； 其中 0 <= A,B <= 600000 ;
Output
对于每个测试实例，如果A和B是亲和数的话输出YES，否则输出NO。
Sample Input

2
220 284
100 200

Sample Output

YES
NO

Code
判断给定两个数是否为亲和数

/*判断给定的两个数是否是亲和数
真约数： 如284的真约数之和是220,220的真约数之和为284，所以这两个数互为亲和数 
*/ 
#include<iostream>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        int a,b;
        cin>>a>>b;
        //判断a和b是否是亲和数
        int sum1=0,sum2=0;
        for(int i=1;i<a;i++){
            if(a%i==0)
                sum1=sum1+i;//a的所有真约数之和 
        } 
        for(int i=1;i<b;i++){
            if(b%i==0){
                sum2=sum2+i;//b的所有真约数之和 
            }
        }
        if(sum1==b&&sum2==a){
            cout<<"YES"<<endl;
        }
        else{
            cout<<"NO"<<endl;
        }
    }
    return 0;
}

2042、经过收费站计数

某个人每经过一个站点，收走当时物品的一半后，再归还一个，等到最后只剩下了3个
编程实现：若经过n个站后，只剩下了3个物品，则原来物品有多少？
Input
输入数据第一行是一个整数N，下面由N行组成，每行包含一个整数a(0<a<=30),表示收费站的数量。
Output
对于每个测试实例，请输出最初的羊的数量,每个测试实例的输出占一行。
Sample Input

2
1
2

Sample Output

4
6

Code

/*
题目：某个人每经过一个站点，收走当时物品的一半后，再归还一个，等到最后只剩下了3个 
编程实现：若经过n个站后，只剩下了3个物品，则原来物品有多少？
分析：最后只剩下3个；经过倒数第一个站点物品有：(3-1)*2=4个；倒数第二个：(4-1)*2=6... 
*/
#include<iostream>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int sum=3;
        for(int i=n;i>=1;i--){
            sum=(sum-1)*2;
        }
        cout<<sum<<endl;
    }
    return 0;
}

2043、判断一个密码是否是安全密码

首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：

(1).密码长度大于等于8，且不要超过16。
(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。

这四个字符类别分别为：
1.大写字母：A,B,C…Z;
2.小写字母：a,b,c…z;
3.数字：0,1,2…9;
4.特殊符号：~,!,@,#,$,%,^;

给你一个密码，你的任务就是判断它是不是一个安全的密码。
Input
输入数据第一行包含一个数M，接下有M行，每行一个密码（长度最大可能为50），密码仅包括上面的四类字符。
Output
对于每个测试实例，判断这个密码是不是一个安全的密码，是的话输出YES，否则输出NO。
Sample Input

3
a1b2c3d4
Linle@ACM
^~^@^@!%

Sample Output

NO
YES
NO

Code

/*
判断一个密码是否是一个安全的密码 
安全密码：    (1).密码长度大于等于8，且不要超过16。
            (2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。
                    1.大写字母：A,B,C...Z;
                    2.小写字母：a,b,c...z;
                    3.数字：0,1,2...9;
                    4.特殊符号：~,!,@,#,$,%,^;
*/
#include<iostream>
#include<cstring>
using namespace std;
int main(){
    int t;
    char password[51];
    cin>>t;
    while(t--){
        cin>>password;
        int len=strlen(password);
        if(len<8||len>16){
            cout<<"NO"<<endl;
        }
        else{
            int num1=0,num2=0,num3=0,num4=0;
            for(int i=0;i<len;i++){
                if(password[i]>='A'&&password[i]<='Z'){//密码由大写字母组成 
                    num1++;
                }
                else if(password[i]>='a'&&password[i]<='z'){
                    num2++;
                } 
                else if(password[i]-'0'>=0&&password[i]-'0'<=9){
                    num3++;
                }
                else if(password[i]=='~'||password[i]=='!'||password[i]=='@'||
                        password[i]=='#'||password[i]=='$'||password[i]=='%'||
                        password[i]=='^'){
                    num4++;
                }
            }
            if((num1>0&&num2>0&&num3>0)||(num1>0&&num2>0&&num4>0)||
               (num1>0&&num3>0&&num4>0)||(num2>0&&num3>0&&num4>0)){
                   cout<<"YES"<<endl;
               }
            else{
                cout<<"NO"<<endl;
            }
        }    
    }
    return 0;
}

2051、Bitset[将十进制转化为二进制数]

Give you a number on base ten,you should output it on base two.(0 < n < 1000)
Input
For each case there is a postive number n on base ten, end of file.
Output
For each case output a number on base two.
Sample Input

1
2
3

Sample Output

1
10
11

Code

//将十进制数n转化为2进制
#include<iostream> 
using namespace std;

void convert_two(int n){
    int t[100],i=0;
    while(n!=0){
        t[i++]=n%2;
        n=n/2;
    }
    for(int k=i-1;k>=0;k--){
        cout<<t[k];
    }
    cout<<endl;
}
int main(){
    int n;
    while(cin>>n){
        convert_two(n);
    }
    return 0;
}
柠檬超级酸
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
杭电ACM基础题，水题
06-03
### ACMSteps1.2.1 Climbing Worm #### 问题描述 题目描述了一个有趣的场景：一只小虫子（称为“inchworm”）试图从一口井里爬出来。这口井的高度为 \(n\) 英寸。小虫子每次能够向上爬升 \(u\) 英寸，但之后必须...
杭电ACM 200多道基础题代码，C++编写
07-24
本压缩包包含的是作者花费半个月时间完成的200多道杭电ACM基础题目的C++解法，所有代码都已经通过了官方测试，对于初学者来说，这是一个极好的学习资源。 首先，我们要理解C++编程语言的基础。C++是C语言的增强版，...
杭电acm2151题java的解法,杭电Acm
weixin_28730131的博客
03-11 120
基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1...
杭电ACM基础题（2114、2115、2123、2131、2132、2133、2135、2136、2137、2138）
柠檬超级酸
04-07 1020
文章目录2114、Calculate S(n)2115、I Love This Game[利用结构排序]2123、An easy problem[输出n*n矩阵]2131、Probability2132、An easy problem[递归给出]2133、What day is it[计算给定日期是星期几]2135、Rolling table[对矩阵进行旋转]2136、Largest prime ...
杭电ACM基础题（1017、1019、1021、1028、1029）
柠檬超级酸
03-23 1040
1017、A Mathematical Curiosity Given two integers n and m, count the number of pairs of integers (a,b) such that 0 < a < b < n and (a2+b2 +m)/(ab) is an integer. This problem contains multiple...
杭电acm2151题java的解法,杭电acm题目分类版本2
weixin_32954401的博客
03-11 122
杭电acm题目分类版本2基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164...
杭电acm2151题java的解法,杭电ACM题型分类
weixin_31313071的博客
03-11 96
杭电ACM题型分类基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、11...
杭电acm第2304题答案c语言,【转】杭电ACM试题分类
weixin_42299775的博客
05-20 250
注：网上搜的第一篇1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律(循环点)1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键10111012 简单题1013 简单题(有个小陷阱)1014 简单题1015 可以看作搜索题吧1016 经典的搜索...
杭电ACM基础题（1877、1898、1976、1977、1985、1994）
柠檬超级酸
04-01 970
文章目录1877、输出A+B的m进制数1898 Sempr == The Best Problem Solver?[在T小时的时候，A和B谁提交的问题多]1976、Software Version[比较软件版本的新旧]1977、Consecutive sum II[找规律]1985、Conversions[单位转换]1994、利息计算 1877、输出A+B的m进制数 输入两个不超过整型定义的非负1...
杭电acm2064题
weixin_43263426的博客
12-30 321
杭电acm2064 汉诺塔III Problem Description 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。 现在我们改变游戏的玩法，不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移...
杭电ACM基础题（2048、2049、2053、2055、2056、2057、2060、2061、2071、2073）
柠檬超级酸
04-04 4593
文章目录2048、抽奖活动无人中奖的概率[错排问题]2049、不容易系列之(4)——考新郎[错排问题]2053、Switch Game[开关灯]2055、An easy problem[计算n+f(c)]2056、Rectangles[计算重叠部分矩形面积] 2048、抽奖活动无人中奖的概率[错排问题] HDU 2006’10 ACM contest的颁奖晚会隆重开始了！ 为了活跃气氛，组织者举行...
杭电ACM试题分类.do
05-08
【杭电ACM试题分类】涉及的是编程竞赛中的算法与数据结构题目，主要围绕ACM（国际大学生程序设计竞赛）的训练题目进行整理。这些题目涵盖了多种算法和问题解决技巧，是提高编程能力和算法理解的重要资源。以下是这些...
杭电acm试题解析和答案
06-11
【杭电ACM试题解析与答案】涉及到的是编程竞赛中常见的算法题目，主要考察选手的逻辑思维和编程能力。以下是对这些题目详细解析： ### 2000 题 这道题目要求对输入的三个字符进行排序，使得它们按照从小到大的顺序...
杭电ACM部分题目答案和初学者PPT
07-15
【杭电ACM部分题目答案】与【初学者PPT】是针对计算机编程竞赛——杭州电子科技大学（Hangzhou Dianzi University，简称“杭电”）的ACM/ICPC（国际大学生程序设计竞赛）训练资源。这个压缩包包含了一些解答过的杭电...
杭电ACM基础题（1200、1251、1256、1321、1328、1379、1288、1804、1860、1982）
柠檬超级酸
04-11 9526
文章目录1200、To and Fro[将加密的字符串进行解密]1251、统计难题[输出以指定字符串为前缀的单词的数量] 1200、To and Fro[将加密的字符串进行解密] Mo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns an...
杭电ACM基础题（2201、2212、2304、2309、2317、2401、2500、2502、2503、1708、1161）
柠檬超级酸
04-09 5264
文章目录2201、熊猫阿波的故事[概率问题]2212、DFS[各位数的阶乘之和等于该数]2304、Electrical Outlets[电源板接口]2309、ICPC Score Totalizer Software[去掉一个最高分，去掉一个最低分的最终得分]2401、Baskets of Gold Coins[金币的重量]2500、输出指定大小的方形字符串2502、月之数 [规律题]2503、a...
杭电ACM基础题（1032、1037、1040、1048、1056、1058、1061、1070、1076、1097）
柠檬超级酸
03-24 3357
1032、The 3n + 1 problem Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a propert...
杭电ACM基础题（2352、2549、2564、2565、2567、2572、2609、2607、2707、2708、2719、2721、2723）
柠檬超级酸
04-17 2876
文章目录2352、Verdis Quo[将罗马数字转化为十进制数字]2549、让你算出小数点后第n位是什么2564、词组缩写2565、放大的X[画图] 2352、Verdis Quo[将罗马数字转化为十进制数字] The Romans used letters from their Latin alphabet to represent each of the seven numerals in ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值