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() != "& ...
随机推荐
- 图解JVM执行引擎之方法调用
一.方法调用 方法调用不同于方法执行,方法调用阶段的唯一任务就是确定被调用方法的版本(即调用哪一个方法),暂时还不涉及方法内部的具体运行过程.Class文件的编译过程中不包括传统编译器中的连接步骤,一 ...
- C# TCP socket发送大数据包时，接收端和发送端数据不一致 服务端接收Receive不完全
简单的c# TCP通讯(TcpListener) C# 的TCP Socket (同步方式) C# 的TCP Socket (异步方式) C# 的tcp Socket设置自定义超时时间 C# TCP ...
- Java数据结构——树的三种存储结构
(转自http://blog.csdn.net/x1247600186/article/details/24670775) 说到存储结构,我们就会想到常用的两种存储方式:顺序存储和链式存储两种. 先来 ...
- adobe dreameaver cs5 禁止更新
需要修改系统的host文件,将官方验证服务器全指向本机 用记事打开 C:\WINDOWS\system32\drivers\etc 下面的 host (没扩展名) 然后在后面添加 127.0.0.1 ...
- Bubble Cup 8 finals G. Run for beer (575G)
题意: 给定一个带权无向图,每条边的代价为边权/当前速度,每次到达一个新节点,速度都会除以10. 求0号点到n-1号点的最小代价,如果多解输出点数最少的解,输出代价.路径点数.路径经过的点. 1< ...
- spring jdbc获取插入记录的主键id
在JDBC3.0规范中,当新增记录时,允许将数据库自动产生的主键值绑定到Statement或PreparedStatement中.使用Statement时,可以通过以下方法绑定主键值: int exe ...
- U盘容量变小解决办法
之前买了个三星闪盘,容量32G,USB3.0 后来装了U盘系统Kali Linux,最近想用的时候发现容量变为6GB了,真的很奇怪. 于是万能的百度(别说为什么不用谷歌,防火墙呀...) 找到解决办法 ...
- Web获取客户端物理MAC地址(ocx插件)
主要是通过ActiveX控件 从本地获取到MAC地址,传入到浏览器打开的网页中,再提交到服务器. 具体详解与步骤看文档中: 文件实例包下载 DotNetFX 文件夹附件文件:(可能安装时需用) dot ...
- 异步控制---实现函数asyncAll，在执行完传入数组中func1，func2，func3异步函数后，输出“end”
实现函数asyncAll,在执行完传入数组中func1,func2,func3异步函数后,输出"end" function func1(callback) { setTimeout ...
- 解决VS2015安装后stdio.h ucrtd.lib等文件无法识别问题
今天突然想在windows上装个 VS2015 玩玩,结果遇到了如下bug:安装完 VS2015 后,直接新建项目->win32控制台->运行,结果报错!"无法打开包括文件: & ...