本周练习总结

本周练习总结

一、小型计算器

#include<stdio.h>
#include<string.h>
//数据的大小和数组的大小没有关系，但是和数组的类型有关，这一点不要搞错
unsigned long long int opt[10000001];
unsigned long long int changeToTen(int x,char *num)//注意进制转换后的数也可能很大，注意函数的返回值 
{
	int i;
	unsigned long long int res=0;
	for(i=0;i<strlen(num);i++)
	{
		if(num[i]-'0'<=9)
			res=x*res+num[i]-'0';
		else
		    res=x*res+num[i]-55;//这点还可以写成res=x*res+num[i]-'A'+10; 
	}
	return res; 
}
void change(unsigned long long num,int radix)//除n取余法
{
	int count=0,i;
	unsigned long long int mid;
	unsigned long long int pos[1001];
	if(!num)
	{
		printf("0\n");
		return ;
	}
	while(num!=0)
	{
		mid=num%radix;
		pos[count++]=mid;
		num/=radix;
	}
	for(i=count-1;i>=1;i--)
	{
		if(pos[i]<10)
		   printf("%lld",pos[i]);
		else
		   printf("%c",pos[i]+55);
	}
	if(pos[0]<10)
	   printf("%lld\n",pos[0]);
	else
	   printf("%c\n",pos[0]+55);	
}
void chooseMethod(int *flag,int *len)//无返回值 
{
	unsigned long long int res;
	if(*flag==1)
	{
		res=opt[(*len)-2]+opt[(*len)-1];
		opt[(*len)-2]=res;
		(*len)--;
	}
	else if(*flag==2)
	{
		res=opt[(*len)-2]-opt[(*len)-1];
		opt[(*len)-2]=res;
		(*len)--;
	}
	else if(*flag==3)//乘法 
	{
		res = opt[(*len)-2]*opt[(*len)-1];
		opt[(*len)-2]=res;
		(*len)--;
	}
	else if(*flag==4)//除法 
	{
		res = opt[(*len)-2]/opt[(*len)-1];
		opt[(*len)-2]=res;
		(*len)--;
	}
	else if(*flag==5)
	{
		res = opt[(*len)-2]%opt[(*len)-1];
		opt[(*len)-2]=res;
		(*len)--;
    }
    *flag=0;//重新设定flag的值 
}
int main()
{
	int n,i,flag=0;//当flag为0清除所有操作
	int jinzhi=10;//进来的数都要先转换成其他进制才可以进行其他进制的转换
	int count=0;
	unsigned long long int res;//res为计算数值
	scanf("%d",&n);
	char order[1001];//英文字母的长度很短
	char num[10001];//******可以由字符串转化为数字****** 
	for(i=0;i<n;i++)
	{
		scanf("%s",order);
		if(strcmp(order,"NUM")==0)//注意双引号
		{
			scanf("%s",num);
			opt[count++]=changeToTen(jinzhi,num);//转为十进制
			chooseMethod(&flag,&count);
	    } 
	    else if(strcmp(order,"CLEAR")==0)
	    {
	    	if(count>0)
	    	  count--;//?
		}
		else if(strcmp(order,"ADD")==0)
		{
			flag=1;
		}
		else if(strcmp(order,"SUB")==0)
		{
			flag=2;
		}
		else if(strcmp(order,"MUL")==0)
		{
			flag=3;
		}
		else if(strcmp(order,"DIV")==0)
		{
			flag=4;
		}
		else if(strcmp(order,"MOD")==0)
		{
			flag=5;
		}
		else if(strcmp(order,"CHANGE")==0)
		{
			scanf("%d",&jinzhi);
		}
		else if(strcmp(order,"EQUAL")==0)
		{
			change(opt[count-1],jinzhi);
		}
	 
    }
    return 0;
}

二、杨辉三角

#include<stdio.h>
#define N 40
void main()
{
	int i,j,k,n=0,a[N][N];//定义二维数组
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	a[i][1]=a[i][i]=1;
	for(i=3;i<=n;i++)
	 for(j=2;j<=i-1;j++)
	    a[i][j]=a[i-1][j-1]+a[i-1][j];
	for(i=1;i<=n;i++)
	{
	//	for(k=1;k<=n-i;k++)
	//	    printf("   ");
		for(j=1;j<=i;j++)
		{
			if(i==j)
			printf("%d",a[i][j]);
			else
			printf("%d ",a[i][j]);
			
		}
		    
		printf("\n");   
	}
	 printf("\n");
	  
}

三、特殊回文数
问题描述
　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
　　输入一行，包含一个正整数n。
输出格式
　　按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
　　1<=n<=54。

//复杂遍历转为简单遍历
#include<stdio.h> 
int main()
{
	int a,b,c,d,e,f;
	int flag=0;
	int n;
	scanf("%d",&n);
	int i,sum ;
	for(i=10000;i<999999;i++)
	{
		if(i/100000==0)
		{
			a=i%10;
			b=(i/10)%10;
			c=(i/100)%10;
			d=(i/1000)%10;
			e=(i/10000)%10;
			sum=a*10000+b*1000+c*100+d*10+e*1;
			if(sum==i &&a+b+c+d+e==n)
			{
				printf("%d\n",sum);
			}
		}
		else
		{
			a=i%10;
			b=(i/10)%10;
			c=(i/100)%10;
			d=(i/1000)%10;
			e=(i/10000)%10;
			f=(i/100000)%10;
			sum=a*100000+b*10000+c*1000+d*100+e*10+f;
			if(sum==i &&a+b+c+d+e+f==n)
			{
				printf("%d\n",sum);
			}
		}
	}
	return 0;
} 

四、二分查找数组
问题描述
　　用递归函数实现二分法查找数组元素。
　　补充：要求给定数组采用如下代码定义
　　int data[200];
　　for (i=0; i<200; i++）
　　data[i]=4i+6;
输入格式
　　输入一个待查找的整数（该整数一定在数组data中）。
输出格式
　　该整数在数组中的指标。
样例输入
一个满足题目要求的输入范例。
例1：
262
例2:
438
例3:
774
样例输出
与上面的样例输入对应的输出。
例1：
64
例2:
108
例3:
192
数据规模和约定
　　输入数据中每一个数的范围。
　　输入数据必须满足4i＋6，i＝0,1,2,3,…,198,199。

#include<stdio.h>
void search(int p[],int low,int height,int key )
{
	int middle=(low+height)/2;
//	if(low>height)
//	{
//		printf("没有该数");
//		return ; 
//	}
	if(p[middle]==key)
	{
		printf("%d\n",middle);
		return ;
	}
	else if(p[middle]>key)
	{
		search(p,low,middle-1,key);
	}
	else if(p[middle]<key)
	{
		search(p,middle+1,height,key);
	}
}
int main()
{
	int data[200];
	int i; 
	for(i=0;i<200;i++)
	   data[i]=4*i+6;
	   int n;
	   scanf("%d",&n);
	search(data,0,199,n);
	return 0;
}