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() != "& ...
随机推荐
- stackoverfow访问 ajax.googleapis.com
本文实验环境:Fedora 23 先用nslookup 查看stackoverflow.com的ip -vc参数,表示用强制用TCP 查到的stackoverflow的地址似乎没错, 用本地的DNS解 ...
- windows系统如何添加ssh key到github
我自己的电脑安装了git后,从来没有用过,今天偶然用了一次,发现不能pull到东西,报错说我没有权限,于是我网上搜索了一下,应该是我没有配置ssh key的原因,相信很多人都有和我一样的经历吧,这里呢 ...
- 年月日与time的相互转换
年月日的转换 // 这里就是把时间格式化成你要的 SimpleDateFormat sdf = new SimpleDateFormat("yyyy");//将时间转换为年 Sim ...
- LUA 学习笔记
1.C# 与 LUAC#调用LUA比较简单,但LUA调用C#,有两种方法,一种是直接反射调用,但这种方法有局限性,比如性能低,在IOS平台无法使用反射,因此一般使用WARP方法,即把C#代码注册到LU ...
- mysql获取一个表中的下一个自增(id)值的方法
SELECT Auto_increment FROM information_schema.`TABLES` WHERE Table_Schema='数据库名' AND table_name = '表 ...
- 3.1、Spring和Struts2的结合使用
一.配置Struts2: 1.新建一个web项目,在src目录下新建com.st.bean/dao/service/action包,并在该包下面添加相应的接口及接口的实现类: a).在bean下新建一 ...
- 手机通过数据线连接电脑后，找不到设备--Android Studio
手机通过数据线连接电脑后,找不到可用的设备.允许USB调试,,因为小米手机还要设置USB开发者模式. 1.打开设置/关于手机 四次点击“MIUI版本”如图: 2.返回上一页打开更多设置 看到开发者选项 ...
- 【Java之对象清理】finalize()的用途
Java允许在类中定义一个名为finalize()的方法.它的工作原理是:一旦垃圾回收器准备好释放对象占用的存储空间,将首先调用其finalize()方法.并且在下一次垃圾回收动作发生时,才会真正回收 ...
- poj Flip Game 1753 (枚举)
Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27005 Accepted: 11694 Descr ...
- mysql语句入门
show databases; 展示可以用的数据库: use employees; 进入数据库: show tables; 展示可用的列表. sho ...