【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");
}
}