选择题 共15道
判断题 共10道
编程题 共2道
下面的 C++ 代码片段用于计算阶乘。请在横线处填入( ),实现正确的阶乘计算。
下面的代码片段用于在双向链表中删除一个节点。请在横线处填入( ),使其能正确实现相应功能。
下面的代码片段用于计算斐波那契数列。该代码的时间复杂度是( )?
下面的代码片段用于将两个高精度整数进行相加。请在横线处填入( ),使其能正确实现相应功能。
给定序列:1,3,6,9,17,31,39,52,61,79,81,90,96。使用以下代码进行二分查找查找元素 82时,需要循环多少次,即最后输出的 times 值为( )。
下面的代码片段用于判断一个正整数是否为素数。请对以下代码进行修改,使其能正确实现相应功能。( )
在埃拉托斯特尼筛法中,要筛选出不大于 n 的所有素数,最外层循环应该遍历什么范围( )?
假设给定链表为: ,若调用 searchValue(head, 5) ,函数返回值为( )。
问题描述
有N名同学,每名同学有语文,英语,数学三科成绩。你需要按如下规则对所有同学的成绩从高到低排序:
1.比较总分,高者考前;
2.如果总分相同,则比较语文和数学两科总分,高者考前;
3.如果仍相同,则比较语文和数学两科的最高分,高者靠前;
4.如果仍相同,则二人并列。
你需要输出每位同学的排名,如遇x人并列,则她们排名相同,并留空后面的x-1个名次。例如,有3名同学并列第1,则后一名同学自动成为第4名。
输出描述
第一行一个整数N,表示同学的人数。
接下来N行,每行三个非负整数ci,mi,ei分别表示该名同学的语文,数学,英语成绩。
保证0≤ci,mi,ei≤150。
输出 N行,按输入同学的顺序,输出他们的排名。
注意:请不要按排名输出同学的序号,而是按同学的顺序输出他们各自的排名
特别提醒
在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。
样例输入 1
6 140 140 150 140 149 140 148 141 140 141 148 140 145 145 139 0 0 0
样例输出 1
1 3 4 4 2 6
数据规模
对于30的测试点,保证N≤100,且所有同学的总分各不相同。
对于所有测试点,保证 2<= N <= 104
题面描述
小杨同学想寻找一种名为B-smooth 数的正整数。
如果一个正整数的最大质因子不超过 B,则该正整数为B -smooth 数。
小杨同学想知道,对于给定的 n和 B,有多少个不超过n 的B -smooth 数。
输入格式
第一行包含两个正整数 n,B,含义如题面所示。
输出格式
输出一个非负整数,表示不超过n 的 B-smooth 数的数量。
样例1 输入
10 3
样例1 输出
7
样例解释
在不超过10 的正整数中,3 -smooth 数有 {1,2,3,4,6,8,9},共7 个。
数据范围