精品学习资料信息素养大赛C++样卷5.docxVIP

编程题(四题20+25+25+30)

编程绘制出如下图形

*********

*****

*

输入

无

输出

如上图

输入样例

无需输入

输出样例

*********

*****

*

得分点:

图形正确20分

2.逆序对

描述

有一实数序列A[1]、A[2]、A[3]、……A[n-1]、A[n](n10000)，若ij，并且A[i]A[j]，则称A[i]与A[j]构成了一个逆序对，求数列A中逆序对的个数。

例如:52462326,可以组成的逆序对有

(52),(54),(52),(53),(52),

(42),(43),(42),

(62),(63),(62),

(32)

总共有12对

输入

第一行一个整数n，代表序列中数字的个数

第二行n个数字

输出

输出一行,符合的个数

输入样例:

8

52462326

输出样例:

12

得分点:

变量定义2分

实现输入3分

统计个数3分

循环3分

判断逆序对4分

代码和流程全部正确10分

3.数字反转

描述

给定一个整数，请将这个数进行反转得到一个新数，除非给定的数为0，不然反转之后的最高位不应有0，例如输入-380，反转之后得到的新数应为-83。

输入

输入一行，一个整数n

输出

一行，反转之后的新数

输入样例1

123