怎么样计算整型组合之和?

Question

本帖最后由 viphk 于 2011-05-01 13:21:05 编辑

Answer 1

记得以前学人工智能的时候用Perlog做过类似的编程。都忘光了
粗糙地想个思路：两个循环遍历0-9这10个数。穷举所有可能（才100个而已）。结果=X的就放入结果集。这真是最笨的方法。可以在遍历中判断当前数字如果>X，那就已然排除。这样可以优化一点点。

Answer 2

本帖最后由 caozhy 于 2011-05-01 14:08:26 编辑

  

Answer 3

关键的不是两个数，是多个。
///我想让程序输入一个字数,就能计算并显示出结果与多少组合总数,
谢谢大家了,
static void Main()
{
in sum = 8;
   int countOfNumber = int.Parse(console.ReadLine());
   List<List<int>> list = GetList(countOfNumber, sum);
   for(int i = 0; i < list.Count; i++)
   {
      for(int j = 0;  j < countOfNumber; j++)
      {
         Console.Write("%d;", list[i][j]);
      }
   }
}

Answer 4

int n = 8;
for (int i = 0 i < 100; i++)
{
    if (x / 10 + x % 10 == n) Console.WriteLine("{0:00}", i);
}

Answer 5

写错了。
int n = 8;
for (int i = 0 i < 100; i++)
{
    if (i / 10 + i % 10 == n) Console.WriteLine("{0:00}", i);
}