杭电历年复试题目——2006至2009年

申明：写本篇文章的目的是为了方便自己使用，以下代码纯属自己编写，因为没有评测系统，因此无法保证正确性，若有人看到错误，请指正，谢谢。

2006年
题目1:输入一个十进制的数，把它转成八进制。类似的把十进制转成16进制，把十六进制转变为十进制等。

#include<stdio.h>
int main()
{
	int n,cnt;
	int c[101];
	while(scanf("%d",&n)!=EOF)
	{
		cnt=0;
		while(n!=0)
		{
			c[cnt++]=n%8;
			n=n/8;
		}
		for(int i=cnt-1;i>=0;i--)
			printf("%d",c[i]);
		printf("\n");
	}
}

题目2：输入两个非常大的整数（完全超出了int、long的表示范围），这个整数的长度可能超过100位，计算并输出这两个数相加的结果。（ HDU acm 1002用string处理比较好）

#include<stdio.h>
#include<string.h> 
#define MAX 1005
char str1[MAX],str2[MAX];
int str3[MAX];//str1+str2=str3;
int main()
{
	int len1,len2;
	int cnt;//记录str3的长度
	int i1,i2,i,temp;
	int tag;//进位标识符 
	cnt=0;
	memset(str1,0,sizeof(str1));
	memset(str2,0,sizeof(str2));
	memset(str3,0,sizeof(str3));
	while(scanf("%s %s",&str1,&str2)!=EOF)
	{
		tag=0;
		i1=0;i2=0;
		cnt=0;
		len1=strlen(str1)-1;
		len2=strlen(str2)-1;
		while(str1[i1++]=='0');
		while(str2[i2++]=='0');
		i1--;i2--;
		while(i1<=len1&&i2<=len2)
		{
			temp=(str1[len1--]-'0')+(str2[len2--]-'0')+tag;
			tag=temp/10;
			str3[cnt++]=temp%10;
		}
		while(i1<=len1)
		{
			temp=(str1[len1--]-'0')+tag;
			tag=temp/10;
			str3[cnt++]=temp%10;
		}
		while(i2<=len2)
		{
			temp=(str2[len2--]-'0')+tag;
			tag=temp/10;
			str3[cnt++]=temp%10;
		}
		if(tag==1)
			str3[cnt++]=1;
		for(i=cnt-1;i>=0;i--)
			printf("%d",str3[i]);
		printf("\n");
		memset(str1,0,sizeof(str1));
		memset(str2,0,sizeof(str2));
		memset(str3,0,sizeof(str3));
	}
}

2007年
题目1：回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。

#include<stdio.h>
#include<string.h>
int main()
{
	char str[101];
	int i,j;
	while(scanf("%s",&str)!=EOF)
	{
		i=0;
		j=strlen(str)-1;
		while(i<=j&&str[i++]==str[j--]);
		if(i>j)
			printf("YES\n");
		else printf("NO\n");
	}
}

题目2：输入n个数，按从小到大进行排序并输出。

#include<stdio.h>
#include<algorithm>
using namespace std;
bool cmp(int x,int y)
{
	return x<y;
}
int main()
{
	int n;
	int a[1000];
	while(scanf("%d",&n)!=EOF)
	{
		for(int i=0;i<n;i++)
			scanf("%d",&a[i]);
		sort(a,a+n,cmp);	
		for(int i=0;i<n;i++)
			printf("%d ",a[i]);
		printf("\n");
	}
}

2008年
题目1：输入一个长整型的数，从低位起取出奇数位组成一个新的数输出。

#include<stdio.h>
int main()
{
	long int n,sum,k;
	while(scanf("%ld",&n)!=EOF)
	{
		sum=0;k=1;
		while(n!=0)
		{
			sum=sum+(n%10)*k;
			k=k*10;
			n=n/100;//因为只要奇数位 
		}
		printf("%ld\n",sum);
	}
}

题目2：输入n个字符串，将它们按字母由小到大的顺序排列并输出。

#include<iostream>
#include<string.h>
#include<algorithm>
#define MAX 100
using namespace std;
bool cmp(string x,string y)//strcmp(x,y)若x==y，则返回零;若x<y，则返回负数;若x>y，则返回正数。
{
	if(x.compare(y)<=0)
		return true;
	return false;
}
int main()
{
	int n;
	string str[MAX];
	while(cin>>n)
	{
		for(int i=0;i<n;i++)
			cin>>str[i];
		sort(str,str+n,cmp);
		for(int i=0;i<n;i++)
			cout<<str[i]<<" ";
		cout<<endl;
	}
}

2009年：
题目1：输入两个正整数，求出这两个数的最大公约数。

#include<stdio.h>
int gcd(int x,int y)//如果题目要求最小公倍数=x*y/gcd(x,y); 
{
	int rs;
	while(x!=0)
	{
		rs=y%x;
		y=x;
		x=rs;
	}
	return y;
}
int main()
{
	int n,m;
	while(scanf("%d %d",&n,&m)!=EOF)
	{
		printf("最大公约数为:%d\n",gcd(n,m));
	}
}

题目2：水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1³⁺⁵3+3^3，输入一个整数，判断它是否是水仙花数。

#include<stdio.h>
#define MAX 1000
bool a[MAX];
int main()
{
	int n;
	int g,s,b;
	for(int i=0;i<MAX;i++)
	{
		g=i%10;
		s=(i%100)/10;
		b=i/100;
		if(i==g*g*g+s*s*s+b*b*b)
			a[i]=true;
		else a[i]=false;
	}
	while(scanf("%d",&n)!=EOF)
	{
		if(a[n])
			printf("yes\n");
		else printf("no\n");
	}
}

题目3：完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。输入一个整数，判断它是否是完数。

#include<stdio.h>
#define MAX 10000
bool a[MAX];
bool fun(int n)
{
	int sum=0;//1不是完数 
	for(int i=1;i<=n/2;i++)
		if(n%i==0)
			sum=sum+i;
	if(sum==n)
		return true;
	else return false;
}
int main()
{
	int n,num1,num2;
	int cnt;
	for(int i=1;i<=MAX;i++)
		a[i]=fun(i);
	while(scanf("%d",&n)!=EOF)
	{
		if(a[n])
			printf("yes\n");
		else printf("no\n");
	}
	
}