bzoj 3360: [Usaco2004 Jan]算二十四（暴力+表达式求值）

3360: [Usaco2004 Jan]算二十四

Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 59 Solved: 48
[Submit][Status][Discuss]

Description

写一个程序，给出D(2≤D≤10)个数字，按原顺序在数字间加+，一，×算出24，且不使用括

号．优先级按正常的优先级处理，即先做乘法后做加减法．输出有多少种不同的方案数．

Input

第1行：一个整数D.

第2到D+1行：D个整数，在1到50之间．

Output

输出方案总数．

Sample Input

6 4 2 8 16

Sample Output

我就不信有更快的方法- -

因为n只有10，符号也只有3种，所以直接暴力所有情况

每种情况相当于求一个表达式，复杂度O(3^n*n)

中间过程其实会溢出，但应该不可能刚好溢成24，所以没关系

#include<stdio.h>
#include<stack>
using namespace std;
int a[1222], b[12], san[12] = {1};
int main(void)
{int n, now, i, j, ans, k, p;for(i=1;i<=10;i++)san[i] = san[i-1]*3;scanf("%d", &n);for(i=1;i<=n;i++)scanf("%d", &a[i]);ans = 0;for(i=0;i<san[n-1];i++){now = i;for(j=2;j<=n;j++)b[j] = now%3, now /= 3;now = a[0];for(j=1;j<=n;j++){if(b[j+1]!=2){if(b[j]==1)  now -= a[j];else  now += a[j];}else{p = a[j];for(k=j+1;b[k]==2;k++)p *= a[k];if(b[j]==1)  now -= p;else  now += p;j = k-1;}}if(now==24)ans++;}printf("%d\n", ans);return 0;
}

bzoj 3360: [Usaco2004 Jan]算二十四（暴力+表达式求值）相关推荐

山海演武传·黄道·第一卷雏龙惊蛰第二十二 ~ 二十四章真龙之剑·星墟列将...
山海演武传·黄道·第一卷雏龙惊蛰第二十二 ~ 二十四章真龙之剑·星墟列将 "我是第一次--请你,请你温柔一点--"少女一边娇喘着,一边将稚嫩的红唇紧贴在男子耳边,樱桃小嘴盈溢 ...
真三国无双8二十四项修改器风灵月影版
点击下载来源:真三国无双8二十四项修改器风灵月影版真三国无双8修改器风灵月影顾名思义,就是由风灵月影大神专门为<真三国无双8(Dynasty Warriors 8)>量身打造的一款游戏辅 ...
二十四孝{做人不孝无异于禽兽，请宏扬我中华美德！}组图
做人不孝无异于禽兽,请宏扬我中华美德! "孝"是儒家伦理思想的核心,是千百年来中国社会维系家庭关系的道德准则,是中华民族的传统美德,是我中华民族传统文化之精髓.元代郭居敬辑录古代2 ...
中华民族传统文化精髓___二十四孝
PS:做人不孝无异于禽兽,请宏扬我中华美德! "孝"是儒家伦理思想的核心,是千百年来中国社会维系家庭关系的道德准则,是中华民族的传统美德,是我中华民族传统文化之精髓.元代郭居敬辑录 ...
（二十四）优秀员工 - 5
处理与幸福之家大行客服组和各礼品供应商有关的数据问题,便成了钱三日常工作的主要内容.由于类似的问题处理多了,便成了重复而熟悉的操作,钱三的工作也变得更简单和容易,同时也开始变得有些了无趣味. 在一次下 ...
二十四孝，图文并茂，古今必读!
知道"二十四孝"的人,已经不多了:知道"二十四孝"的年轻人,更是少之又少."孝"在今日社会,似乎已是一个"过气"的词,人 ...
引自天天安全网 ——※ 中华民族传统文化精髓___二十四孝 ※
一下是来自天天安全网的内容,强烈推荐! PS:做人不孝无异于禽兽,请宏扬我中华美德! "孝"是儒家伦理思想的核心,是千百年来中国社会维系家庭关系的道德准则,是中华民族的传统美德,是 ...
噢~已二十四了。。。
鱼跃龙门恨难敌,潜龙困兽终是迷.又是一篇章-- 二十四,已二十四了. 二十四,就这么二十四了. 二十四,我记住了很多. 二十四,我忘记了很多. 二十四,算是什么概念呢? ...
CSDN 编程竞赛二十四期题解
竞赛总览 CSDN 编程竞赛二十四期:比赛详情 (csdn.net) 本次竞赛感觉打模板的题变少了,而且多了很多可以集思广益的题目,参赛体验很好. 竞赛题解题目1.计数问题试计算在区间1到n的所有 ...