致初學者（三）： HDU 2033~ 2043題解

      下面繼續給出HDU 2033~2043的AC程序，供你們參考。2033~2043這10道題就被歸結爲「ACM程序設計期末考試（2006/06/07） 」和「2005實驗班短學期考試 」。

HDU 2033：人見人愛A+B

      簡單分支結構。

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

View Code

HDU 2034：人見人愛A-B

      設用數組a，b，c分別表示集合A，B，C，其中 C=A-B。
      用循環 for (i=0;i<n;i++) 處理集合A中的每一個元素a[i]，對於元素a[i] 用循環 for (j=0;j<m;j++) 在集合B中查找a[i]是否在集合B中存在，若是a[i]不在集合B中出現，則將a[i]保存到數組c中，做爲集合C的一個元素。
      獲得數組c後，輸出前採用冒泡排序按從小到大的順序對數組c進行排序。 

#include <stdio.h>
int main()
{
    int n,m,i,j,cnt,t;
    int a[101],b[101],c[101];
    while (1)
    {
        scanf("%d%d",&n,&m);
        if (n==0 && m==0)
            break;
        for (i=0;i<n;i++)        // 輸入集合A的元素
            scanf("%d",&a[i]);
        for (i=0;i<m;i++)        // 輸入集合B的元素
            scanf("%d",&b[i]);
        cnt=0;                  // 集合C=A-B的元素個數
        for (i=0;i<n;i++)
        {
            for (j=0;j<m;j++)  // 查找當前集合A的元素a[i]是否在集合B中存在
                if (a[i]==b[j]) break;
            if (j==m)          // 若是a[i]不在集合B中出現
                c[cnt++]=a[i];
        }
        if (cnt==0)
           printf("NULL\n");
        else
        {
            for (i=0;i<cnt-1;i++) //用冒泡法排序
                for (j=0;j<cnt-1-i;j++)
                    if (c[j]>c[j+1])
                    {
                        t=c[j];
                        c[j]=c[j+1];
                        c[j+1]=t;
                    }
            for (i=0;i<cnt;i++)
            {
                printf("%d ",c[i]);
            }
            printf("\n");
        }
    }
    return 0; 
}

View Code

HDU 2035：人見人愛A^B

      採用快速冪運算完成A^B的計算。

#include <stdio.h>
int mod_pow(int x,int n,int m)  // 快速冪運算
{
    int ret=1;
    while (n!=0)
    {
        if (n&1) ret=ret*x%m;
        x=x*x%m;
        n/=2;
    }
    return ret;
}
int main()
{
    int a,b;
    while (1)
    {
        scanf("%d%d",&a,&b);
        if (a==0 && b==0) break;
        printf("%d\n",mod_pow(a,b,1000));
    }
    return 0; 
}

View Code

HDU 2036：改革春風吹滿地

       利用向量積（叉積）計算多邊形的面積公式爲：

             

 

       對於此公式推導過程有興趣的同窗能夠參閱網上的一篇博文「利用向量積（叉積）計算三角形的面積和多邊形的面積」。 

#include <stdio.h>
int main()
{
    int i,n,x[101],y[101];
    double sum;
    while (scanf("%d",&n) && n!=0)
    {
        for (i=0;i<n;i++)
           scanf("%d%d",&x[i],&y[i]);
        sum=0;
        for(i=1;i<n;i++)
           sum+=x[i-1]*y[i]-x[i]*y[i-1]; 
        sum+=x[n-1]*y[0]-x[0]*y[n-1];
        printf("%.1lf\n",0.5*sum);
    }
    return 0;
}

View Code

HDU 2037：今年暑假不AC

      定義一個結構體
      struct showtime
      {
           int begin;
           int end;
      };
用於保存電視節目的開始時間和結束時間。定義結構體數組show[101]保存輸入的電視節目狀況。
      採用貪心法求解。將電視節目（即結構體數組show）按結束時間從小到大排列（若結束時間系統，則按開始時間從大到小）。
      先設lastend=show[0].end，由於第1個元素的結束時間必定是最先的，而後從左到右遍歷數組各元素，若當前元素的開始時間大於lastend，則能夠看一個完整節目，計數，同時修改lastend使之等於當前元素的結束時間。直到數組所有元素遍歷完。

#include <stdio.h>
#include <algorithm>
using namespace std;
struct showtime
{
    int begin;
    int end;
}; 
bool cmp(showtime a ,showtime b)
{
    if(a.end != b.end)    
        return a.end < b.end;
    else
        return a.begin > b.begin;
}
int main()
{
    showtime show[101];
    int n,i,cnt,lastend;
    while (scanf("%d",&n) && n!=0)
    {
        for (i = 0;i<n;i++)
        {
            scanf("%d%d",&show[i].begin,&show[i].end);
        }
        sort(show,show+n,cmp);     
        cnt = 1;
        lastend = show[0].end;
        for (i = 0;i < n ;i++)
        {
            if(lastend <= show[i].begin)
            {
                cnt++;
                lastend = show[i].end;
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}

View Code

HDU 2039：三角形

      簡單分支結構。輸入三角形三條邊後，若知足任意兩邊的和大於第3條邊，則能夠構成一個三角形。

#include <stdio.h>
int main()
{
    int m;
    double a,b,c;
    scanf("%d",&m);
    while (m--)
    {
        scanf("%lf%lf%lf",&a,&b,&c);
        if (a+b>c && a+c>b && b+c>a)
           printf("YES\n");
        else
           printf("NO\n");
    }
    return 0;
}

View Code

HDU 2040：親和數

      抽象一個函數 int calcSum(int n)用於計算整數n的全部真因子之和。

#include <stdio.h>
#include <math.h>
int calcSum(int n)
{
    int sum=1,i,t;
    t=(int)sqrt(1.0*n);
    for (i=2;i<=t;i++)
        if (n%i==0)
            sum+=i+n/i;
    return sum;
}
int main()
{
    int m,a,b;
    scanf("%d",&m);
    while (m--)
    {
        scanf("%d%d",&a,&b);
        if (calcSum(a)==b && calcSum(b)==a)
           printf("YES\n");
        else
           printf("NO\n");
    }
    return 0;
}

View Code

HDU 2041：超級樓梯

      設 f[i]表示上到第i級樓梯的方法數。顯然上到第i級，能夠在第i-1級樓梯跨1級到達；或者在第i-2級樓梯跨2級到達。
      故有 f[i]=f[i-1]+f[i-2]。

#include <stdio.h>
int main()
{
    int n,m,i;
    int f[41]={0,1,1};
    for (i=3;i<=40;i++)
        f[i]=f[i-1]+f[i-2];
    scanf("%d",&n);
    while (n--)
    {
        scanf("%d",&m);
        printf("%d\n",f[m]);
    }
    return 0;
}

View Code

HDU 2042：不容易系列之二

      簡單迭代處理。迭代初值num=3，迭代式爲： num=2*(num-1); 。

#include <stdio.h>
int main()
{
    int n,a,i,num;
    scanf("%d",&n);
    while (n--)
    {
        scanf("%d",&a);
        num=3;
        for (i=1;i<=a;i++)
            num=2*(num-1);
        printf("%d\n",num);
    }
    return 0;
}

View Code

HDU 2043：密碼

      簡單字符串處理。

#include <stdio.h>
#include <string.h>
int main()
{
    int m,i,f1,f2,f3,f4;
    char str[51];
    scanf("%d",&m);
    while (m--)
    {
        scanf("%s",str);
        if (strlen(str)<8 || strlen(str)>16)
           printf("NO\n");
        else
        {
            f1=f2=f3=f4=0;
            for (i=0;str[i]!='\0';i++)
                if (str[i]>='0' && str[i]<='9')
                    f3=1;
                else if (str[i]>='A' && str[i]<='Z')
                    f1=1;
                else if (str[i]>='a' && str[i]<='z')
                    f2=1;
                else
                    f4=1;
            if (f1+f2+f3+f4>=3)
                printf("YES\n");
            else
                printf("NO\n");
        }
    }
    return 0;
}

View Code