![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
编程实现输出:1~999自然数中的完全平方数(如果一个数是另一个数的平方,则称其是完全平方数。如:9=3×3,则9是完全平方数)。
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
问题描述:给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:
(1)n∈set(n);
(2)在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半:
(3)按此规则进行处理,直到不能再添加自然数为止.
例如,set(6)={6,16,26,126,36,136}.半数集set(6)中有6个元素.注意,该半数集不是多重集.集合中已经有的元素不再添加到集合中.
算法设计:对于给定的自然数n,计算半数集set(n)中的元素个数.
数据输入:输入数据由文件名为input.txt的文本文件提供.每个文件只有一行,给出整数n(0<n<1000).
结果输出:将计算结果输出到文件output.txt.输出文件只有一行,给出半数集set(n)中的元素个数.
A.监控表
B.控制表
C.强制表
D.监测表
A.系统分析功能
B.编程功能
C.运行功能
D.用户功能
A.100
B.6
C.2
D.1
算法设计:对于给定欲购商品的价格和数量,以及优惠商品价,计算所购商品应付的最少费用.
数据输入:由文件input.txt提供欲购商品数据.文件的第1行中有I个整数B(0≤B≤5),表示所购商品种类数.在接下来的B行中,每行有3个数C,K和P,C表示商品的编码(每种商品有唯一编码),1≤C≤999;K表示购买该种商品总数,1≤K≤5:P:是该种商品的正常单价(每件商品的价格),1≤P≤999.注意,一次最多可购买5×5=25件商品.
由文件offer.txt提供优惠商品价数据.文件的第1行中有1个整数S(0≤S≤99).表示共有S种优惠商品组合.接下来的S行,每行的第1个数描述优惠商品组合中商品的种类数j.接着是j个数字对(C、K),其中C是商品编码,1≤C≤999;K表示该种商品在此组合中的数量,1≤K≤5.每行最后一个数字P(1≤P≤9999)长示此商品组合的优惠价.
结果输出:将计算出的所购商品应付的最少费用输出到文件output.txt