初级题:从考试成绩中划出及格线
10个学生考完期末考试评卷完成后,A老师需要划出及格线,要求如下:
(1) 及格线是10的倍数;
(2) 保证至少有60%的学生及格;
(3) 如果所有的学生都高于60分,则及格线为60分
注:电灯数和学生数一致。
已知2条地铁线路,其中A为环线,B为东西向线路,线路都是双向的。经过的站点名分别如下,两条线交叉的换乘点用T1、T2表示。编写程序,任意输入两个站点名称,输出乘坐地铁最少需要经过的车站数量(含输入的起点和终点,换乘站点只计算一次)。
地铁线A(环线)经过车站:A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 A17 A18
10个学生考完期末考试评卷完成后,A老师需要划出及格线,要求如下:
(1) 及格线是10的倍数;
(2) 保证至少有60%的学生及格;
(3) 如果所有的学生都高于60分,则及格线为60分
//快速排序实现
int Adjust_array(int s[], int l, int r)
{
int i =l, j=r;
int x = s[l];
while( i<j )
{
while( i<j && s[j]>=x)
j--;
if( i< j)
{
s[i]=s[j];
i++;
}
while( i <j && s[i]<=x)
i++;
if(i<j)
{
s[j]=s[i];
j--;
}
}
s[i]=x;
return i;
}
void quick_sort(int a[], int l, int r)
{
if(l<r)
{
int i=Adjust_array( a, l, r);
quick_sort( a, l, i-1);
quick_sort(a,i+1,r);
}
}
//及格线函数
int passline( int data[] )
{
quick_sort( data,0,9);
if( data[0]>60)
return 60;
else
{
int t=data[4]-data[4]%10;
return t;
}
}
中级题目:亮着点灯的盏数
一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯,从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始,电灯全部关着。
有 n 个学生从长廊穿过。第一个学生把号码凡是 1 的倍数的电灯的开关拉一下;接着第二个学生把号码凡是 2 的倍数的电灯的开关拉一下;接着第三个学生把号码凡是 3 的倍数的电灯的开关拉一下;如此继续下去,最后第 n 个学生把号码凡是 n 的倍数的电灯的开关拉一下。 n 个学生按此规定走完后,长廊里电灯有几盏亮着。注:电灯数和学生数一致。
int is_lighting( int n)
{
int a[65535]={0};
for( int i=0; i<n; i++)
{
for( int k=1; k<=n; k++)
{
if(0==(i+1)%k)
a[i]++;
}
}
int number=0;
for( int i=0; i<n; i++)
{
if( a[i]%2 !=0)
number++;
}
return number;
}
已知2条地铁线路,其中A为环线,B为东西向线路,线路都是双向的。经过的站点名分别如下,两条线交叉的换乘点用T1、T2表示。编写程序,任意输入两个站点名称,输出乘坐地铁最少需要经过的车站数量(含输入的起点和终点,换乘站点只计算一次)。
地铁线A(环线)经过车站:A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 A17 A18
地铁线A(直线)经过车站:B1 B2 B3 B4 B5 T1 B6 B7 B8 B9 B10 T2 B11 B12 B13 B14 B15