/*
HDOJ 1061
求n^n 的个位,和求(n%10)^n是一样的,然后再利用快速求幂算法
*/
#include <iostream>
using namespace std;
int digit(int a,int n)
{
if(n == 0)
return 1;
if(n == 1)
return a;
else{
int temp;
if(n % 2 == 0){
temp=digit(a,n/2);
temp=temp*temp%10;
return temp;
}
else{
temp=a*digit(a,n-1)%10;
return temp;
}
}
}
int main()
{
int nCase,n,a;
cin>>nCase;
while(nCase--)
{
cin>>n;
a=n%10;
if((a == 0) || (a == 1))
cout<<a<<endl;
else
cout<<digit(a,n)<<endl;
}
return 0;
}
HDOJ 1108 最小公倍数
#include <iostream>
using namespace std;
//最大公约数
int gcd(int big,int small)
{
int temp;
while(small != 0)
{
temp=big%small;
big=small;
small=temp;
}
return big;
}
int main()
{
int a,b;
while(cin>>a>>b)
{
if(a<b)
{
a=a-b;
b=a+b;
a=b-a;
}
cout<<a*b/gcd(a,b)<<endl;
}
return 0;
}
HDOJ 1425 Sort
/*
HDOJ 1425
由于数据全都不重复,而且范围也已经给出,
所以就用HASH思想就可以了
大数组一般声明为全局变量,不然容易栈溢出
*/
#include <iostream>
using namespace std;
int a[1000001];
int main()
{
int m,n,num,count,i;
while(scanf("%d %d",&n,&m) != EOF)
{
memset(a,0,sizeof(a));
for(i=0;i<n;i++)
{
scanf("%d",&num);
a[num+500000]=1;
}
count=0;
for(i=1000000;i>=0;i--)
{
if(a[i])
{
count++;
if(count == m)
printf("%d\n",i-500000);
else
printf("%d ",i-500000);
}
if(count == m)
break;
}
}
return 0;
}
HDOJ 2035 人见人爱A^B
/*
HDOJ 2035
求A^B的后三位数,和用A的后三位数求B次方结果是一样的
*/
#include <iostream>
using namespace std;
int digit(int a,int b)
{
if(b == 0)
return 1;
else if(b == 1)
return a;
else
{
int temp;
if(b & 0x01)
{
temp=a*digit(a,b-1)%1000;
return temp;
}
else
{
temp=digit(a,b/2);
temp=temp*temp%1000;
return temp;
}
}
}
int main()
{
int m,n,a,b;
while(cin>>m>>n)
{
if((m == 0) && (n == 0))
break;
a=m%1000;
b=n;
if((a == 1) || (a == 0))
cout<<a<<endl;
else
cout<<digit(a,b)<<endl;
}
return 0;
}
/*
HDOJ 1005
这道题的范围很大,所以一定是找规律的题目,开始是1,1
所以只要找到再出现是1,1的,那么它之前的就是一次循环
比如,1,1,2,3,5,1,6,0,6,6,5,4,2,6,1,0,1,1
去掉最后两个1,这便是一次循环。
接下来,只要根据所给的n来对循环所包含的个数取余就可以了。
*/
#include <iostream>
using namespace std;
int f[51];
int main()
{
int a,b,n,i;
while(cin>>a>>b>>n)
{
if(!(a+b+n))
break;
f[1]=1;
f[2]=1;
for(i=3;i<51;i++)
{
f[i]=(a*f[i-1]+b*f[i-2])%7;
if((f[i] == f[1]) && (f[i-1] == f[2]))
break;
}
i -= 2; //减去最后两个1
n=n%i;
if(n == 0)
n=i;
cout<<f[n]<<endl;
}
return 0;
}
HDOJ 1021 Fobinacci Again
/*
HDOJ 1021
先对f(n-1)和f(n-2)模3处理,然后再求f(n)%3,写到十几项的时候,就会发现规律了
*/
#include <iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
if((n%8 == 2) || (n%8 == 6))
cout<<"yes"<<endl;
else
cout<<"no"<<endl;
}
return 0;
}