2008杭电笔试题
/*输入一个长整型的数，从低位起取出奇数位组成一个新的数输出
#include<cstdio>
int main(){
long long num;
scanf("%lld",&num);
int i=0,temp,sum1=0,sum2=0,product=1;
do{
temp=num%10;//取num的最低位
num=num/10;
i++;
if(i%2!=0){
sum1=sum1*10+temp;
sum2=sum2+temp*product;
product=product*10;
}
}while(num!=0);
printf("%d\n",sum1);
printf("%d\n",sum2);
return 0;
}
*///
/*输入n个字符串，将他们按字母从小到大的顺序排列并输出
string二维容器存储字符串，sort排序，在输出
*/
#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
bool cmp(string a,string b){
return a>b;
}
int main(){
string s[100];
char str[100];
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
cin>>s[i];//cin会以空格结束，getline(cin,s[i]);
}
sort(s,s+n);//默认按照字典序对二维字符串排序
for(int i=0;i<n;i++){
cout<<s[i]<<endl;
}
return 0;
}
2009杭电笔试题
/*输入一个整数，判断是否是水仙花数，指一个三位数，它的各位数字的立方和等于其本身，
/
/
#include<cstdio>
int main(){
int num;
scanf("%d",&num);
int sum=0,num2=num;
for(int i=0;i<3;i++){
int temp=num%10;
num=num/10;
sum=sum+temp*temp*temp;
}
if(sum==num2) printf("yes\n");
else printf("no\n");
return 0;
}
*/
/*完数的定义：如果一个大于 1 的正整数的所有因子之和等于它的本身，则称这个数是完
数，比如 6，28 都是完数：6=1+2+3；28=1+2+4+7+14。输入一个整数，判断它是否是完数。
*/
//用一个数组存储所有因子，在累加数组中的数
#include<cstdio>
int fac[1010],fac_num=0;
void get_fac(int n){
for(int i=1;i<n;i++){
if(n%i==0){
fac[fac_num++]=i;
}
}
}
int main(){
int num,sum=0;
scanf("%d",&num);
get_fac(num);
for(int i=0;i<fac_num;i++){
sum=sum+fac[i];
}
if(sum==num){
printf("yes\n");
}else printf("no\n");
return 0;
}
2010杭电笔试题
这个是自己的思考，下边的一题是杭电笔试题
/*公平的洗牌算法，从n个1–n内的数中选出m个不重复的数
1.用rand()函数，想要输出范围在[a,b]内的随机数，可以用rand()%(b-a+1)+a即可
2.对于选出来的数用hash数组存储，直到有m个不同的数为止
int r_num=0;
while(r_num<m){
if(hash[rand()]==0){//该数没有出先过
hash[rand()]=1;
r_num++;
}
}
*/
//公平的洗牌算法 ，n张牌一共有n！个排列，任意一个排列之间概率都是相等的叫公平
//也可以这样想，只要保证每个元素在某一位置出现的概率都相等或者每一个为止都能等概率出现任意元素
for(int i=n-1;i>=0;i–){
swap(arr[i],arr[rand()%(i+1)])//从后往前，挑选第i个位置的数与前面[0，i-1]中的随便一个数交换
}
#include<cstdio>
#include<ctime>
#include<stdlib.h>
int main(){
srand((unsigned)time(NULL));//随机函数必须要的，输出在[0,32767]范围内的随机数
int num=rand()%(999-100+1)+100;//生成[100,999]内的随机数
printf("%d",num);
int cnt=0;
int temp;
while(cnt<3){
scanf("%d",&temp);
if(temp==num){
printf("恭喜你，猜对了\n");
break;
}
else if(temp<num){
printf("猜小了，请继续\n");
}else{
printf("猜大了，请继续\n");
}
cnt++;
}
if(cnt==3) printf("Bye Bye");//10次都没猜对
return 0;
}
2011杭电笔试题
/*输入三个正整数 A、B、C，判断这三个数能不能构成一个三角形。
任意两边之和大于第三边，任一两边之差小于第三边
#include<cstdio>
int main(){
int num[5];
scanf("%d%d%d",&num[0],&num[1],&num[2]);
bool flag=true;
for(int i=0;i<3;i++){
if(num[i%3]+num[(i+1)%3]<=num[(i+2)%3]){
flag=false;
break;
}
}
if(flag) printf("YES\n");
else printf("NO\n");
return 0;
}
#include<cstdio>
int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int get_day(int year,int month,int day){
if(year%4==0 && year%100!=0){//year is 闰年
}
int daynum=1;
int m1=1,d1=1;
//从1月1日起往上加天数，直到加到输入的日期
while(month>m1 || day>d1){
d1++;
daynum++;
if(d1>month[m1]){
m1++;
d1=1;//日期变为下月的1号
}
if(m1>12){
y1++;
m1=1;
}
}
return daynum;
}
int main(){
int year,month,day;
scanf("%d %d %d"year,month,day);
int daynum=get_day(year,month,day);
if(daynum%5+1<=3) printf("正在打鱼\n");
else printf("正在筛网\n");
return 0;
}
#include<cstdio>
#include<math.h>
int prime[1000],p_num=0;
int hash[10000]={0};
struct factor{
int x,x_num;
}fac[10];
//判断n是否是质因子 ，从2到sqrt(n)之间的数都不能被他整除
bool isprime(int n){
int sqr=(int)sqrt(n*1.0);
for(int i=2;i<sqr;i++){
if(n%i==0){
return false;
}
}
return true;
}
//得到n以内的所有质因子
void get_prime(int n){
// int sqr=(int)sqrt(n*1.0);
for(int i=2;i<=n;i++){//枚举从2到n的所有数
if(isprime(i)){
prime[p_num++]=i;
}
}
}
int main(){
int n;
scanf("%d",&n);
int sqr=(int)sqrt(1.0*n);
int fac_num=0;
for(int i=0;i<p_num && prime[i]<=sqr;i++){//将所有的质因子及质因子个数求出
if(n%prime[i]==0){
fac[fac_num].x =prime[i];
fac[fac_num].x_num=0;
while(n%prime[i]==0){
n=n/prime[i];
fac[fac_num].x_num++;
}
fac_num++;
}
if(n==1) break;
}
if(n!=1){
fac[fac_num].x =n;
fac[fac_num].x_num =1;
fac_num++;
}
bool ans=false;
for(int i=0;i<fac_num;i++){
if(fac[i].x!=2 && fac[i].x!=3 && fac[i].x!=5 && fac[i].x!=7 ){//2.3.5.7都不等于
ans=true;//不是丑数
break;
}
}
if(ans==false) printf("YES\n");
else printf("NO\n");
return 0;
}
