标签：

题目一：及格分数

描述：10个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下：
(1) 及格线是10的倍数；
(2) 保证至少有60%的学生及格；
(3) 如果所有的学生都高于60分，则及格线为60分

输入：输入10个整数，取值0~100

输出：输出及格线，10的倍数

输入样例：61 51 49 30 20 10 70 80 90 99

输出样例：50

代码如下：

#include <iostream>
using namespace std;
void insertSort(int a[] );
int getnum(int a[]);
void main()
{
	cout<<"Please inter scores of 10 students(0~100): "<<endl;
	int a[10]={0};
	int x;
	for (int i=0;i<10;i++)
	{
		cin>>x;
		a[i]=x;
	}
	cout<<getnum(a);

}
void insertSort(int a[] )
{
	for (int i=1;i<10;i++)
	{
		int currentElement=a[i];
		int k;
		for (k=i-1;k>=0&&a[k]>currentElement;k--)
		{
			a[k+1]=a[k];
		}
		a[k+1]=currentElement;
	}
	for (int i=0;i<10;i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;
}

int getnum(int a[])
{
	insertSort(a );
	if (a[0]>=60)
	{
		return 60;
	}
	int n=a[4]/10;
	return n*10;
}

题目二：亮灯个数

代码如下：

#include <iostream>
#include <vector>
using namespace std;
int countLight(int n);
 void main()
 {
	 int n=3;
	 cout<<countLight(n);

 }
int countLight(int n)
{
	if (n<1||n>65535)
	{
		return 0;
	}
	 vector<int >a(n,0);
	 vector<bool> a_flag(n,1);
	 for (int i=0;i<n;i++)
	 {
		 a[i]=i+1;
	 }
	 int k=2;
	 while (k<=n)
	 {
		 for (int i=0;i<n;i++)
		 {
			 if (a[i]%k==0)
			 {
				 a_flag[i]=!a_flag[i];
			 }
		 }
		 k++;
	 }
	 int res=0;
	 for (int i=0;i<n;i++)
	 {
		 res+=a_flag[i];
	 }
	 return res;
}

华为机试题--及格分数、亮灯个数

标签：

原文地址：http://blog.csdn.net/sinat_24520925/article/details/45621009