- android - RelativeLayout 背景可绘制重叠内容
- android - 如何链接 cpufeatures lib 以获取 native android 库?
- java - OnItemClickListener 不起作用,但 OnLongItemClickListener 在自定义 ListView 中起作用
- java - Android 文件转字符串
为了好玩,我希望看到有人使用和滥用 LINQ 来解决这个金钱问题。我真的不知道你会怎么做 - 我想填充一些集合然后从中选择。
如果给定硬币总数并给出加在一起的所有硬币的总数:显示所有可能的硬币组合。硬币有四分之一 (.25)、一角 (.10)、镍 (.05) 和便士 (.01)
包括选项,以便一种硬币可以有零个,或者每种硬币至少有一个。
示例问题:如果我有 19 个硬币,这些硬币加起来是 1.56 美元,并且每种硬币必须至少有 1 个。
答案是:
1 Quarters, 9 Dimes, 8 Nickels, 1 Pennies
2 Quarters, 5 Dimes, 11 Nickels, 1 Pennies
2 Quarters, 9 Dimes, 2 Nickels, 6 Pennies
3 Quarters, 1 Dimes, 14 Nickels, 1 Pennies
3 Quarters, 5 Dimes, 5 Nickels, 6 Pennies
4 Quarters, 1 Dimes, 8 Nickels, 6 Pennies
5 Quarters, 1 Dimes, 2 Nickels, 11 Pennies
如果我们允许一个硬币为零,我们就可以得到一个额外的0 夸特,13 角,5 镍,1 便士
下面是一些示例 C# 代码,使用强力方法来解决问题。不要费心改进示例,让我们看看使用 Linq 的解决方案。//如果可能,尽量不要使用任何常规的 C# 循环代码。
private void SolveCoinProblem(int totalNumberOfCoins, double totalAmount, int minimumNumberOfEachCoin)
{
int foundCount = 0;
long numberOfTries = 0;
Console.WriteLine(String.Format("Solving Coin Problem:TotalNumberOfCoins={0}TotalAmount={1}MinimumNumberOfEachCoin{2}", totalNumberOfCoins, totalAmount, minimumNumberOfEachCoin));
for (int totalQuarters = minimumNumberOfEachCoin; totalQuarters < totalNumberOfCoins; totalQuarters++)
{
for (int totalDimes = minimumNumberOfEachCoin; totalDimes < totalNumberOfCoins; totalDimes++)
{
for (int totalNickels = minimumNumberOfEachCoin; totalNickels < totalNumberOfCoins; totalNickels++)
{
for (int totalPennies = minimumNumberOfEachCoin; totalPennies < totalNumberOfCoins; totalPennies++)
{
numberOfTries++;
if (totalQuarters + totalDimes + totalNickels + totalPennies == totalNumberOfCoins)
{
if (Math.Round((totalQuarters * .25) + (totalDimes * .10) + (totalNickels * .05) + (totalPennies * .01),2) == totalAmount)
{
Console.WriteLine(String.Format("{0} Quarters, {1} Dimes, {2} Nickels, {3} Pennies", totalQuarters, totalDimes, totalNickels, totalPennies));
foundCount++;
}
}
}
}
}
}
Console.WriteLine(String.Format("{0} Combinations Found. We tried {1} combinations.", foundCount, numberOfTries));
}
最佳答案
未经测试,但是:
int minQuarters = 1, minDimes = 1,
minNickels = 1, minPennies = 1,
maxQuarters = 19, maxDimes = 19,
maxNickels = 19, maxPennies = 19,
coinCount = 19, total = 156;
var qry = from q in Enumerable.Range(minQuarters, maxQuarters)
from d in Enumerable.Range(minDimes, maxDimes)
from n in Enumerable.Range(minNickels, maxNickels)
from p in Enumerable.Range(minPennies, maxPennies)
where q + d + n + p == coinCount
where q * 25 + d * 10 + n * 5 + p == total
select new {q,d,n,p};
foreach (var row in qry)
{
Console.WriteLine("{0} quarter(s), {1} dime(s), {2} nickel(s) and {3} pennies",
row.q, row.d, row.n, row.p);
}
实际上,出于零售目的 - 也许更好的查询是“我可以给出的最少硬币是多少”?替换为:
...
from p in Enumerable.Range(minPennies, maxPennies)
where q + d + n + p <= coinCount
where q * 25 + d * 10 + n * 5 + p == total
orderby q + d + n + p
...
并使用 First()
或 Take(...)
;-p
您还可以通过在 maxDimes
测试(等等...)中减去(例如)q
来减少检查案例的数量 - 类似(简化):
int minCount = 1,
coinCount = 19, total = 156;
var qry = from q in Enumerable.Range(minCount, coinCount - (3 * minCount))
where q * 25 <= total
from d in Enumerable.Range(minCount, coinCount - (q + (2 * minCount)))
where q * 25 + d * 10 <= total
from n in Enumerable.Range(minCount, coinCount - (q + d + minCount))
where q * 25 + d * 10 + n * 5 <= total
from p in Enumerable.Range(minCount, coinCount - (q + d + n))
where q + d + n + p == coinCount
where q * 25 + d * 10 + n * 5 + p == total
select new { q, d, n, p };
关于c# - 有人可以滥用 LINQ 来解决这个金钱难题吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1352510/
给出数据库表中的以下信息: Col 1, Col2, Col3 1 , x , G 1 , y , H 2 , z , J 2 , a , K 2 , a
linq 的一般缺点是什么。 最佳答案 刚开始使用时可能很难理解 延迟执行可以将错误与其原因(在时间方面)分开 进程外 LINQ(例如 LINQ to SQL)总是有点漏洞百出的抽象——你需要知道什么
当我使用 LINQ Where 子句时,返回的项目列表是否遵循它们在原始列表中的顺序? 最佳答案 这取决于被查询的集合如何拥有它的 GetEnumerator被执行。如 GetEnumerator按照
在 Linq 中进行连接时,例如 from c in customers join x in somelistofcustomers on x.Id equals c.Id 你会得到错误 x is n
我正在使用 LINQ 来查询数据。考虑用户只想报告 3 个字段中的 1 个的情况? (见下文) 谁能告诉我如何动态构建查询? 谢谢 DD var query = from cl in db.t
假设我们有下表: Person: PersonID, Name, Age, Gender 并且我们提供了一个搜索功能,允许用户根据名称 来搜索表。和/或 年龄。 编写 SQL(或 LI
这应该很容易。 我要检查两个列表是否相同,因为它们包含所有相同的元素,顺序不重要。 重复的元素被认为是相等的,即new[]{1,2,2}与new[]{2,1}相同 最佳答案 var same = li
假设我有一个数组,我想对varchar进行LINQ查询,该查询返回在varchar中任何位置具有数组元素的任何记录。 这样的事情会很甜蜜。 string[] industries = { "airli
我正在努力寻找 LINQ orderby 示例,其中数据按列索引排序。这是可能的吗? 谢谢 最佳答案 LINQ 中没有列这样的概念,只有字段和属性。您的意思可能是在您创建的匿名类型中指定属性的索引:
我有一个类项目。 class Item{ public int Id { get; set; } public DateTime CreatedDate { get;
我有一张 table 叫做产品。我想获取 productID 为 2 OR 6 OR 9 的所有产品 SQL 是:Select * from products where productID=2 OR
使用时 Contains对于 Linq-to-objects 上的动态 Linq,搜索区分大小写。我希望能够搜索不区分大小写的(如 Linq-to-sql,因为 SQL 服务器默认执行此操作)。 就像
有人能告诉我如何将此查询转换为 linq 吗? SELECT dpr_ts ,dpr_close ,nvl((SELECT pay.pay_dividend
我正在使用linq to实体(EF)。 我有一个采用4个字符串参数的构造函数。根据什么参数不为null,我必须构建linq查询。我可以使用if else语句,但是在这种情况下,我还有其他带有10个参数
下面是我的代码的简化版本。我希望 p1和 p2是平等的,还有p1_after和 p2_after是相等的,因为 GetPerson1() 之间的唯一区别是和 GetPerson2()是 .ToList
关闭。这个问题是opinion-based .它目前不接受答案。 想改善这个问题吗?更新问题,以便可以通过 editing this post 用事实和引文回答问题. 7年前关闭。 Improve t
我看到一些代码是 linq 用于遍历 c# 中的字典对象。我认为 linq 只是用于 linq 到 sql 的数据库。提到的代码中使用的 linq 是一个选择类型的语句,只是没有数据库。 有没有 li
我刚刚开始在一个中型项目中使用LINQ to SQL,并且想加深我对L2S提供的优势的理解。 我看到的一个缺点是它增加了另一层代码,我的理解是,它的性能比使用存储过程和ADO.Net慢。似乎调试也可能
可绑定(bind) LINQ 和连续 LINQ 之间的主要区别是什么? •可绑定(bind)LINQ:www.codeplex.com/bindablelinq • 连续 LINQ:www.codep
Linq 中没有内置全文搜索,而且似乎没有很多关于该主题的帖子,所以我玩了一下,并为我的实用类想出了这个方法: public static IEnumerable GenericFullTextSea
我是一名优秀的程序员,十分优秀!