Java实现abc输出为cba,abc+cba=？满足条件的所有组合的简单算法实现

朴灿烈づ我的快乐病毒、 2022-11-18 04:56 117阅读 0赞

class="java">

package test;

public class Test \{

/\*\*

\*其效率比常规算法效率缩短1/3

\*其为一种简单实现，必然存在更优算法

\*算法实现来自一道编程题：

\*已知abc+cba=1333，其中a，b，c均为一位数。

\*编程求出满足条件的a，b，c的所有组合。

\*/

public static void main(String\[\] args) \{

//用户输入的一个数

int num = 122531;

//统计有几种方案

int count = 0;

//通过算法定义循环从哪个数开始

final int start = start(num);

//通过算法定义循环从哪个数结束

final int end = end(num);

//打印出符合条件的结果

for (int i = start; i <= end; i++) \{

if((i+result(i))==num)\{

count++;

System.out.println(i+"+"+result(i)+"="+num);

\}

\}

System.out.println("共有"+count+"种方案");

\}

public static int start(int num)\{

int x = num/3;

int l = String.valueOf(x).length();

int value = 1;

for (int i = 1; i < l; i++) \{

value = 10\*value;

\}

return x-value;

\}

public static int end(int num)\{

int x = num/3;

int l = String.valueOf(x).length();

int value = 1;

for (int i = 1; i <= l; i++) \{

value = 10\*value;

\}

return value-1;

\}

public static int result(int x)\{

StringBuilder sb = new StringBuilder();

for (int i = 0; i < String.valueOf(x).length(); i++) \{

sb.append(String.valueOf(x).charAt(i));

\}

int y = Integer.parseInt(sb.reverse().toString());

return y;

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，117人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法题】检查是否存在满足条件的数字组合

![在这里插入图片描述][dcb3043c79b442ae8fd4489ae9c6e0e3.png] package array; import j

Myth丶恋晨/ 2024年03月27日 09:07/ 0 赞/ 37 阅读

相关如何生成集合的所有唯一组合算法（Java实现）

如何生成集合的所有唯一组合算法（Java实现）在计算机编程中，生成集合的所有唯一组合是一个常见的问题。在本文中，我们将介绍一种使用Java编程语言实现该算法的方法。我们将首

落日映苍穹つ/ 2024年03月26日 23:03/ 0 赞/ 22 阅读

相关 java实现排列组合算法

我这里只写了组合的算法。假设现有 M=4 个数据 a，b，c，d。从中随机抽取n个数，n为1—4个数据进行组合。那么数学中的计算组合方式为C(4,1) + C(4,2) +

以你之姓@/ 2024年03月22日 14:45/ 0 赞/ 59 阅读

相关华为OD机试真题 Java 实现【检查是否存在满足条件的数字组合】

所有题目均有五种语言实现。[C实现目录][C]、[C++ 实现目录][C_]、[Python实现目录][Python]、[Java实现目录][Java]、[JavaScrip

待我称王封你为后i/ 2023年09月23日 20:45/ 0 赞/ 22 阅读

相关 Java实现abc输出为cba,abc+cba=？满足条件的所有组合的简单算法实现

class="java"> package test; public class Test \{ /\\ \其效率比常规算法效率缩短1/3 \其为一种简单实现，必然存

朴灿烈づ我的快乐病毒、/ 2022年11月18日 04:56/ 0 赞/ 118 阅读

相关检查是否存在满足条件的数字组合

题目信息输入一组数字，数字之间用空格隔开，判断输入的数字是否可以满足A=B+2C，每个元素最多只可用一次。若有满足的数字组合，依次输出A、B、C三个数字，之间用空格隔开

╰半夏微凉°/ 2022年11月07日 04:14/ 0 赞/ 176 阅读

相关子字符串组合 java_abc三字符实现排列组合-JAVA版

1.概述在高中的时候经常会遇到一些排列组合的问题，那个时候基本上都是基于公式计算的。其实理论上是可以枚举出来的，而计算机最擅长的事情就是枚举，本文主要讨论a,b,c三个字符

淩亂°似流年/ 2022年10月22日 11:57/ 0 赞/ 147 阅读

相关输出数组中满足条件元素的坐标

目录 1、输出数组中满足条件元素的坐标例子 2、进一步挑选：删除重复数输出数组中满足条件元素的坐标 :(第一维坐标array，第二维坐标array)

柔情只为你懂/ 2022年10月17日 05:59/ 0 赞/ 142 阅读

相关 PB源码：简单实现多种条件“组合查询”

> > > 此篇文章将带领大家实现PB9.0中“组合查询”的功能。 > > 还记得“机房收费系统”中，我们如何实现“组合查询”的吗？首先，带领大家回忆一

系统管理员/ 2022年08月25日 14:53/ 0 赞/ 226 阅读

相关输出字符串的所有组合的java实现

问题描述：假设字符串中的所有字符不重复，如何输出字符串的所有组合，例如，输入字符串为“abc”，则输出a、b、c、ab、ac、bc、abc，共7种组合。根据题意，如果字符串

待我称王封你为后i/ 2021年09月15日 00:40/ 0 赞/ 284 阅读