2019年第一届全国高校计算机能力挑战赛初赛编程题(C++).docxVIP

2019年第一届全国高校计算机能力挑战赛初赛 个人解答源码及思路，非评分标准答案。（程序设计赛 C++） 1.电商促销某种商品时，希望通过打折鼓励消费者组团消费。已知团队消费金额=该团的人数和*商品单价。打折规则如下： 当组团消费者数量不满50人时，商品消费金额没有折扣；消费者数量大于等于50，但小于100人时，商品消费金额打9折；消费者数量达到或超过100人时，商品消费金额打85折。 现在有一批团购信息（含团购人数和商品单价，每人限购一件商品），请计算该团折扣后实际消费金额。输入说明： 某团的人数和商品单价。输出说明： 求该团的折扣后的实际消费金额。输入样例： 100 50 输出样例： 4250 参考源码： #include?iostream using?namespace?std; int?main()?{ ????int?number,?unitPrice; ????double?totalPrice?=?0; ????cin??number??unitPrice; ????totalPrice?=?number?*?unitPrice; ????if?(number?=?100)?{ ????????totalPrice?*=?0.85; ????}?else?if?(number?=?50)?{ ????????totalPrice?*=?0.9; ????} ????cout??totalPrice; ????return?0; } 算法思路： 模拟算法。 运行截图： 测试用例1（题目输入样例1，9折） 测试用例2（85折） 测试用例3（不打折） 2.对于给定的十进制正整数N（N100000），将1到N（含N）之间的每个整数转成八进制，求转换后的所有八进制数中含7的总个数。提示：某个数的八进制含7的个数可以参照下面的例子：对于整数127，对应的八进制为177，其含7的个数为2。输入说明： 输入整数N 输出说明： 输出含7的总个数输入样例： 8 输出样例： 1 参考源码： #include?iostream using?namespace?std; int?convert(int?n)?{ ????int?sum?=?0; ????int?remainder; ????while?(n)?{ ????????remainder?=?n?%?8; ????????n?=?n?/?8; ????????if?(remainder?==?7)?{ ????????????sum++; ????????} ????} ????return?sum; } int?main()?{ ????int?n; ????int?total?=?0; ????cin??n; ????for?(int?i?=?1;?i?=?n;?i++)?{ ????????total?+=?convert(i); ????} ????cout??total??endl; ????return?0; } 算法思路： 应用辗转相除法来做进制转换，不需要输出转换后的数，在转换过程中直接进行7数码的判断和累计。 运行截图： 测试用例1（题目输入样例1） 测试用例2（N为99999，取最大值） 测试用例3（N为1，取最小值） 3.输入N个整数，从中挑选符合以下规则的三种类型的数，分别输出。（1）个位数字为1、4或7的数； （2）个位数字为2、5或8的数； （3）个位数字为3、6或9的数。输入说明： 第一行输入整数个数N；第二行输入这N个整数。输出说明： 分三行输出，第一行输出符合条件（1）的数据，第二行输出符合条件（2）的数据，第三行输出符合条件（3）的数据；备注：某行如果没有任何数据，输出空行。 输入样例： 10 11 12 13 24 25 26 37 38 39 40 输出样例： 11 24 37 12 25 38 13 26 39 参考源码： #include?iostream #include?malloc.h using?namespace?std; void?computer(int?data[],?int?n)?{ ????int?remainder; ????for?(int?i?=?0;?i??n;?i++)?{ ????????remainder?=?data[i]?%?10; ????????if?((remainder?==?1)?||?(remainder?==?4)?||?(remainder?==?7))?{ ????????????cout??data[i]???; ????????} ????} ????cout??endl; ????for?(int?i?=?0;?i??n;?i