HDU—— 1097、1093 、1076、1004、1008

题意：给两个数a和b，求出a^b的最后一位数字的值。

解题思路：最后一位的数字至于每次乘积之后的最后一位数字相关，且这些数相乘有周期性，周期为4，详见代码。

Code:

int main()
{ int a,b;
  int e,f,g; 
  while(cin>>a>>b)
  { 
	a%=10; e=(a*a); 
    f=(e*a); g=(f*a);
    switch(b%4) 
	{ case 1:cout<<a<<endl;break; 
	  case 2:cout<<e%10<<endl;break; 
          case 3:cout<<f%10<<endl;break; 
         case 0:cout<<g%10<<endl;break;     
	} 
  } 
   return 0;
}

1093 A+B for Input-Output Practice (v)

思路：简单A+B。

Code :

#include <iostream>
using namespace std; 
#include <iostream>
using namespace std;
int main()
{
  int n,m,a,sum[1000];
  while(cin>>m)
  {  int t=0;
    for(int k=0;k<m;k++)
	{ 
	  if(cin>>n)
	  {   
		int flag=0;
        for(int i=0;i<n;i++)
		{ cin>>a; flag+=a; }
	    sum[t]=flag;t++;
	  }
	}
      for(int j=0;j<t;j++)
      cout<<sum[j]<<endl;
  }
  return 0;
}

1076 An Easy Task

题意：给一个出事的年份Y和一个整数N，求从第Y年起的第N个闰年的年份是多少。

解题思路：详见代码。

Code：

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

int main()
{
    int T,Y,N;
    scanf("%d",&T);
    while(T--)
    {
       scanf("%d%d",&Y,&N);
       int i = Y;
       while(N)
       {
           if((i%4 == 0 && i%100 != 0) || i%400 == 0)
           {
               N--; i++;
           }
           else i++;
       }
       printf("%d\n",i-1);
    }
    return 0;
}

1004 Let the Balloon Rise（字符串）

题意：给N个颜色，输出出现频率最高的颜色名称。

解题思路：一种之前写的暴力，另一种是STL的map函数。

Code1：

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    char a[1001][16];
    int t,k=1;
    int n,i,j,max,flag;
    while(k)
    {   cin>>n;
        if(n)
        {for(i=0;i<n;i++)
            {
            cin>>a[i];
            }
            max=1;    flag=0;
            for(i=0;i<n;i++)
            {
                t=1;
                if(a[i][0]=='\0') continue;
                for(j=i+1;j<n;j++)
                {
                    if(a[j][0]=='\0') continue;
                    if(strcmp(a[i],a[j])==0)
                    {
                        t++;
                        a[j][0]='\0';
                    }
                }
                if(t>max)
                {
                    max=t;
                    flag=i;
                }
            }
            cout<<a[flag]<<endl;
        }
        else
        { k=0;}
        }
    return 0;
}

Code2：

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

map<string,int> vis;
string str,str1;
int main()
{
    //freopen("input.txt","r",stdin);
    int N;
    while(~scanf("%d",&N)&& N != 0)
    {
        vis.clear();
        for(int i = 0; i<N; i++)
        {
            cin>>str;
            vis[str]++;
        }
        int temp = 0;
        for(map<string,int>::iterator it = vis.begin(); it != vis.end(); ++it)
        {
            if(it->second > temp) {temp = it->second; str1 = it->first;}
        }
        cout<<str1<<endl;
    }
    return 0;
}

1008 Elevator

题意：一个电梯，向上每走一个楼层用时6s，向下用时4s，每次到达指定楼层停留5s，电梯初始位置为0层，现在给你一组列表计算完成列表的楼层用时多少？

解题思路：简单模拟。

Code：

#include <iostream>
using namespace std;
int main()
{  int n,i,m;
   cin>>n;
  while(n)
  {  int pre=0,time=0;
	for(i=0;i<n;i++)
	{
	  cin>>m;
	  if((m-pre)<0) time+=(pre-m)*4;
	  if((m-pre)>0) time+=(m-pre)*6;
	  pre=m;
	}
	cout<<5*n+time<<endl;
	cin>>n;
  }
  return 0;
}