最新消息:

2018年北京小学生信息学科普日试题题解(上)

C++ 少儿编程 1446浏览 0评论

1

找平方数

 

2018年北京小学生信息学科普日试题题解(上)
问题描述

2018年北京小学生信息学科普日试题题解(上)

2018年北京小学生信息学科普日试题题解(上)

2018年北京小学生信息学科普日试题题解(上)
问题分析

 

如果要判断一个数是不是平方数,我们可以对这个数先进行开方处理,然后再进行平方处理。如果这个数是平方数,那开方出来的值必然为整数,否则为浮点数。将这个结果取整之后再平方,果平方后的值与num相等,那么就说明num是平方数,否则不是平方数
开方函数:sqrt(n);    需要包含头文件<cmath>。
2018年北京小学生信息学科普日试题题解(上)
AC代码

2018年北京小学生信息学科普日试题题解(上)

2

回文密码

2018年北京小学生信息学科普日试题题解(上)
问题描述

2018年北京小学生信息学科普日试题题解(上)

2018年北京小学生信息学科普日试题题解(上)

2018年北京小学生信息学科普日试题题解(上)
问题分析

 

这道题主要判断字符串是否为回文,判断回文字符串根据定义,使用两个指针变量i和j,分别从左右两边开始进行比较判断,如果相同,则左指针i1,右指针j减1,直到i>=j为止,如果不相同则说明该字符串不是回文字符串。如果判断不是回文串,则输出字符串中奇数位置字符元素;如果判断是回文串,则输出字符串中偶数位置字符元素即可。
2018年北京小学生信息学科普日试题题解(上)
AC代码

 

2018年北京小学生信息学科普日试题题解(上)

3

采购奖品

2018年北京小学生信息学科普日试题题解(上)
问题描述

 

2018年北京小学生信息学科普日试题题解(上)

2018年北京小学生信息学科普日试题题解(上)

2018年北京小学生信息学科普日试题题解(上)
问题分析

 

这道题是求在固定钱数的条件下,购买不同单价的商品,使购买商品数最多。其中每种商品有库存数,并不是无限。这样的条件之下只要在有钱的前提下,依次从价低至价高购买商品,就能够购得最大商品数。依次从价低至价高购买商品时存在两种情况:
(1)剩下的钱能够买完当前的商品;
(2)剩下的钱不能把一种商品都买完,商品有剩余;
如果能买就把当前商品都买完,并继续判断是否能买下一种商品,如果不能把当前商品都买完,那么剩下的钱能买多少就买多少。
2018年北京小学生信息学科普日试题题解(上)
AC代码

2018年北京小学生信息学科普日试题题解(上)

转自公众号:
信息学少儿编程

您必须 登录 才能发表评论!