HDU-#2021-2050 HDU水题系列（二）

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

       继上一个系列，这里给出第二个系列的题解。 这里改变一下，分别给出来。持续更新中.....

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

      题解code如下：

      #2021：算工资：除数和余数的判断

      题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2021

#include <iostream>
#include <cstdio>
using namespace std;

int n,num,sum;

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

      #2022：找出绝对值最大的值以及坐标

      题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2022

#include <iostream>
#include <cstdio>
using namespace std;

const int MAXN = 1000;
int n,m,maxn,x,y;
int arr[MAXN][MAXN];

int abs(int x){return x>0?x:-x;}

int main(){
    while(scanf("%d%d",&m,&n)!=EOF){
        maxn=0;
        for(int i=1;i<=m;i++)
            for(int j=1;j<=n;j++){
                scanf("%d",&arr[i][j]);
                if(abs(maxn)<abs(arr[i][j])){
                    maxn=arr[i][j];
                    x=i;y=j;
                }
            }
        printf("%d %d %d\n",x,y,maxn);
    }
    return 0;
}

      #2023：求平均成绩

      题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2023

#include <iostream>
#include <cstdio>
using namespace std;

const int MAXN = 50;
int n,m,num;
double savg,cavg,avg[MAXN];
int arr[MAXN][5];

int main(){
    while(scanf("%d%d",&n,&m)!=EOF){
        int flag=0,k=0,count=0;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                scanf("%d",&arr[i][j]);
        for(int i=1;i<=n;i++){
            savg=0;
            for(int j=1;j<=m;j++)
                savg+=arr[i][j];
            if(!flag){printf("%.2lf",savg/m);flag=1;}
            else
                printf(" %.2lf",savg/m);
        }
        printf("\n");
        for(int i=1;i<=m;i++){
            cavg=0;
            for(int j=1;j<=n;j++)
                cavg+=arr[j][i];
            avg[++k]=cavg/n;
            if(flag){printf("%.2lf",cavg/n);flag=0;}
            else
                printf(" %.2lf",cavg/n);
        }
        printf("\n");
        for(int i=1;i<=n;i++){
            flag=0;k=0;
            for(int j=1;j<=m;j++)
                if(arr[i][j]<avg[++k]){flag=1;break;}
            if(!flag) count++;
        }
        printf("%d\n\n",count);
    }
    return 0;
}

       #2024：判断变量命名是否合法

      题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2024

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int MAXN = 50+5;
char str[MAXN];
int n;
bool flag;

int main(){
    scanf("%d",&n);
    getchar();
    while(n--){
        gets(str);
        int len=strlen(str);
        if((str[0]>='a' && str[0]<='z') || (str[0]>='A' && str[0]<='Z') || str[0]=='_'){
            for(int i=1;i<len;i++){
                if((str[i]>='0' && str[i]<='9')||(str[i]>='a' && str[i]<='z') || (str[i]>='A' && str[i]<='Z') || str[i]=='_')
                    flag=1;
                else{
                    flag=0;
                    break;
                }
            }
            if(flag) printf("yes\n");
            else printf("no\n");
        }
        else{
            printf("no\n");
            continue;
        }
    }
    return 0;
}

       #2025：加上特定子串

      题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2025

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

string str;
string arr="(max)";
char ch;
int pos;

int main(){
    while(cin>>str){
        ch=str[0];
        int len=str.size();
        for(int i=len-1;i>=0;i--)
            if(str[i]>ch)
                ch=str[i];
        for(int i=0;i<len;i++){
            cout<<str[i];
            if(str[i]==ch) cout<<arr;
        }
        cout<<endl;
    }
    return 0;
}

       #2026：首字母变为大写

      题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2026

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int MAXN = 100;
char str[MAXN];

int main(){
    while(gets(str)){
        int len=strlen(str);
        if(str[0]!=' ')str[0]-=32;//也可直接使用封装函数toupper()来转换大小写
        for(int i=1;i<len;i++){
            if(str[i-1]==' '&&str[i]!=' ') str[i]-=32;
        }
        for(int i=0;str[i]!='\0';i++) //这里需要判断下，不然OLE
            cout<<str[i];
        cout<<endl;
    }
    return 0;
}
        #2027：统计元音个数

      题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2027

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int MAXN = 101;
char str[MAXN];
int numa,nume,numi,numo,numu;
int t;

int main(){
    scanf("%d",&t);
    getchar();
    while(t--){
        gets(str);
        numa=nume=numi=numo=numu=0;
        int len=strlen(str);
        for(int i=0;i<len;i++){
            if(str[i]=='a') numa++;
            if(str[i]=='e') nume++;
            if(str[i]=='i') numi++;
            if(str[i]=='o') numo++;
            if(str[i]=='u') numu++;
        }
        cout<<"a:"<<numa<<endl;
        cout<<"e:"<<nume<<endl;
        cout<<"i:"<<numi<<endl;
        cout<<"o:"<<numo<<endl;
        cout<<"u:"<<numu<<endl;
        if(t) cout<<endl;
    }
    return 0;
}

          #2028：最小公倍数,GCD+LCM

        题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2028

        解题报告：http://blog.csdn.net/qinlumoyan/article/details/38661177

        #2029：回文串判断

        题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2029

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int MAXN = 100+10;
int t,tmp;
char str[MAXN];

int main(){
    scanf("%d",&t);
    while(t--){
        cin>>str;tmp=1;
        int len=strlen(str);
        for(int i=0;i<=len/2;i++){
            if(str[i]!=str[len-1-i]){
                    tmp=0;break;
                }
        }
        if(tmp) cout<<"yes"<<endl;
        else cout<<"no"<<endl;
    }
    return 0;
}

         #2030：统计汉字的个数: 一个汉字在字符串中是以两个负的字符形式存储,因此统计结果除以2

        题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2030

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int MAXN = 10000;
char str[MAXN];
int n,sum;

int main(){
    scanf("%d",&n);
    getchar();
    while(n--){
        gets(str);
        sum=0;
        int len=strlen(str);
        for(int i=0;i<len;i++){
            if(str[i]<0) sum++;
        }
        cout<<sum/2<<endl;
    }
    return 0;
}

         #2031：进制转换:考虑负数和大于10的进制转换

        题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2031

#include <iostream>
#include <cstdio>
#include <stack>
using namespace std;

int n,r,num,flag;

int main(){
    stack<int> s;
    while(scanf("%d%d",&n,&r)!=EOF){
        while(!s.empty()) s.pop();
        flag=0;
        if(n<0){n=-n;flag=1;}
        while(n){
            s.push(n%r);
            n/=r;
        }
        if(flag) printf("-");
        while(!s.empty()){
            num=s.top();
            if(r>10 && num>=10)
                printf("%c",num-10+'A');
            else printf("%d",num);
            s.pop();
        }
        printf("\n");
    }
    return 0;
}

         #2032：杨辉三角

        题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2032

       解题报告： http://blog.csdn.net/qinlumoyan/article/details/38678243

         #2033：计算时分秒的加法

        题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2033

#include <iostream>
#include <cstdio>
using namespace std;

int ah,am,as,bh,bm,bs,h,m,s;
int n;

int main(){
    scanf("%d",&n);
    while(n--){
        h=m=s=0;
        scanf("%d%d%d%d%d%d",&ah,&am,&as,&bh,&bm,&bs);
        s=as+bs;
        if(s>=60) {s-=60;m++;}
        m+=am+bm;
        if(m>=60) {m-=60;h++;}
        h+=ah+bh;
        printf("%d %d %d\n",h,m,s);
    }
    return 0;
}

         #2034：集合减法

        题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2034

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <vector>
using namespace std;

const int MAXN = 100+10;
int n,m,numa,numb,flag;
int a[MAXN],b[MAXN];
int ans[MAXN];

int main(){
    priority_queue<int,vector<int>,greater<int> > q;
    while(scanf("%d%d",&n,&m)!=EOF && (n||m)){
        flag=0;
        memset(ans,0,sizeof(ans));
        for(int i=0;i<n;i++){
            scanf("%d",&numa);
            ans[numa]=1;
        }
        for(int i=0;i<m;i++){
            scanf("%d",&numb);
            ans[numb]=0;
        }
        for(int i=0;i<MAXN;i++)
            if(ans[i]==1){
                q.push(i);
                flag=1;
            }
        while(!q.empty()){
            printf("%d ",q.top());//每个元素都跟空格，坑呀
            q.pop();
        }
        printf(flag==0 ? "NULL\n" : "\n");
    }
    return 0;
}

         #2035：求平方的最后三位数

        题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2035

#include <iostream>
#include <cstdio>
using namespace std;

int a,b,ans;

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

         #2036：计算几何：求多边形面积

        题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2036

        解题报告：http://blog.csdn.net/qinlumoyan/article/details/38686541

         #2037：今年暑假不AC：贪心

        题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2037

        解题报告：http://blog.csdn.net/qinlumoyan/article/details/38688759

          #2038：木有这个题，呵呵呵

         #2039：三角形：有一个小坑

        题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2039

#include <iostream>
#include <cstdio>
using namespace std;

int n;
double a,b,c; //是正数，没说不是小数呀，这个题雷到我了，好多人栽倒上面了，注意类型，汗...

int main(){
    scanf("%d",&n);
    while(n--){
        scanf("%lf%lf%lf",&a,&b,&c);
        if(a+b>c && a+c>b && c+b>a) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}

         #2040：亲和数

        题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2040

#include <iostream>
#include <cstdio>
using namespace std;

int m,a,b,suma,sumb;

int main(){
    scanf("%d",&m);
    while(m--){
        suma=1;sumb=1;
        scanf("%d%d",&a,&b);
        for(int i=2;i<a;i++)
            if(a%i==0) suma+=i;
        for(int i=2;i<b;i++)
            if(b%i==0) sumb+=i;
        if(suma==b && a==sumb) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}

         #2041：典型的Fibonacci数列问题

        题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2041

        解题报告： http://blog.csdn.net/qinlumoyan/article/details/38687933

         #2042：不容易系列之二：找规律

        题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2042

#include <iostream>
#include <cstdio>
using namespace std;

int n,t,sum;

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

         #2043：密码判断：模拟

        题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2043

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int MAXN = 50+5;
char pwd[MAXN];
int m,flag1,flag2,flag3,flag4,num;

int main(){
    scanf("%d",&m);
    while(m--){
        scanf("%s",pwd);
        int len=strlen(pwd);
        if(len<8 || len>16){
            printf("NO\n");
            continue;
        }
        num=0;flag1=0;flag2=0;flag3=0;flag4=0;
        for(int i=0;i<len;i++){
            if(pwd[i]>='A' && pwd[i]<='Z' && flag1==0) {num++;flag1=1;}
            if(pwd[i]>='a' && pwd[i]<='z' && flag2==0) {num++;flag2=1;}
            if(pwd[i]>='0' && pwd[i]<='9' && flag3==0) {num++;flag3=1;}
            if((pwd[i]=='~' || pwd[i]=='!' || pwd[i]=='@' ||pwd[i]=='#' ||pwd[i]=='$' || pwd[i]=='%' || pwd[i]=='^')&&flag4==0) {num++;flag4=1;}
        }
        if(num>=3) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}

         #2044-#2050：递推求解专题

        题目来源：http://acm.hdu.edu.cn/search.php?field=problem&key=%B5%DD%CD%C6%C7%F3%BD%E2%D7%A8%CC%E2%C1%B7%CF%B0%A3%A8For%20Beginner%A3%A9&source=1&searchmode=source

        解题报告： http://blog.csdn.net/qinlumoyan/article/details/38712107


沁路墨彦
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HDU百题2020->2029
雷恩的博客
07-20 418
2020： #include <bits/stdc++.h> using namespace std; #define fr(i, r, n) for(int i = r; i < n; ++i) const int maxn = (int)1e5 +10; bool cmp(int a, int b) { return abs(a)>abs(b); } i...
HDU百题2030->2039
雷恩的博客
07-22 553
周日稍微放松了一下，因为每周只有这一天假（哭唧唧）。但是中午还是打了一场重现赛，然后就不说了，一会就去睡觉去了。 然后今天打多校，题难的一批，签到题是网络流。。。注定是爆零了。现在差不多自闭了，还是刷刷题吧。 2030：汉字统计 #include <bits/stdc++.h> //#include <stdio> //#include <iostream&g...
POJ 2050 Searching the Web
mimo9527的专栏
02-18 1049
<br />hash.<br /><br /> <br /> <br /> <br /> /*Searching the Web Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 1670 Accepted: 367 Description The word "search engine" may not be strange to you. Generally speaking, a search engine s
zoj 2050 || poj 1753 Flip Game(状态压缩 简单BFS)
小媛在努力~
10-03 2361
这题也算是经典题了，好早之前就看到了，一直没啥想法做，知道是状态压缩，可是没细想过。 A过上道题，就想找个状态压缩的试试哈，就找到这个题啦。 很容易想到，4*4的格子，用一个16位的存下（用int绰绰有余~）就好，这样的话，一个状态就可以用一个数字表示了，标记状态是否用过，用
ACM题目分类
° ﹎.- 看淡1.苆х.
07-31 1233
POJ各题算法分类和题目推荐 ============================================ 按照ac的代码长度分类（主要参考最短代码和自己写的代码） 短代码：0.01K--0.50K；中短代码：0.51K--1.00K；中等代码量：1
POJ刷题顺序
热门推荐
Super_zhao的博客
12-23 1万+
POJ从简到难（按照AC数目排序）的列表如下，作为小弱的刷题顺序。大牛们可以看后面倒排的hard表，还有四道题没人拿到first blood. 表格属性依次为：ID，Title, Ratio, AC, Submit1000 A+B Problem 0.55 188072 338977 1004 Financial Management 0.41 58282 140301 1003 Hangov
poj完整分类
zhongkeli的专栏
11-20 7582
DP:  1011   NTA                 简单题  1013   Great Equipment     简单题  1024   Calendar Game       简单题  1027   Human Gene Functions   简单题  1037   Gridland            简单题  1052   Algernon s Noxious
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-Coder-X#Daily-question-of-Leetcode#2021-12-12-709. 转换成小写字母1
07-25
示例 1:示例 2:解答：大小写转换: n = n ^ 32转小写: n = n | 32转大写: n = n & -33const toLowerCase =
HDU-Coder-X#Daily-question-of-Leetcode#2022-04-04-307. 区域和检索 - 数
07-25
其中一类查询要求 更新 数组 nums 下标对应的值另一类查询要求返回数组 nums 中索引 left 和索引 right 之间（ 包含 ）的nums元素的 和
HDU-Coder-X#Daily-question-of-Leetcode#2022-02-26-2016. 增量元素之间的最
07-25
2016. 增量元素之间的最大差值题目描述：给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i]
HDU-Coder-X#Daily-question-of-Leetcode#2022-03-20-2039. 网络空闲的时刻1
07-25
从第 1 秒开始，每 一秒最 开始 时，每个数据服务器都会检查它是否收到了主服务器的回复信息（包括新发出信息的回复信息）：如果还没收到任何回复信息，那么该服务器
HDU-#1062、1064、1170、1197、1720、2104、2629、2734 HDU水题系列（英文题）（四）
VoidSun
09-03 514
接着前三个HDU水题系列，这里给出第四个水题系列，该系列的题全是英文题，可以作为入门练习的专题。本系列一共八道题，题号分别为：1062、1064、1170、1197、1720、2104、2629、2734。对应的题解如下：        #1062 ：Text Reverse       题目大意：输入一行句子，该句子中的每个单词是颠倒的，以空格分割，将每个单词翻转过来！       解题思
HDU-#1720、2057 A+B Coming & A + B Again
VoidSun
09-02 489
题目大意：题目描述很简单，就是做一个十六进制的加法。      解题思路：备战第二阶段开始了，高高兴兴地拿一道A+B coming来开门红下，谁知题目有一个坑，怪自己太大意了，没有把条件描述清楚。没有限定长度的。其实这个题很简单直接用做十六进制的加法就可以了。而我在哪里还在暴力，结果条件错了，汗...      题目来源：http://acm.hdu.edu.cn/showproblem.ph
ZOJ-#3629 Treasure Hunt IV(找规律)
VoidSun
09-17 473
题目大意：求解区间[a,b]中数n满足 [n/1] + [n/2] + ... + [n/k] + ... 之后数为偶数的个数。     解题思路：这个题较之前一个找规律的规律性较强些，打表出来后，找到了规律，即数在这样一个区间，右边是偶数的平方，左边是奇数的平方-1。这样每个数开方后都是区间的一个边界值。然后直接暴力了！结果TLE了。重新推了下，发现中间的个数是一个等差数列。可以简单推
HDU-#1089-1096 A+B for Input-Output Practice (I-VIII)系列
VoidSun
08-14 451
题目来源：
HDU-#2000-2020 HDU水题系列（一）
VoidSun
08-14 449
没事就切切水题，         题目来源：
HDU-#1000 A + B Problem
VoidSun
02-21 444
终于回到了自己的ACM之路了，为了记录自己的人生旅程，在时间流逝中的我们留下一些青春的脚印。 由于才开始奋斗，还是菜鸟，欢迎大家批评指正。 这是杭电OJ上的第一题，题很简单，但还是有很多都报错，提出自己的一份AC code，相互学习。开始自己的ACM之路。 A + B Problem #include int main() { int a,b; while(s
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值