uva 817 - According to Bartjens(暴力)

最新推荐文章于 2019-10-16 22:52:15 发布
最新推荐文章于 2019-10-16 22:52:15 发布
阅读量1.9k 收藏
点赞数 1
分类专栏： 训练指南-第一章 搜索-暴力搜索 UVA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/keshuai19940722/article/details/17620505
版权
该博客介绍了UVA 817问题，要求在给定数字中间插入运算符(+,-,*)，使计算结果等于2000，并按字典序输出所有可能的组合。博主提出了解决方案，通过暴力枚举每种情况，检查表达式值是否为2000，同时避免无效的00或01数字组合。" 113328947,10539716,使用Visio 2010绘制MySQL数据库关系图,"['visio', '数据库设计', 'MySQL', '数据建模', '关系数据库']
摘要由CSDN通过智能技术生成

题目链接：uva 817 - According to Bartjens


题目大意：给出一个数字，在中间可以任意插入+，-，*使得其变成一个式子（乘号先计算），要求输出式子计算结果为2000的所有情况，按照字典序输出。注意必须要添加计算符，2000=是不可以的。


解题思路：因为n不会超过9，所以暴力枚举每个数字后面的字符，复杂度4^8。然后计算表达式的值是否为2000.

注意不要出现00，01这样的数字。


#include <stdio.h>
#include &
最低0.47元/天 解锁文章
JeraKrs
关注
专栏目录
UVa 817：According to Bartjens（DFS）
nullptr
09-14 945
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=842&page=show_problem&problem=758 题意：输入一个以等号结尾。前面只包含数字的表达式，插入一些加号、减号和乘号，使得运算结果等于2000.表达式里的整数不能有前导零（例如，0100和000都是非法的
UVA 817 - According to Bartjens(暴力搜索)
Remilia's
12-27 2838
According to Bartjens  The wide dissemination of calculators and computers has its disadvantages. Even students in technical disciplines tend to exhibit a surprising lack of calculating a
UVA - 817 According to Bartjens
那些年
07-09 2248
Description  According to Bartjens  The wide dissemination of calculators and computers has itsdisadvantages. Even students in technical disciplinestend to exhibit a surprising
UVA - 817 According to Bartjens 暴力
静静地码
04-29 970
题目大意：给出一个字符串，要求你在这个字符串里面加入符号，使得结果为2000解题思路：直接暴力#include<stdio.h> #include<string.h> #include<vector> #define maxn 30 using namespace std; char str[maxn]; bool flag; int num[maxn], sign[maxn], len; char
uva 817 According to Bartjens
最爱她！
08-04 632
说到这题 我只想说，uva的测试数据真牛逼，面面俱到 此题其实就是一个暴力搜索，尝试完所有的情况，看其是否等于2000就行了， 一下是关键的几点 ：2000=是 不可能的；注意排除具有前导0的数字的情况， // // main.cpp // uva 817 - According to Bartjens // // Created by XD on 15/8/3. // Co
According to Bartjens UVA - 817
zju2016的博客
11-22 296
思路比较简单，但是实现起来比较复杂的一道题目。首先读取输入的串，这里有一个特判，如果输入的是“2000=”，那么就直接输出无解（即“IMPOSSIBLE”）就可以了。然后对于输入的串，首先计算出来输入的串的长度length，由于输入的串中包含字符“=”，那么除去这个符号之前的位置是不能够插入符号之外，能够插入符号的位置一共有length-2个地方。那么现在开始进行暴搜，暴搜的时候使用一个数组记录每
UVa 817 数字表达式 （According to Bartjens）
Inuyasha__的博客
10-16 254
题目：略 这一题做了两遍才做出来 有一些麻烦的点需要注意 1: 数字表达式的计算，这里由于只涉及到 ±* 因此其实没必要用中缀表达式转后缀表达式利用栈来计算，处理起来并不方便 2: 2000= 由于没有插入任何的运算符，所以其实也为 IMPOSSIBLE 除此之外，这是一道dfs暴力深搜的水题，甚至没有地方需要剪枝，代码非常简单，原创。 #include<bits/stdc++.h> ...
UVa 817 - According to Bartjens（暴力）
wcr1996的专栏
02-08 1696
给出一串数字，加上＋、－、＊使得结果等于2000。 数字上限9个，直接进行暴力即可，感觉STL写起来快，居然还过了。 反正也挺简单的，就不想再用字符数组重写了，用字符数组应该会快好多。
算法训练 According to Bartjens （暴力水）
NicoleYWJ的博客
02-22 1151
 算法训练 According to Bartjens  时间限制：1.0s   内存限制：512.0MB    问题描述　　计算器和计算机的大量普及也有其弊端。即便是受过专业技术训练的学生们也很可能缺乏计算能力。由于电脑的大量使用，很多人无法心算出7*8这样的算式，甚至是用纸和笔也算不出13*17。不过谁在意呢？　　Bartjens教授十分在意——因为他比较传统。他决定给学生布置一些计算作业，并...
According to Bartjens UVA - 817
∑bit
09-24 214
很明显的暴力枚举，枚举的过程中会遇到关于表达式计算的问题，在暴力枚举中算是一个常见的问题吧 代码参考别人的，看了之后感觉在表达式计算的方面还有可以改进的地方 关于改进的问题等表示式计算模板出来再去考虑吧 #include&lt;iostream&gt; #include&lt;cmath&gt; #include&lt;cstdio&gt; #include&lt;cstdlib&gt; ...
算法训练 According to Bartjens 字符串四则运算
Nicolas的博客
02-06 572
题目链接      问题描述 　　Bartjens教授十分在意算术——因为他比较传统。他决定给学生布置一些计算作业，并且不能使用电子设备。不幸的是，Bartjens教授的打印机实在是太旧了，不能和新的打印机兼容。打印出了题目后，教授发现所有的符号都丢失了！例如2100-100=，被打印成了2100100=。不过，数字和等号被正确的打印了。更糟糕的是，教授的试题原稿不见了。因此，他需要恢复出这些题原...
uva 817(dfs)
俯瞰风景
05-01 1080
题意：给出一个数字组成的字符串，然后在字符串内添加三种运算符号 * + - ，要求输出所有添加运算符并运算后结果等于2000的式子。 所有数字不能有前导0，且式子必须是合法的。 题解：字符串长度25左右，可以暴力，用dfs搜索所有可能的分割情况，并在每次分割的字符后添加三种运算符，然后递归到最后一个字符拿去判断，先用栈把所有分割字符串得到的数字压栈，同时优先运算’*’，然后再从左到右计算看结果是
UVa-817 According to Bartjens
weixin_30446613的博客
12-20 104
2000=要输出IMPOSSIBLE 1 #include<bits/stdc++.h> 2 #define _for(i,a,b) for(int i = (a);i < (b);i ++) 3 #pragma GCC optimize(2) 4 5 using namespace std; 6 string input; 7 s...
紫书 习题7-13 UVa 817（dfs+栈求表达式的值）
自强不息 厚德载物
04-21 216
题目链接  点击打开链接这道题分为两个部分， 一用搜索枚举每种可能， 二计算表达式的值， 有挺多细节需要注意特别注意我的代码中在计算表达式的值中用到了一个！（代码枚举中的！表示不加符号， 我现在说的是表达式中的！）， 这个是虚拟的， 是为了数字栈里面只有一个数字的时候不会被计算，因为计算至少要两个数个时候。 这个时候f函数返回0是不会执行50行的while的。比如2100-100，这当执行到‘-’...
UVA - 817According to Bartjens
timeruler的博客
12-11 157
题意：给出一串数字，向里面插入“*”，“+”，“-”，使式子等于2000，至少要插入一个运算符。 分析：每个位置有4种情况不插入，“*”，“+”，“-”，最多有9个位置，每次枚举位置，最后判断输出。 # include&lt;iostream&gt; # include&lt;cstdio&gt; # include&lt;cmath&gt; # include&lt;map&gt; # i...
蓝桥杯——基础练习 分解质因数
但行善事
03-07 699
本人小白，代码写的比较简单，适合新手看。 欢迎指点！#include <stdio.h> void fj(int n) ///写分解一个质因数的方法 { int i; for(i=2; i<=n; i++) { while(n!=i) { if(n%i==0) {
English - according to 的用法说明
weixin_34177064的博客
06-22 525
1. 用于according to，意为“根据”，为复合介词，后接名词或代词。注意以下用法：　　 (1) 主要用来表示“根据”某学说、某书刊、某文件、某人所说等或表示“按照”某法律、某规定、某惯例、某情况等。如：　　 Everything went off according to plan. 一切都按照计划实现了。　　 According to my watch it is five o’...
UVA817-According to Bartjens（DFS）
weixin_30569153的博客
09-07 129
Problem UVA817-According to Bartjens Accept: 270 Submit:2071Time Limit: 1000 mSecMemory Limit : 128MB Problem Description The wide dissemination of calculators and computers has its...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值