2016年北理上机题

1、输入学生信息,姓名 成绩(成绩的数目不一定)
输出每个学生的学号和平均成绩,以及不及格课程数超过2的学生,按不及格课程数从大到小排好序输出。

#include <cstdio>
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

typedef struct 
{
	string num;
	string name;
	float avggrade;
	int cout_all;
	int cout_fail; //不及格数
}student;

int  Getgrade(student &a,string grade)
{
	int i;
	int end=0;
	int i_grade=0;
	for(i=0;i<grade.length();i++)      //注意什么时候要length(),什么时候要length()-1
	{
		if(grade[i]=='#')
			end++;
		else
			i_grade=i_grade*10+grade[i]-'0';
	}
	a.avggrade=(a.avggrade*a.cout_all+i_grade)/(++a.cout_all);
	if(i_grade<60)
		a.cout_fail++;
	return end;

}
bool cmp(student a,student b)
{
	return a.cout_fail>b.cout_fail;
}
int main()
{
	vector<student> stu;
	student a;
	string grade;
	int end;
	cout<<"请输入学生学号,姓名,成绩,#表示成绩输入结束,连续输入两个#表示学生信息输入结束\n";
	while(1)
	{
		a.cout_all=0;
		a.cout_fail=0;
		float avggrade=0;
		cin>>a.num;
		if(a.num=="#")
			break;
		cin>>a.name;
		end=0;
		while(1)
		{
			cin>>grade;
			if(grade=="#" || grade =="##")
				break;
			end=Getgrade(a,grade);
			if(end>0)
				break;
		}
		if(grade=="##" )
			break;
		else 
		{
			stu.push_back(a);
			if(end>=2)
				break;
		}
	}
	vector<student> ::iterator it;
	for(it=stu.begin();it!=stu.end();it++)
	{
		cout<<"学号:"<<(*it).num<<"平均成绩:"<<(*it).avggrade<<endl;
	}
	cout<<"不及格同学如下"<<endl;
	sort(stu.begin(),stu.end(),cmp);
	for(it=stu.begin();it!=stu.end();it++)
	{
		if((*it).cout_fail>1)
			cout<<"学号:"<<(*it).num<<"姓名:"<<(*it).name<<"不及格门数"<<(*it).cout_fail<<endl;
	}



}
#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

typedef struct 
{
	int num;
	string name;
	float avg_grade;
	int num_all;
	int num_fail;
}student;

void Init(student &a)
{
	a.avg_grade=0;
	a.num_all=0;
	a.num_fail=0;
	
	a.name.erase(0,a.name.length());
}

bool cmp(student a,student b)
{
	return a.num_fail>b.num_fail;
}

int main()
{
	vector<student> vi;
	student a;
	char c;
	while(cin>>a.num)
	{
		Init(a);
		cin>>a.name;
		c=getchar();
		while(c!='\n')
		{
			int  grade;
			cin>>grade;
			if(grade<60)
				a.num_fail++;
			a.avg_grade=(a.num_all*a.avg_grade+grade)/(a.num_all+1);
			a.num_all++;
			c=getchar();

		}
		vi.push_back(a);
	}
	for(vector<student>::iterator it=vi.begin();it!=vi.end();it++)
	{
		cout<<(*it).num<<"  "<<(*it).avg_grade<<endl;
	}
	printf("不及格课程超过2的学生有:\n");
	sort(vi.begin(),vi.end(),cmp);
	for(it=vi.begin();it!=vi.end();it++)
	{
		if((*it).num_fail>2)
			cout<<"姓名:"<<(*it).name<<"不及格数:"<<(*it).num_fail<<endl;
		else
			break;
	}

}

 

2、输入字符串,输出字符串中包含的数字,比如 2.3ABC0-2.3  输出 2.3 0 -2.3。

注意一些特殊的情况如+004.500值为+4.5。

#include <cstdio>
typedef struct 
{
	float num;
	int flag; //遇到过数字为1,否则为0	
	float point;//遇小数点point=1
	int z;//正数z=1,负数z=-1
}number;
void Init(number &a)
{
	a.flag=0;
	a.num=0.0;
	a.point=0.0;
	a.z=0;
}

void Print(number a)
{
	if(a.z==1)   //有加号
		printf("+");
	if(a.z==-1)
		printf("-");
	printf("%g  ",a.num);
}

int main()
{
	int begin=0;   //标记当前是否正在计算数目
	char c;
	number a;
	Init(a);
	c=getchar();
	while(c!='\n')
	{
		if(begin==0)
		{
			if(c>='0' && c<='9')
			{
				begin=1;
				Init(a);
				a.num=c-'0';
				a.flag=1;

			}
			if(c=='.')
			{
				begin=1;
				Init(a);
				a.point=0.1;
			}
			if(c=='-')
			{
				begin=1;
				Init(a);
				a.z=-1;
			}
			if(c=='+')
			{
				begin=1;
				Init(a);
				a.z=1;
			}
		}
		else 
		{
			if(c=='.')
			{
				if(a.point!=0)
				{
					Init(a);
				}

				a.point=0.1;
			}
		
			else if( c=='+' ||c=='-')
			{
				if(a.flag!=0 && a.num==0)
					printf("0  ");
				else if(a.flag!=0 )
				{
					Print(a);
				}
				Init(a);
				
				if(c=='+')
					a.z=1;
				if(c=='-')
					a.z=-1;

			}
			else if(c>='0' && c<='9')
			{
				if(a.point!=0)
				{
					a.num+=(a.point*(c-'0'));
					a.point*=0.1;
				}
				else
					a.num=a.num*10+c-'0';
				a.flag=1;
			}
			else                //遇到其他字符,结束
			{
				Print(a);
				begin=0;

			}

		}
		c=getchar();
	}
	if(begin==1)
		Print(a);        //去除末尾多余小数
}
#include <iostream>
#include <cstdio>
using namespace std;

typedef struct 
{
	int point; //1:有小数点
	int fuhao; //1:整数2;负数
	int n;
	int prepoint;
	float postpoint;//小数点后
	float beishu;
}number;
void Init(number &n)
{
	n.point=0;
	n.fuhao=0;
	n.n=0;
	n.prepoint=0;
	n.postpoint=0;
	n.beishu=1;
	
}
void Print(number a)
{
	if(a.n==0)
		return ;
	else
	{
		if(a.fuhao==1)
			printf("+");
		if(a.fuhao==-1)
			printf("-");
		float result;
		result=a.prepoint+a.postpoint;
		printf("%g ",result);

	}
}
int main()
{
	number a;
	char c;
	c=getchar();
	int flag=0;
	while(c!='\n')
	{
		if(c>='0'&& c<='9')
		{
			if(flag==0)      
			{
				flag=1;
				Init(a);
				a.n++;//接受过数据
				a.prepoint=c-'0';

			}
			else
			{
				a.n++;
				if(a.point==0)
					a.prepoint=a.prepoint*10+c-'0';
				else
				{
					a.beishu=a.beishu*0.1;
					a.postpoint+=a.beishu*(c-'0');
				}
			}

		
		}
		else if(c=='+')
		{
			if(flag==1)
			{
				//结束技术,开始新的技术
				Print(a);
				Init(a);
				a.fuhao=1;

			}
			else
			{
				flag=1;
				Init(a);
				a.fuhao=1;

			}
		}
		else if(c=='-')
		{
			if(flag==1)
			{
				//结束技术,开始新的技术
				Print(a);
				Init(a);
				a.fuhao=-1;

			}
			else
			{
				flag=1;
				Init(a);
				a.fuhao=-1;

			}
		}
		else if(c=='.')
		{
			if(flag==1)
			{
				if(a.point==1) //已经有小数点
				{
					Print(a);
					Init(a);
					a.point=1;

				}
				else
					a.point=1;
			}
			else
			{
				flag=1;
				Init(a);
				a.point=1;

			}
		}
		else
		{
			if(flag==1)
			{
				Print(a);
				Init(a);
				flag=0;

			}
			
		}
		c=getchar();

	}
	if(flag==1)
		Print(a);
	return 0;

}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值