有意思的一个算法。

最新推荐文章于 2024-11-22 01:34:41 发布

redez

最新推荐文章于 2024-11-22 01:34:41 发布

阅读量2.5k

点赞数

分类专栏：算法研究文章标签：算法 buffer exception string import class

本文链接：https://blog.youkuaiyun.com/redez/article/details/524851

版权

算法研究专栏收录该内容

3 篇文章

订阅专栏

博客围绕未完成等式 1 2 3 4 5 6 7 8 9=N 展开，空格处可填 +、- 或不填。通过将其视为 3 进制问题，给出 Java 代码编程求解输入整数 N 后使等式成立的所有方案总数，并展示了部分结果。

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

有一个未完成的等式1 2 3 4 5 6 7 8 9=N空格内（1前面没有空格）可以填入+,-,也可以不填。
编程找出输入某个整数 N 后使等式成立的所有方案的总数。

一共有8个空格每个有3种可能+ - 或什么都没有。。。
所以相当于一个3进制。

import java.io.*;
public class DS1103
{
public static void main(String args[])
{
  try
  {
   BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
   String line="";
   long number;
   int count,loop;
   while((line=reader.readLine())!="")
   {
    number = Long.parseLong(line);
    for(loop=0,count=0;loop<6561;loop++)
         {
          if(calc(loop) == number)
          {
           count++;
          }
       }

       System.out.println(count);

   }
  }
  catch(Exception e)
  {
   System.out.println("");
  }
}
public static long calc(int status)
{
  long buffer=1,result=0;
  int currentNum;
  int op,elapsedop=0;
  for(currentNum=2;currentNum<=9;currentNum++)
  {
   op = status%3;
   status/=3;
   if(op==0)
   {
    buffer = buffer*10 + currentNum;
   }
   else
   {
    if(elapsedop==2)
     result-=buffer;
    else
     result+=buffer;

     buffer=currentNum;
         elapsedop=op;
   }


  }
  if(elapsedop==2)
    result-=buffer;
    else
     result+=buffer;
  return result;
}
}

结果为：
21
16
543
1
2435
0