题意:给两个数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;
}