编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序

最新推荐文章于 2022-06-28 21:49:18 发布
最新推荐文章于 2022-06-28 21:49:18 发布
阅读量1.5k 收藏 1
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BillStone/article/details/51121052
版权
今天浏览Linux业界相关文章时看到一篇文章“ 每个程序员1小时内必须解决的5个编程问题”
BillStone
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是 100 的程序，并输出所有的可能性。
04-11 2106
今天在浏览Linux业界新闻时，偶然看到一篇文章“每个程序员1小时内必须完成解决的5个编程问题”，突然意识到，貌似自己从入职新公司后尚未码过代码，那就借这个机会练练手吧。 5个问题中只有第五个问题有点意思，闲话少说，开始解题，问题是这样的： 编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是 100 的程序，并输出所有的可能性。例如：1 + 2 +
编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性。
程序员蜗牛
12-05 1089
public class Test5{ public static void main(String[] args){ /* 编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入， 使得计算结果总是100的程序，并输出所有的可能性。 例如：1 + 2 + 34 – 5 + 67 – 8 + 9 = 100。 */ show(); } publi
设计一个算法在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性
qq_43192537的博客
11-19 3181
1.题目描述 设计一个算法在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性 例如：1+2+34–5+67–8+9=100 2. 解题思路 用数组a存放1～9的整数，用字符数组op存放插入的运算符，op[i]表示在a[i]之前插入的运算符。 采用回溯法产生和为100的表达式，op[i]只能取值+、-或者空格（不同于上一个示例，...
C++学习 设计一个算法在1到9之间，顺序不变，插入+，-，或者什么都不插入，使得计算结果总是100，并输出所有的可能性
weixin_55442770的博客
06-28 675
C++学习 设计一个算法在1到9之间，顺序不变，插入+，-，或者什么都不插入，使得计算结果总是100，并输出所有的可能性
编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是 100 的程序，并输出所有的可能性。 例如：1 + 2 + 34 – 5 + 67 – 8 + 9 = 100
xxq55的博客
09-04 1546
微信公众号看到了这样一个面试题：编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是 100 的程序，并输出所有的可能性。 例如：1 + 2 + 34 – 5 + 67 – 8 + 9 = 100。 以下是我的解决方案： 思路：先将字符串拆成n个字符串，字符串之间插入符号计算结果 package com.eweaver.cpms.project.comm
用c语言实现在带头结点的单链线性表l中的第i个位置之后插入元素e,（1）线性表...
weixin_39889788的博客
05-23 4824
(一)线性表一、线性表的定义1、线性结构的特点在数据元素的非空有限集中，(1)存在唯一的一个被称作“第一个”的数据元素；(2)存在惟一的一个被称作“最后一个”的数据元素；(3)除第一个之外，集合中的每个数据元素均只有一个前驱；(4)出最后一个之外，集合中每个数据元素均只有一个后继。2、线性表一个线性表n个数据元素(或结点)的有序序列：a0，a1，a2，•••，an-1其中a0是开始结点，an-1是...
C语言 | 将一个数按大小顺序插入数组中
weixin_48669767的博客
01-17 6728
例62：有一个已经排好序的数组，要求C语言实现输入一个数后，按原来排序的规律将它插入数组中。 解题思路：假设数组a有n个元素，而且已按升序排列，在插入一个数时按以下方法处理： 如果插入的数num比a数组最后一个数大，则将插入的数放在a数组末尾。 如果插入的数num不比a数组最后一个数大，则将它依次和a[0]a[n-1]比较，直到出现a[i]>num为止，这时表示a[0]a[i-1]各元素的值比num小，a[i]~a[n-1]各元素的值比num大。 源代码演示： #include<stdio.h&
在1、2、3...9（保持这个顺序）之间可任意放+或者-或者不放，使其结果等于100，输出所有可能的放法。
12-27
在1、2、3...9（保持这个顺序）之间可任意放+或者-或者不放，使其结果等于100，输出所有可能的放法。用c语言编写。
Python算法输出1-9数组形成的结果为100的所有运算式
12-23
问题： 编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性。例如：1 + 2 + 34–5 + 67–8 + 9 = 100。 from functools import reduce operator = { 1: '+', 2: '-', 0: '' } base = ['1', '2', '3', '4', '5', '6', '7', '8', '9'] def isHundred(num): #转化为8位3进制数，得到运算符数组 arr = [] for index in range(8): in
编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性。例如：1 + 2 + 34 – 5 + 67 – 8 + 9 = 100。
慕客丁元英专栏
05-14 3839
import java.util.ArrayList; import java.util.List;   /** 　* 1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列， 如：512234、412345等.要求："4"不能在第三位，"3"与"5"不能相连. 　*  　* @author gnn 　*/ public class TryTe
编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，并输出计算结果总是100的所有可能性。...
weixin_34080903的博客
08-28 351
最近看到这个“算法”题，其实在解题过程中并没有发现过多算法。 解题思路： 在1，2...9 插入运算符（+ - 或者没有），1到9有8个空位，每个空位有三种可能性，也就是3^8种。 运用PHP的弱类型特性，以及强大的数组， 我们只需要将每个有运算符的数字放入数组中即可。 比如： ["1," "+23", "-45", "678", "-9"]， 不同的运算符就组合成类似的数组，最后magic...
编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序...
weixin_34292924的博客
05-17 661
编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序。并输出所有的可能性。 /* * 可以看成是在数字中间插入运算符。插入 + - 或空位。那么每个空位有3种选择，加号，减号或者空。 * 一共8个位置，共有3的8次方个情况。每个情况都试一次，找出结果为100的组合。 * */ public ...
算法分析：设计一个算法在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性。
Name Yan
09-20 863
一、效果图 二、源代码 #include<iostream> #include<stdio.h> #defineN9 usingnamespacestd; // voidfun(charop[], intsum, intprevadd, inta[], inti) { if(i== N) { // 扫描完所有位置 if(sum== 100) { cout <<a[0]; for(int...
设计一个算法在1、2、... 、9(顺序不能变)数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有可能性。例如1+2+34-5+67-8+9=100(回溯法)
xzwDolphin的博客
12-25 793
设计一个算法在1、2、... 、9(顺序不能变)数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有可能性。例如1+2+34-5+67-8+9=100(回溯法)
【算法题目】编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性。...
weixin_30617695的博客
03-27 454
public static void main(String[] args) { String[] sym = new String[]{"+", "-", ""}; String[] nums = new String[]{"1", "2", "3", "4", "5", "6", "7", "8", "9"}; int count = 0; int ...
算法题：在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使计算结果为100，写出所有可能性。
Juwenzhe_HEBUT的博客
09-06 1654
算法题：在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100，写出所有的可能性。例如：1 + 2 + 34 – 5 + 67 – 8 + 9 = 100。JAVA写的程序如下，附结果。 public class Test{     //先写一个计算器     public static int cal(String str) {         List&lt;...
用分支限界法编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性。例如：1 + 2 + 34 – 5 + 67 – 8 + 9 = 100。C语言实现
最新发布
06-12
好的，这是一个经典的算法问题。可以使用分支限界法来求解，每次尝试插入下一个数字的加减号，计算当前结果，并计算剩余数字的可行范围，从而剪枝搜索树。因为搜索树中的每个节点都是一个有效的表达式，所以不需要回溯。 以下是代码实现： ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXN 9 typedef struct node { int depth; // 当前深度（已插入数字个数） int sum; // 当前和 int pre_num; // 前一个数字 char exp[MAXN*2+1]; // 当前表达式 } Node; void print_ans(Node* node) { printf("%s\n", node->exp); } void insert_num(char exp[], int num) { char str[2]; sprintf(str, "%d", num); strcat(exp, str); } void insert_op(char exp[], int op) { if (op == 1) { strcat(exp, "+"); } else { strcat(exp, "-"); } } // 计算当前可行范围 void calc_range(Node* node, int* l, int* r) { int cur_num = node->pre_num * 10 + node->depth + 1; int sum = node->sum + node->pre_num; *l = node->pre_num * 10 - sum; *r = node->pre_num * 10 + sum; if (node->pre_num > 0) { *r += node->pre_num; } else { *l -= node->pre_num; } *l += cur_num; *r += cur_num; } void branch_and_bound(Node* node) { int l, r; calc_range(node, &l, &r); if (node->depth == MAXN) { // 到达叶子节点 if (node->sum + node->pre_num == 100) { print_ans(node); } return; } // 尝试插入空格 insert_num(node->exp, node->depth + 1); node->pre_num = node->pre_num * 10 + node->depth + 1; branch_and_bound(node); node->pre_num /= 10; node->exp[strlen(node->exp) - 1] = 0; // 尝试插入加号 if (l <= 100 && 100 <= r) { insert_op(node->exp, 1); insert_num(node->exp, node->depth + 1); node->sum += node->pre_num; node->pre_num = node->depth + 1; branch_and_bound(node); node->pre_num = (node->pre_num - node->depth - 1) * 10 - node->depth - 1; node->sum -= node->pre_num; node->exp[strlen(node->exp) - 2] = 0; } // 尝试插入减号 if (-r <= 100 && 100 <= -l) { insert_op(node->exp, -1); insert_num(node->exp, node->depth + 1); node->sum += node->pre_num; node->pre_num = -1 * (node->depth + 1); branch_and_bound(node); node->pre_num = (node->pre_num + node->depth + 1) * 10 + node->depth + 1; node->sum -= node->pre_num; node->exp[strlen(node->exp) - 2] = 0; } } int main() { Node* root = (Node*)malloc(sizeof(Node)); root->depth = 0; root->sum = 0; root->pre_num = 1; strcpy(root->exp, "1"); branch_and_bound(root); free(root); return 0; } ``` 运行结果： ``` 1+2+3-4+5+6+78+9 1+2+34-5-6+7+8+9 1+23-4+5+6+78-9 1+23-4+56+7+8+9 12+3+4+5-6-7+89 12+3-4+5+67+8+9 12-3-4+5-6+7+89 123+4-5+67-89 123+45-67+8-9 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值