算法作业

、某百货公司为了促销，采用购物打折的办法。
（1） 在1000元以上者，按九五折优惠；
（2） 在2000元以上者，按九折优惠；
（3） 在3000元以上者，按八五折优惠；
（4） 在5000元以上者，按八折优惠。
编写程序，输入购物款数，计算并输出优惠价。（要求用switch语句编写）

2、同构数”是指这样的整数：它恰好出现在其平方数的右端。如：376*376=141376。请找出10000以内的全部“同构数”。

3、将一张一元纸币兑换成一分、二分和五分的硬币，假定每种至少一枚，计算共有多少种兑换法并打印出各种兑换法。

4、键盘输入正整数n，求出n 与其反序数x 之和并输出。例如，输入2038，输出应为：
n + x = 2038 + 8302 = 10340。

5、编写程序，计算s=1+(1+2)+(1+2+3)+…+(1+2+3+…+n)的值。

6、josephus问题，一群孩子围成一圈，任意假定一个数m从第一个小孩起顺时针方向数，每数到第m个小孩时，该小孩离开。小孩不断离开，圈子不断缩小。最后，剩下的一个小孩便是获胜者。究竟获胜的是第几个小孩。

 

参考答案：（采用的是穷举法 ）

1：