猜牌游戏
【问题描述】
猜牌游戏:桌上有分别写着1-100的100张牌,游戏者从100张牌子中抽出K张,把K(1<K<100)张牌对应的数字相乘得到一个结果S,然后把结果S告诉挑战者,让挑战者猜游戏者K张牌的可能组合。游戏者也可能报一个假的结果S给挑战者,也就是不存在K张牌相乘得到该结果,这时挑战者要辨别游戏者是否说谎。挑战者猜中则为赢,猜错就为输。
【输入形式】
从标准输入自然数S和自然数K。
【输出形式】
输出K张牌的所有方式(用空格隔开),每一种方式为一行,在每一行末均输出一个回车符。如果不存在K张牌相乘得到S的情况,则输出LIE。
【输入样例】
100 3
100 5
23205 3
【输出样例】
1 2 50
1 4 25
1 5 20
2 5 10
LIE
3 85 91
5 51 91
7 39 85
7 51 65
13 21 85
13 35 51
15 17 91
17 21 65
17 35 39
该题与Crashing Balloon相似,但较为简单,思路及代码如下:
=======================签 名 档=======================
原文地址(我的博客):http://lanfei.sinaapp.com/2012/06/1325.html
欢迎访问交流,至于我为什么要多弄一个博客,因为我热爱前端,热爱网页,我更希望有一个更加自由、真正属于我自己的小站,或许并不是那么有名气,但至少能够让我为了它而加倍努力。。
=======================签 名 档=======================
分享到:
相关推荐
acm图论.ppt————电子版_ppt版
ACM 模版ACM 模版ACM 模版ACM 模版
这个ppt主要介绍蛮力搜索的相关内容,这是我竞赛培训的资料,欢迎大家来下载
ACM算法总结大全:基本算法、图算法、数据结构、简单搜索、动态规划、数学、计算几何学等等。
acm竞赛回溯算法总结!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
。
。
一 个报告,新手用 没什么用的 随便看看个报告,新手用 没什么用的 随便看看个报告,新手用 没什么用的 随便看看
北大acm.pku——40道简单题源码 全部本人原创,虽然写的一般但是一点心意,和大家分享, 都是水题,希望对大家有所帮助。
ACM中的回溯法:搜索是人工智能中的一种基本方法,也是信息学竞赛选手所必须熟练掌握的一种方法。我们在建立一个搜索算法的时候,首要的问题不外乎两个: 1. 建立算法结构。 2. 选择适当的数据结构。 然而众所周知的...
搜索算法,希望对大家有帮助 跟ACM-ICPC有关
模板ACM———浙江大学与吉林大学 模板ACM———浙江大学与吉林大学 模板ACM———浙江大学与吉林大学 模板ACM———浙江大学与吉林大学 模板ACM———浙江大学与吉林大学
ACM准备模板 堆排序模板 acm 堆 排序
本次课程论文,针对ACM比赛中的经典算法,动态规划,进行了详细的讲述,并以ZOJ和POJ上的经典题目为例,讲述了动态规划算法的应用。
ACM数论——ppt(天津大学)ACM数论——ppt(天津大学)
hdu ACM 高级程序设计习题集——全文 里面有程序的详细解释
NULL 博文链接:https://yuyongjia.iteye.com/blog/1626488
ACM算法 题目解析 PPT教学 还有详细的题目讲解
ACM作业平台1-57题题目+AC代码,浙江工商大学信电学院C语言期末上机题目,代码入门级的C语言设计题目,适合初学C语言的同学,内容覆盖全面。
给刚接触 ACM 的同学提供做题时输入输出的知识。