C++100题(上)(8)

2019-03-04 13:50

1Q2B3S4W5Q6B7S8Y9Q01S2W3Q4B5S6

Hint

按照人民教育出版社版小学数学教材上的读法法则是:

(1)从高位起一级一级的往下读;(2)读万级和亿级的数时 要按照个级的数的读法来读,再在后面加上“万”字或“亿”字;

(3)每级末尾的0都不读,其他数位上有1个0或连续几个0,都只读1个0。

Source

考试系统之选择题评分

Time Limit:1000MS Memory Limit:65536K

Total Submit:193 Accepted:148

Description

在很多的考试中都利用计算机判题,特别是选择题的判题非常适合计算机去完成,代替了人工繁重的重复性体力劳动,减少出错的机会,提高判卷效率等。自动化考试系统的应用越来越多,例如高考的标准化试卷考试,四六级英语考试,托福考试,计算机等级考试等。

现在要求你编写程序对某次考试中的单项选择题进行评分。

Input

第一行包含2个整数n,k,分别表示本次考试中试选择题的个数和每个选择题的分值。

第二行包含一个长度为n的字符串,表示标准答案。

第三行包含一个整数s,表示试卷的份数。其下的s行,每行代表一个应试者的答卷中选择题的作答。\表示应试者没有回答此题。

Output

按照顺序,每行输出一份试卷的选题题得分。

Sample Input

10 2

ABCDABCDAB 4

ABCDABCDAB BBCDDBCDAB AACDDBCDAA ABCDAXCDAB

Sample Output

20 16 14 18

Source

已知底高求三角形的面积

Time Limit:1000MS Memory Limit:65536K

Total Submit:502 Accepted:306

Description

已知三角形的底边长b和高为h,求三角形的面积。

Input

输入第一行包含一个正整数k(0<k<100),表示有k组测试数据;接下来k行,每行包含一组测试数据。每组测试数据含有2个正实数b, h。

Output

对每个测试用例,输出其面积,并单独占一行。结果保留3位小数。

Sample Input

3

1.5 4.0 3.2 5.789

5.642 7.13

Sample Output

3.000 9.262 20.114

Hint

对于带小数点的数据,由于float型是单精度的,精度较小,所以必须使用double型(双精度型)才能保证精度。对于double型的变量进行输入和输出,注意其格式控制符为%lf。 举例如下:

double a; //定义双精度变量a

scanf(\输入数据(可带小数点)的数据到变量a printf(\输出数据a,保留4位小数。

Source

已知三边求三角形的面积

Time Limit:1000MS Memory Limit:65536K

Total Submit:696 Accepted:326

Description

已知三角形的3边长a,b,c,求三角形的面积。

Input

输入第一行包含一个正整数k(0<k<100),表示有k组测试数据;接下来k行,每行包含3个正整数b, h。

Output

对每个测试用例,输出其面积,并单独占一行。结果保留4位小数。如果三边不能构成三角形,则输出-1。如果两边之和等于第三边也认为是不能构成三角形。

Sample Input

4 3 4 5 4 5 6 2 3 7 7 8 15

Sample Output

6.0000 9.9216 -1 -1

Hint

1:利用“海伦-秦九韶公式”计算三角形面积:△=s(s-a)(s-b)(s-c)的开平方。其中s=(a+b+c)/2。

2:注意数学公式的形式与C语言表达此公式的不同之处。 例如:

(1)在数学公式中的“乘法”运算符经常省略不写,但是在程序必须明确写出何处是乘法运算。例如上式应该写成s*(s-a)*(s-b)*(s-c)。

(2)如果变量a,b,c是整数时,计算s的时候一定注意数据类型的转换。应该写成s=(a+b+c)/2.0或者写成 s=(a+b+c)/(double)(2) 3:对于带小数点的数据,由于float型是单精度的,精度较小,所以必须使用double型(双精度型)才能保证精度。对于double型的变量进行输入和输出,注意其格式控制符为%lf。 举例如下:

double a; //定义双精度变量a

scanf(\输入数据(可带小数点)的数据到变量a printf(\输出数据a,保留4位小数。

4:求平方根可利用数学函数库中的现成函数,具体请自己查阅C程序设计教材和有关资料。

Source

素性测试(限时版)

Time Limit:1000MS Memory Limit:65536K

Total Submit:525 Accepted:170

Description

因为素数(也就是质数)在整数的有关运算中具有一些非常好的性质。在数据的加密中经常需要利用将素数来做一系列的运算。因此需要判断对于一个给定的数是否为素数。

Input

第一行有一个整数k(1≤k≤10000),即k各测试用例。 其后的k行中每行有一个整数n(2<=n<=1000000);

Output

每个测试用例占一行,如果是素数,则输出yes,否则,输出no。

Sample Input

3 5 23 112

Sample Output

yes yes no

Hint

可以考虑使用素数筛的方法对数据进行一次预处理保存在数组中,以后对每个测试用例,只需查这个数组即可得知是否为素数。

Source


C++100题(上)(8).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:暨南大学图书馆答题系统

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: