【XDOJ】C语言期末复习习题实战

【XDOJ】C语言期末复习习题实战

包含最多

思路分析：
判断m,n大小
定义flag记录程序状态
找到十位数是3的最大数-[m,n]间倒序检索，i/10%10=3
找到包含1最多的最大数-新区间倒叙检索
大小比较…

#include <stdio.h>

int main()
{
	int m,n,a,b,i,max=0,MAX=0,Max=0,t,p,q,count=0;
	int flag=0;
	scanf("%d %d",&m,&n);
	b=m>n?m:n;
	a=m<n?m:n;
	printf("[%d,%d] ",a,b);//区间排序 
	for(i=b;i>=a;i--)//从大到小 
	{
		t=i;
		t/=10;
		t%=10;
		if(t==3)//查询个位数为3 
		{
			max=i;//记录最大数 
			flag=1;//状态变更 
			break;
		}
	}
	t=i;
	for(i=3*t-1;i>=t;i--)//从大到小 
	{
		p=i;
		count=0;//count+循环，置0 
		while(p!=0)
		{
			q=p%10;
			if(q==1)
			count++;//数个数位含1的个数 
			p/=10;
		}
		if(count>MAX)
		{
			MAX=count;//记录最大个数 
			Max=i;//记录满足要求最大数 
		}
	}
	if(flag)
	{
		printf("%d ",t);
		printf("[%d,%d] ",t,3*t-1);
		printf("%d",Max);
	}
	else
	printf("0 Error");
}

整数运算

#include <stdio.h>

int main()
{
	char a;
	int m,n,t;
	scanf("%c %d",&a,&m);
	n=a;//得到ASCII码值
	n%=10;//得到尾数 
	int i,sum=0;
	if(n==1)
	{
		for(i=1;i<=m;i++)
		sum+=i;
		printf("%d %d %d",n,m,sum);
	}//[1,m]内的累加运算
	int p,max=0,min;
	if(n==2)
	{
		t=m;
		min=t%10;
		while(t!=0)
		{
			p=t%10;
			t/=10;
			if(p>max)
			max=p;
			if(p<min)
			min=p;
		}
		printf("%d %d %d",n,m,max-min);
	}//各个数位最大值与最小值之差
	int mul=1;
	if(n==3)
	{
		t=m;
		while(t!=0)
		{
			p=t%10;
			t/=10;
			if(p!=0)
			mul*=p;
		}
		printf("%d %d %d",n,m,mul);
	}//各个非零数位乘积的求解
	if(n==4)
	{
		for(i=5*m;i>=m;i--)
		{
			if(i%2!=0)
			{
				t=i/3;
				break;
			}
		}
		printf("%d %d %d",n,m,t);
	}//计算最大的奇数与3的商
	if(n==5)
	{
		t=m;
		max=0;
		while(t!=0)
		{
			p=t%10;
			t/=10;
		    if(t>max)
		    max=t;
		}
		printf("%d %d %d",n,m,max%4);
	}//各个数位中，求解最大值与4相除的余数
	if(n==0||n>=6)
	printf("%d Error",n);//输出错误信息
}

标志数判断

在一串信息中穿插有n个正整数，即存在一个字符串，包含有字母、数字和其它字符。现需要从该信息中提取出所有的正整数，并以这些正整数构成一个数列，编程求解该数列是否存在标志数，并给出其位置信息。
标志数：数列中存在一个数字，以该数字为参考，其左边所有元素之和，等于其右边所有元素之和，则称该参考数字为该数列的标志数。

难点-数字提取

for(i=0;i<l;i++)
	{
		if(m[i]>='0'&&m[i]<='9')
		{
			n[j]+=m[i]-'0';
			if(m[i+1]>='0' && m[i+1]<='9')
				n[j]*=10;
			else
				j++;
		}
	}//提取出数字-注意此处34是一个数字 

#include <stdio.h>
#include <string.h>

int main()
{
	char m[100];
	int n[20]={0};
	gets(m);
	int i,l,j=0,len,sum1=0,sum2=0,t,p,sum;
	int flag=0;
	l=strlen(m);
	for(i=0;i<l;i++)
	{
		if(m[i]>='0'&&m[i]<='9')
		{
			n[j]+=m[i]-'0';
			if(m[i+1]>='0' && m[i+1]<='9')
				n[j]*=10;
			else
				j++;
		}
	}//提取出数字-注意此处34是一个数字
	len=j; 
	for(i=1;i<len-1;i++)//注意此处，防止越界 
	{
		sum1=0;
		sum2=0;
		for(j=0;j<i;j++)
		sum1+=n[j];//计算左边之和 
		for(j=i+1;j<len;j++)
		sum2+=n[j];//计算右边适合 
		if(sum1==sum2)
	    {
	    	t=n[i];
	    	p=i;
	    	sum=sum1;
	    	flag=1;
		}
	}
	if(flag)
	printf("%d %d %d",t,p,sum);
	else
	printf("No");
}

整数有效数位

对于任意输入的一个由多位数字字符和一个小数点构成的数字，统计其整数部分的有效数位位数，如0053008.0073500，整数有效数位为5。
要求使用指针查询并统计整数部分的有效数位位数。

删除无效数位

while(m[i]!='\0')
	{
		if(m[i]==0)
		i++;
		else
		break;
	}

注意小数点前都为0的情况

#include <stdio.h>
#include <string.h>

int main()
{
	char m[100],*p=m;//指针接受字符串 
	gets(p);
	int i,l,count=0,t;
	l=strlen(p);
	for(i=0;i<l;i++)
	{
		if(p[i]=='.')
		{
			t=i;
			break;
		}
	}//找到小数点的位置 
	i=0;
	while(i<t)
	{
		if(p[i]=='0')
		i++;
	    else
	    break;
	}//检测有效数字 
	if(i==t)
	printf("%d",t);//注意小数点前都为0的情况 
	else
	{
		for(;i<t;i++)
	    count++;
	    printf("%d",count);
	}
}

交通违规处罚

#include <stdio.h>
#include <string.h>

struct driver
{
	char name[20];
	int num;
	int a,b,c,d;
};
int main()
{
	int n,i,j;
	scanf("%d",&n);
	struct driver per[n],new[n],t;
    for(i=0;i<n;i++)
    {
    	scanf("%s %d",per[i].name,&per[i].num);
    	switch(per[i].num)
    	{
    		case 1:per[i].a=6;per[i].b=100;per[i].c=0;break;
    		case 2:per[i].a=12;per[i].b=0;per[i].c=1;break;
    		case 3:per[i].a=2;per[i].b=100;per[i].c=0;break;
			case 4:per[i].a=0;per[i].b=20;per[i].c=0;break;
			case 5:per[i].a=2;per[i].b=0;per[i].c=0;break;
			case 6:per[i].a=12;per[i].b=0;per[i].c=0;break;
			case 7:per[i].a=12;per[i].b=2000;per[i].c=1;break;
			case 8:per[i].a=6;per[i].b=0;per[i].c=0;break;
			case 9:per[i].a=3;per[i].b=0;per[i].c=0;break;
		}
	}
    for(i=0;i<n-1;i++)
    {
    	for(j=i+1;j<n;j++)
    	{
    		if(strcmp(per[i].name,per[j].name)==0)
    		{
    			per[i].a+=per[j].a;
    			per[j].a=0;
    			per[i].b+=per[j].b;
    			per[j].b=0;
    			per[i].c+=per[j].c;
    			per[j].c=0;
			}
		}//累积信息后将冗余元素置0
	}
	j=0;
	for(i=0;i<n;i++)
	{
		if(per[i].a+per[i].b!=0)//巧妙的判别方法 不同时为0 
		{
			new[j]=per[i];//用新的结构体变量记录 
			if(new[j].a<12)
			new[j].d=0;
			if(new[j].a>=12)
			{
				if(new[j].c==0)
				new[j].d=1;
				else
				new[j].d=2;
			}//判断处理代码 
			j++;//记录新的个数 
		}
	}
	int k;
	k=j;
	for(i=0;i<k-1;i++)
	{
		for(j=i+1;j<k;j++)
		{
			if(new[i].d>new[j].d)
			{
				t=new[i];
				new[i]=new[j];
				new[j]=t;
			}
			else if(new[i].d==new[j].d)
			{
				if(new[i].b>new[j].d)
				{
					t=new[i];
				    new[i]=new[j];
				    new[j]=t;
				}
			}
		}
	}//排序
	for(i=0;i<k;i++)
	{
	    printf("%s %d %d %d",new[i].name,new[i].a,new[i].d,new[i].b);
	    printf("\n");
	} 
}