win8开发的一个小模块（猜算式）

luo_yuan_yao

于 2013-04-30 10:24:10 发布

阅读量530

点赞数

分类专栏： Acm 省赛练习

本文链接：https://blog.youkuaiyun.com/luo_yuan_yao/article/details/8869002

版权

Acm 省赛练习专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个基于深搜算法的问题解决方法。通过递归的方式产生数字排列，并检查特定条件下是否满足等式a*b=c*d，其中a、b、c、d是由不同数字组成的两两位数和三位数。该算法确保了a小于b且a与b的乘积等于c与d的乘积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我们可以将该问题理解成为一个深搜问题

staticvoidMain(string[]args)
{
Sore(newList<int>(), 0);深搜函数
Console.ReadLine();为了暂停使用
}

staticvoidSore(List<int>list, intn)
{

这里为结束条件

   if(n >= 9)
   {
      inta = list[0] * 10 + list[1];
      intb = list[2] * 10 + list[3];
      intc = list[4] * 100 + list[5] * 10 + list[6];
      intd = list[7] * 10 + list[8];
      if(a * b == c * d&&a<b)
      Console.WriteLine(string.Format("{0}*{1}={2}*{3}", a, b, c, d));
      return;
   }

这里是产生排列和递归调用
   for(inti = 1; i < 10; i++)
   {
      if(list.Contains(i))
      continue;
      else
      {
          list.Add(i);
          Sore(list, n + 1);
          list.Remove(i);
      }
   }
}