SQL 谜题(硬币的组合)
问题：早在ITPUB中看过有个SQL高手,喜欢出谜题,以下是一个谜题。我试用SQL SERVER解决此问题。 用1分，5分,10分,25分,50分硬币凑成一元，总共有几种组合办法？
SELECT'1*'+rtrim(a.number)
+'+5*'+rtrim(b.number)
+'+10*'+rtrim(c.number)
+'+25*'+rtrim(d.number)
+'+50*'+rtrim(e.number)AS result
FROM(select number from master.dbo.spt_values where type='P'and number<=100)a
,(select number from master.dbo.spt_values where type='P'and number<=20)b
,(select number from master.dbo.spt_values where type='P'and number<=10)c
,(select number from master.dbo.spt_values where type='P'and number<=4)d
,(select number from master.dbo.spt_values where type='P'and number<=2)e
WHERE
1*a.number
+5*b.number
+10*c.number
+25*d.number
+50*e.number=100;
结果：
1*100+5*0+10*0+25*0+50*0
1*95+5*1+10*0+25*0+50*0
1*90+5*2+10*0+25*0+50*0
1*85+5*3+10*0+25*0+50*0
1*80+5*4+10*0+25*0+50*0
1*75+5*5+10*0+25*0+50*0
1*70+5*6+10*0+25*0+50*0
1*65+5*7+10*0+25*0+50*0
1*60+5*8+10*0+25*0+50*0
1*55+5*9+10*0+25*0+50*0
1*50+5*10+10*0+25*0+50*0
1*45+5*11+10*0+25*0+50*0
1*40+5*12+10*0+25*0+50*0
1*35+5*13+10*0+25*0+50*0
1*30+5*14+10*0+25*0+50*0
1*25+5*15+10*0+25*0+50*0
1*20+5*16+10*0+25*0+50*0
1*15+5*17+10*0+25*0+50*0
1*10+5*18+10*0+25*0+50*0
1*5+5*19+10*0+25*0+50*0
1*0+5*20+10*0+25*0+50*0
1*90+5*0+10*1+25*0+50*0
1*85+5*1+10*1+25*0+50*0
1*80+5*2+10*1+25*0+50*0
1*75+5*3+10*1+25*0+50*0
1*70+5*4+10*1+25*0+50*0
1*65+5*5+10*1+25*0+50*0
1*60+5*6+10*1+25*0+50*0
1*55+5*7+10*1+25*0+50*0
1*50+5*8+10*1+25*0+50*0
1*45+5*9+10*1+25*0+50*0
1*40+5*10+10*1+25*0+50*0
1*35+5*11+10*1+25*0+50*0
1*30+5*12+10*1+25*0+50*0
1*25+5*13+10*1+25*0+50*0
1*20+5*14+10*1+25*0+50*0
1*15+5*15+10*1+25*0+50*0
1*10+5*16+10*1+25*0+50*0
1*5+5*17+10*1+25*0+50*0
1*0+5*18+10*1+25*0+50*0
1*80+5*0+10*2+25*0+50*0
1*75+5*1+10*2+25*0+50*0
1*70+5*2+10*2+25*0+50*0
1*65+5*3+10*2+25*0+50*0
1*60+5*4+10*2+25*0+50*0
1*55+5*5+10*2+25*0+50*0
1*50+5*6+10*2+25*0+50*0
1*45+5*7+10*2+25*0+50*0
1*40+5*8+10*2+25*0+50*0
1*35+5*9+10*2+25*0+50*0
1*30+5*10+10*2+25*0+50*0
1*25+5*11+10*2+25*0+50*0
1*20+5*12+10*2+25*0+50*0
1*15+5*13+10*2+25*0+50*0
1*10+5*14+10*2+25*0+50*0
1*5+5*15+10*2+25*0+50*0
1*0+5*16+10*2+25*0+50*0
1*70+5*0+10*3+25*0+50*0
1*65+5*1+10*3+25*0+50*0
1*60+5*2+10*3+25*0+50*0
1*55+5*3+10*3+25*0+50*0
1*50+5*4+10*3+25*0+50*0
1*45+5*5+10*3+25*0+50*0
1*40+5*6+10*3+25*0+50*0
1*35+5*7+10*3+25*0+50*0
1*30+5*8+10*3+25*0+50*0
1*25+5*9+10*3+25*0+50*0
1*20+5*10+10*3+25*0+50*0
1*15+5*11+10*3+25*0+50*0
1*10+5*12+10*3+25*0+50*0
1*5+5*13+10*3+25*0+50*0
1*0+5*14+10*3+25*0+50*0
1*60+5*0+10*4+25*0+50*0
1*55+5*1+10*4+25*0+50*0
1*50+5*2+10*4+25*0+50*0
1*45+5*3+10*4+25*0+50*0
1*40+5*4+10*4+25*0+50*0
1*35+5*5+10*4+25*0+50*0
1*30+5*6+10*4+25*0+50*0
1*25+5*7+10*4+25*0+50*0
1*20+5*8+10*4+25*0+50*0
1*15+5*9+10*4+25*0+50*0
1*10+5*10+10*4+25*0+50*0
1*5+5*11+10*4+25*0+50*0
1*0+5*12+10*4+25*0+50*0
1*50+5*0+10*5+25*0+50*0
1*45+5*1+10*5+25*0+50*0
1*40+5*2+10*5+25*0+50*0
1*35+5*3+10*5+25*0+50*0
1*30+5*4+10*5+25*0+50*0
1*25+5*5+10*5+25*0+50*0
1*20+5*6+10*5+25*0+50*0
1*15+5*7+10*5+25*0+50*0
1*10+5*8+10*5+25*0+50*0
1*5+5*9+10*5+25*0+50*0
1*0+5*10+10*5+25*0+50*0
1*40+5*0+10*6+25*0+50*0
1*35+5*1+10*6+25*0+50*0
1*30+5*2+10*6+25*0+50*0
1*25+5*3+10*6+25*0+50*0
1*20+5*4+10*6+25*0+50*0
1*15+5*5+10*6+25*0+50*0
1*10+5*6+10*6+25*0+50*0
1*5+5*7+10*6+25*0+50*0
1*0+5*8+10*6+25*0+50*0
1*30+5*0+10*7+25*0+50*0
1*25+5*1+10*7+25*0+50*0
1*20+5*2+10*7+25*0+50*0
1*15+5*3+10*7+25*0+50*0
1*10+5*4+10*7+25*0+50*0
1*5+5*5+10*7+25*0+50*0
1*0+5*6+10*7+25*0+50*0
1*20+5*0+10*8+25*0+50*0
1*15+5*1+10*8+25*0+50*0
1*10+5*2+10*8+25*0+50*0
1*5+5*3+10*8+25*0+50*0
1*0+5*4+10*8+25*0+50*0
1*10+5*0+10*9+25*0+50*0
1*5+5*1+10*9+25*0+50*0
1*0+5*2+10*9+25*0+50*0
1*0+5*0+10*10+25*0+50*0
1*75+5*0+10*0+25*1+50*0
1*70+5*1+10*0+25*1+50*0
1*65+5*2+10*0+25*1+50*0
1*60+5*3+10*0+25*1+50*0
1*55+5*4+10*0+25*1+50*0
1*50+5*5+10*0+25*1+50*0
1*45+5*6+10*0+25*1+50*0
1*40+5*7+10*0+25*1+50*0
1*35+5*8+10*0+25*1+50*0
1*30+5*9+10*0+25*1+50*0
1*25+5*10+10*0+25*1+50*0
1*20+5*11+10*0+25*1+50*0
1*15+5*12+10*0+25*1+50*0
1*10+5*13+10*0+25*1+50*0
1*5+5*14+10*0+25*1+50*0
1*0+5*15+10*0+25*1+50*0
1*65+5*0+10*1+25*1+50*0
1*60+5*1+10*1+25*1+50*0
1*55+5*2+10*1+25*1+50*0
1*50+5*3+10*1+25*1+50*0
1*45+5*4+10*1+25*1+50*0
1*40+5*5+10*1+25*1+50*0
1*35+5*6+10*1+25*1+50*0
1*30+5*7+10*1+25*1+50*0
1*25+5*8+10*1+25*1+50*0
1*20+5*9+10*1+25*1+50*0
1*15+5*10+10*1+25*1+50*0
1*10+5*11+10*1+25*1+50*0
1*5+5*12+10*1+25*1+50*0
1*0+5*13+10*1+25*1+50*0
1*55+5*0+10*2+25*1+50*0
1*50+5*1+10*2+25*1+50*0
1*45+5*2+10*2+25*1+50*0
1*40+5*3+10*2+25*1+50*0
1*35+5*4+10*2+25*1+50*0
1*30+5*5+10*2+25*1+50*0
1*25+5*6+10*2+25*1+50*0
1*20+5*7+10*2+25*1+50*0
1*15+5*8+10*2+25*1+50*0
1*10+5*9+10*2+25*1+50*0
1*5+5*10+10*2+25*1+50*0
1*0+5*11+10*2+25*1+50*0
1*45+5*0+10*3+25*1+50*0
1*40+5*1+10*3+25*1+50*0
1*35+5*2+10*3+25*1+50*0
1*30+5*3+10*3+25*1+50*0
1*25+5*4+10*3+25*1+50*0
1*20+5*5+10*3+25*1+50*0
1*15+5*6+10*3+25*1+50*0
1*10+5*7+10*3+25*1+50*0
1*5+5*8+10*3+25*1+50*0
1*0+5*9+10*3+25*1+50*0
1*35+5*0+10*4+25*1+50*0
1*30+5*1+10*4+25*1+50*0
1*25+5*2+10*4+25*1+50*0
1*20+5*3+10*4+25*1+50*0
1*15+5*4+10*4+25*1+50*0
1*10+5*5+10*4+25*1+50*0
1*5+5*6+10*4+25*1+50*0
1*0+5*7+10*4+25*1+50*0
1*25+5*0+10*5+25*1+50*0
1*20+5*1+10*5+25*1+50*0
1*15+5*2+10*5+25*1+50*0
1*10+5*3+10*5+25*1+50*0
1*5+5*4+10*5+25*1+50*0
1*0+5*5+10*5+25*1+50*0
1*15+5*0+10*6+25*1+50*0
1*10+5*1+10*6+25*1+50*0
1*5+5*2+10*6+25*1+50*0
1*0+5*3+10*6+25*1+50*0
1*5+5*0+10*7+25*1+50*0
1*0+5*1+10*7+25*1+50*0
1*50+5*0+10*0+25*2+50*0
1*45+5*1+10*0+25*2+50*0
1*40+5*2+10*0+25*2+50*0
1*35+5*3+10*0+25*2+50*0
1*30+5*4+10*0+25*2+50*0
1*25+5*5+10*0+25*2+50*0
1*20+5*6+10*0+25*2+50*0
1*15+5*7+10*0+25*2+50*0
1*10+5*8+10*0+25*2+50*0
1*5+5*9+10*0+25*2+50*0
1*0+5*10+10*0+25*2+50*0
1*40+5*0+10*1+25*2+50*0
1*35+5*1+10*1+25*2+50*0
1*30+5*2+10*1+25*2+50*0
1*25+5*3+10*1+25*2+50*0
1*20+5*4+10*1+25*2+50*0
1*15+5*5+10*1+25*2+50*0
1*10+5*6+10*1+25*2+50*0
1*5+5*7+10*1+25*2+50*0
1*0+5*8+10*1+25*2+50*0
1*30+5*0+10*2+25*2+50*0
1*25+5*1+10*2+25*2+50*0
1*20+5*2+10*2+25*2+50*0
1*15+5*3+10*2+25*2+50*0
1*10+5*4+10*2+25*2+50*0
1*5+5*5+10*2+25*2+50*0
1*0+5*6+10*2+25*2+50*0
1*20+5*0+10*3+25*2+50*0
1*15+5*1+10*3+25*2+50*0
1*10+5*2+10*3+25*2+50*0
1*5+5*3+10*3+25*2+50*0
1*0+5*4+10*3+25*2+50*0
1*10+5*0+10*4+25*2+50*0
1*5+5*1+10*4+25*2+50*0
1*0+5*2+10*4+25*2+50*0
1*0+5*0+10*5+25*2+50*0
1*25+5*0+10*0+25*3+50*0
1*20+5*1+10*0+25*3+50*0
1*15+5*2+10*0+25*3+50*0
1*10+5*3+10*0+25*3+50*0
1*5+5*4+10*0+25*3+50*0
1*0+5*5+10*0+25*3+50*0
1*15+5*0+10*1+25*3+50*0
1*10+5*1+10*1+25*3+50*0
1*5+5*2+10*1+25*3+50*0
1*0+5*3+10*1+25*3+50*0
1*5+5*0+10*2+25*3+50*0
1*0+5*1+10*2+25*3+50*0
1*0+5*0+10*0+25*4+50*0
1*50+5*0+10*0+25*0+50*1
1*45+5*1+10*0+25*0+50*1
1*40+5*2+10*0+25*0+50*1
1*35+5*3+10*0+25*0+50*1
1*30+5*4+10*0+25*0+50*1
1*25+5*5+10*0+25*0+50*1
1*20+5*6+10*0+25*0+50*1
1*15+5*7+10*0+25*0+50*1
1*10+5*8+10*0+25*0+50*1
1*5+5*9+10*0+25*0+50*1
1*0+5*10+10*0+25*0+50*1
1*40+5*0+10*1+25*0+50*1
1*35+5*1+10*1+25*0+50*1
1*30+5*2+10*1+25*0+50*1
1*25+5*3+10*1+25*0+50*1
1*20+5*4+10*1+25*0+50*1
1*15+5*5+10*1+25*0+50*1
1*10+5*6+10*1+25*0+50*1
1*5+5*7+10*1+25*0+50*1
1*0+5*8+10*1+25*0+50*1
1*30+5*0+10*2+25*0+50*1
1*25+5*1+10*2+25*0+50*1
1*20+5*2+10*2+25*0+50*1
1*15+5*3+10*2+25*0+50*1
1*10+5*4+10*2+25*0+50*1
1*5+5*5+10*2+25*0+50*1
1*0+5*6+10*2+25*0+50*1
1*20+5*0+10*3+25*0+50*1
1*15+5*1+10*3+25*0+50*1
1*10+5*2+10*3+25*0+50*1
1*5+5*3+10*3+25*0+50*1
1*0+5*4+10*3+25*0+50*1
1*10+5*0+10*4+25*0+50*1
1*5+5*1+10*4+25*0+50*1
1*0+5*2+10*4+25*0+50*1
1*0+5*0+10*5+25*0+50*1
1*25+5*0+10*0+25*1+50*1
1*20+5*1+10*0+25*1+50*1
1*15+5*2+10*0+25*1+50*1
1*10+5*3+10*0+25*1+50*1
1*5+5*4+10*0+25*1+50*1
1*0+5*5+10*0+25*1+50*1
1*15+5*0+10*1+25*1+50*1
1*10+5*1+10*1+25*1+50*1
1*5+5*2+10*1+25*1+50*1
1*0+5*3+10*1+25*1+50*1
1*5+5*0+10*2+25*1+50*1
1*0+5*1+10*2+25*1+50*1
1*0+5*0+10*0+25*2+50*1
1*0+5*0+10*0+25*0+50*2
SQL 谜题(硬币的组合)的更多相关文章
- 学习sql中的排列组合，在园子里搜着看于是。。。
学习sql中的排列组合,在园子里搜着看,看到篇文章,于是自己(新手)用了最最原始的sql去写出来: --需求----B, C, F, M and S住在一座房子的不同楼层.--B 不住顶层.C 不住底 ...
- 【BZOJ4830】[HNOI2017]抛硬币（组合计数，拓展卢卡斯定理）
[BZOJ4830][HNOI2017]抛硬币(组合计数,拓展卢卡斯定理) 题面 BZOJ 洛谷 题解 暴力是啥? 枚举\(A\)的次数和\(B\)的次数,然后直接组合数算就好了:\(\display ...
- 最少的硬币数量组合出1到m之间的任意面值（贪心算法）
题目描述: 你有n种不同面值的硬币,每种面值的硬币都有无限多个,为了方便购物,你希望带尽量少的硬币,并且要能组合出 1 到 m 之间(包含1和m)的所有面值. 输入描述: 第一行包含两个整数:m ,n ...
- SQL谜题(加减符号替代)
问题:将以下字符串”.1.2.3.4.5.6.7.8.9 = 1“中的符号点(.)更改为符号加(+)或符号(-),有多少种方法?请用SQL解决此问题 计算过程: CREATE TABLE #(VAL ...
- SQL 谜题(父亲的邮票)
问题:父亲需要些1分,2分,3分,5分,10分的邮票, 其中两种各买四张,另外的三种各买三张 我忘记是哪几种了?他给了我一些10分硬币,金额刚好买这些邮票 计算及分析过程: --通过极限算法,若都是3 ...
- sql server中使用组合索引需要注意的地方
一.使用组合索引需要注意的地方 1.索引应该建在选择性高的字段上(键值唯一的记录数/总记录条数),选择性越高索引的效果越好.价值越大,唯一索引的选择性最高: 2.组合索引中字段的顺序,选择性越高的字段 ...
- SQL谜题(楼层谜题)
Multiple DwellingsBaker, Cooper, Fletcher, Miller and Smith live on different floors of an apartment ...
- sql语句-5-联接组合查询
- WebForm 分页、组合查询--2017年1月5日
sql = "select * from Commodity"; hs = new Hashtable(); if (txt_name.Text.Trim() != "& ...
随机推荐
- 换行的css属性
//正常换行 word-break:keep-all;word-wrap:normal; //下面这行是自动换行 word-break:break-all;word-wrap:break-word ...
- Netty源码分析之服务端启动过程
一.首先来看一段服务端的示例代码: public class NettyTestServer { public void bind(int port) throws Exception{ EventL ...
- Linux 新手的学习笔记
系统分区: MBR分区(主分区不超过4个,单个分区不超过2TB) fdisk -l fdisk /dev/sdb n(添加一个分区)p(添加一个主分区,主分区)e(添加一个扩展分区)l(添加一个逻辑分 ...
- 常用shell 命令整理 一 进程 cpu
1.查看内存从大到小排列 ps -e -o "%C : %p : %z : %a"|sort -k5 -nr 分析: -e 显示进程 -o 按用户自定义格式显示 %C cpu %p ...
- 对前台传回的list进行分割，并放在sql语句的in中
前端数据集传回数据 var matDeptHisMonthPlanStore = Ext.data.StoreManager.lookup('matDeptHisMonthPlanStore'); m ...
- 第三条：用私有构造器或者枚举类型强化Singleton属性
1.使用单元素的枚举类型 public enum Singleton implements Serializable { INSTANCE; private String field; public ...
- Spring MVC返回Map格式JSON数据
问题描述: ajax中走error : function(e) {} 问题背景: 在测试controller层时,试过了ResponseEntity<ResponseModel>这种类型返 ...
- Linux下的压缩和解压缩命令——bzip2/bunzip2
bzip2命令 bzip2命令用于创建和管理(包括解压缩)".bz2"格式的压缩包. 我们遇见Linux压缩打包方法有很多种,以下讲解了Linux压缩打包方法中的Linux bzi ...
- selenium 常见面试题以及答案（Java版）
1.怎么 判断元素是否存在? 判断元素是否存在和是否出现不同, 判断是否存在意味着如果这个元素压根就不存在, 就会抛出NoSuchElementException 这样就可以使用try catch,如 ...
- gradle
http://examples.javacodegeeks.com/core-java/gradle/gradle-hello-world-tutorial/