在一堆数中查询相加得某个数的组合
如题,一个网友问的,我又去问其他的网友,再网上搜索,发贴问,最后终于解决,不过目前还没有明白为什么要这样写,以下是代码:
class Program
{
static void Main(string[] args)
{
double[] numbers = new double[] { 258.5, 1229.1, 39.6, 660.3, 660, 660, 165, 165, 3060, 270, 4.8, 440, 279.06, 47.89, 38.02, 600, 286, 63.36, 1530, 1320, 1344, 3954 };
Console.WriteLine("原数列:258.5,1229.1,39.6,660.3,660,660,165,165,3060,270,4.8,440,279.06,47.89,38.02,600,286,63.36,1530,1320,1344,3954\n\n");
SumFinder.FindSum(numbers, 7785.52);
// SumFinder.FindSum(new double[]{1,2,2,3,5}, 10);
}
}
static class SumFinder
{
public static void FindSum(double[] numbers, double targetSum)
{
int elementCount = numbers.Length;
int lastCombination = 2 << elementCount - 1;
int firstCombination = 1;
double sum;
for (int i = firstCombination; i <= lastCombination; i++)
{
sum = 0;
for (int pos = 0; pos < elementCount; pos++)
{
if ((i & (1 << pos)) != 0) //当前组合第pos个数是否取中
sum += numbers[pos];
}
if (sum == targetSum)
{
string str = "";
for (int pos = 0; pos < elementCount; pos++)
{
if ((i & (1 << pos)) != 0)
{
str += numbers[pos]+" + ";
}
}
Console.Write(str.Substring(0,str.Length-3)+" = " + targetSum);
Console.WriteLine();
}
}
Console.WriteLine("结束");
Console.ReadLine();
}
{
static void Main(string[] args)
{
double[] numbers = new double[] { 258.5, 1229.1, 39.6, 660.3, 660, 660, 165, 165, 3060, 270, 4.8, 440, 279.06, 47.89, 38.02, 600, 286, 63.36, 1530, 1320, 1344, 3954 };
Console.WriteLine("原数列:258.5,1229.1,39.6,660.3,660,660,165,165,3060,270,4.8,440,279.06,47.89,38.02,600,286,63.36,1530,1320,1344,3954\n\n");
SumFinder.FindSum(numbers, 7785.52);
// SumFinder.FindSum(new double[]{1,2,2,3,5}, 10);
}
}
static class SumFinder
{
public static void FindSum(double[] numbers, double targetSum)
{
int elementCount = numbers.Length;
int lastCombination = 2 << elementCount - 1;
int firstCombination = 1;
double sum;
for (int i = firstCombination; i <= lastCombination; i++)
{
sum = 0;
for (int pos = 0; pos < elementCount; pos++)
{
if ((i & (1 << pos)) != 0) //当前组合第pos个数是否取中
sum += numbers[pos];
}
if (sum == targetSum)
{
string str = "";
for (int pos = 0; pos < elementCount; pos++)
{
if ((i & (1 << pos)) != 0)
{
str += numbers[pos]+" + ";
}
}
Console.Write(str.Substring(0,str.Length-3)+" = " + targetSum);
Console.WriteLine();
}
}
Console.WriteLine("结束");
Console.ReadLine();
}
}
撸码:复制、粘贴,拿起键盘就是“干”!!!
分类:
C#
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具