沣河生态景区在咸阳吗:QBASIC编程题目

有2题：
1、任意一个正整数都可以用2的幂次方表示，例如：137＝2^7+2^3+2^0，同时约定次方用括号来表示，即a^b＝a(b)。由此可知，137可表示：2(7)+2(3)+2(0)。进一步：7=2^2+2+2^0(2^1用2表示)，3=2+2^0。所以最后137可表示为：2(2(2)2+2(0))+2(2+2(0))+2(0)。
又如：1315=2^10+2^8+2^5+2+1
所以1315最后可表示为：2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0).
输入：正整数(n<+20000)
输出：符合约定的n的0，2表示（在表示中不能有空格）
样例：输入：137
输出：137＝2(2(2)2+2(0))+2(2+2(0))+2(0)
注意：回答时写出程序，过程，方法。
---------------------------------------------
悬赏分：10分
---------------------------------------------
2、一天，阿卑多骑着他的小毛驴在小镇上晃悠。正好遇到了小巴依——那个自以为是的小财主。小巴依正在炫耀他的金币：
“你们见过这样的金币吗？这可是不一般的金币，你看它们多大多重啊！最主要的是，他们每个上面都刻着我得名字和一个编号，是独一无二的！看看，我从出生开始，每两个月，爸爸便给我一个特做的大金币，并从一开始编号，现在我已经有六十枚
了，哈哈……”小巴依见了阿卑多，于是想考考他：“阿卑多，听说你是最聪明的。看见我每个金币上得编号了吗？你现在拿去一半金币，并能用你拿的若干的金币上的数的和表示我的任意一枚金币上的数，如果你能办到，那么就奖你一枚金币；如果不能，你就给我作三年长工好了。”阿卑多想象了想，说：“我可以只拿1/10就办到，不过如果我办到了，你就得分一半金币给我。”1/10，小巴依想，你准备给我当长工好了。
于是阿卑多开始取金币……自然，阿卑多出测的完成了任务，得到了30枚金币，同样的，他把这些金币分给了穷人们。给你得任务就不同了。
输入：一个数n(1<=n<=1000)，表示金币枚数（金币上的数分别为1到n）
输出：两个数，阿卑多最少要拿的金币数一级不同的方案数。
样例：
6 3 2（两种拿法：拿取编号为1，2，3的金币；或拿取编号为1，2，4的金币）
注意：回答时写出程序，过程，方法。
---------------------------------------------
悬赏分：10
---------------------------------------------
！！！注意！！！
两题全部做出才有分，好的有追加悬赏分啊!