软件大赛题目之回溯
摘要：题目描述：公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。程序输入：第一行是一个整数m，代表可购买的商品的种类数。接下来是m个整数，每个1行，分别代表这m种商品的单价。程序输出：第一行是一个整数，表示共有多少种方案第二行开始，每种方案占1行，表示对每种商品购买的数量，中间用空格分隔。例如：输入：2200300则应输出：22 25 0输入：2500800则应输出：12 0 1 // 代码一：---自己写的 2 //-----我用dev编译不通过，全局数组count在递归中不被识别， 3 ...
阅读全文
posted @
2012-12-08 21:35
可笑痴狂
阅读(648)
推荐(0) 编辑
NYOJ-23 取石子（一）
摘要：取石子（一）时间限制：3000ms | 内存限制：65535KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室友都十分的聪明，那么如果是TT先取，他/她会取得游戏的胜利么？输入第一行是一个正整数n表示有n组测试数据输入有不到1000组数据，每组数据一行，有两个数N和M,之间用空格分隔。输出对于每组数据，输出一行
阅读全文
posted @
2012-12-08 17:27
可笑痴狂
阅读(3452)
推荐(0) 编辑
HDOJ-2095 Find your present (2) / NYOJ-528 找球号（三）
摘要：找球号（三）时间限制：2000ms | 内存限制：3000KB难度：2描述xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？输入有多组测试数据。每组数据包括两行。第一行是一个整数N(0<N<1000000),表示现在所剩的球数。随后的一行是N个数，表示所剩的各个球的编号M(0<M<10^9)。输出对于每组数据，输出弄丢的那个球的球号。样例输入51 1 3 6 631 2 1样例输出32 1 /* 2 只需知道异或的两个性质即可： 3 1、 n
阅读全文
posted @
2012-12-06 19:17
可笑痴狂
阅读(355)
推荐(0) 编辑
HDOJ-2068 RPG的错排
摘要：RPG的错排Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4631Accepted Submission(s): 1895Problem Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；......
阅读全文
posted @
2012-12-02 10:44
可笑痴狂
阅读(534)
推荐(0) 编辑
HDOJ-2079 选课时间(题目已修改,注意读题)
摘要：选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1857Accepted Submission(s): 1493Problem Description又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1 6 #include 7 ...
阅读全文
posted @
2012-12-01 21:57
可笑痴狂
阅读(611)
推荐(0) 编辑
HDOJ -2035 人见人爱A^B
摘要：人见人爱A^BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13930Accepted Submission(s): 9852Problem Description求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。Output对于每个测试实例，请输出A^B的
阅读全文
posted @
2012-12-01 17:04
可笑痴狂
阅读(421)
推荐(0) 编辑
HDOJ-3790 最短路径问题
摘要：最短路径问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5982Accepted Submission(s): 1803Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是
阅读全文
posted @
2012-12-01 10:27
可笑痴狂
阅读(1373)
推荐(0) 编辑
