NSWOJ2180 - 最大的数
来源:互联网 发布:三星手机智能网络切换 编辑:程序博客网 时间:2024/05/29 10:31
题目:
2180 - 最大的数
时间限制:1秒 内存限制:128兆
6 次提交 3 次通过
- 题目描述
- 小明和小红在打赌说自己数学学的好,于是小花就给他们出题了,考考他们谁NB,题目是这样的给你N个数在这n个数之间添加N-1个*或+,使结果最大,但不可以打乱原顺序,请得出这个结果如1 3 5结果是(1+3)*5=20;最大可以添加若干个括号,但一定要保证配对,但是每两个数之间只可能有一个*或+数列最前和最后不应有+或乘小明想赢小红但是他比较笨,请你帮帮他
- 输入
- 多组测试数据以EOF结束,每组有一个n(n<10000),然后有n个正整数a[i](1<=a[i]<=20)
- 输出
- 输出最大的结果由于结果比较大,结果对10086取余
- 样例输入
31 2 335 1 2
- 样例输出
915
//主要对1进行处理#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;int a[10010];void fun(int x,int y){ if(a[x]==2)//当a[x]=2时,直接给左边加,因为3*后面的数比后面的数*2大 { a[x]++; return; } if(a[x]==0)//当a[x]=0时,就继续往左边有值的地方找 { x--; } a[x]<=a[y]?a[x]++:a[y]++;//如果前面的小就靠前面加}int main(){ int n,i; while(~scanf("%d",&n)) { for(i=0; i<n; i++) scanf("%d",&a[i]); if(a[0]==1&&n>1)//先特判a[0] { a[0]=0; a[1]++; } for(i=1; i<n-1; i++)//遍历第二个到倒数第二个 { if(a[i]==1) { a[i]=0;//把有1的地方处理后标记成0 fun(i-1,i+1);//执行函数 } } if(a[n-1]==1&&n>1)//判断倒数第一个数 { for(i=n-2; !a[i]; i--);//从倒数第二个数找到一个非0数 a[i]++; a[n-1]=0; } int sum=1; for(i=0; i<n; i++) { if(a[i]) sum=( sum*=a[i])%10086;//注意这里要给10086取模 } printf("%d\n",sum); } return 0;}ps:贪心水题,依次来判断有1的地方,把其他地方乘起来
0 0
- NSWOJ2180 - 最大的数
- 最大数的输出
- 最大的回文数
- 最大的数
- 最大的数
- nyoj1170 最大的数
- 求三数间最大的数
- 最大的数
- 最大的数
- nyoj1170 最大的数
- 最大的数
- NYOJ-最大的数
- 最大的两个数
- UVA11882最大的数
- nyoj1170最大的数
- int的最大数
- 选出最大的数
- 最大的数
- 1380 没有上司的舞会
- 解决办法:IntelliJ Java:-source 1.3中不支持,使用-source 5 或更高的版本一启用
- JavaScript 自定义函数:compose
- Android开发之获取手机短信验证码
- [深度学习论文笔记][Object Detection] Faster R-CNN: Towards Real-Time Object
- NSWOJ2180 - 最大的数
- redis 字典
- selected device is not a touchscreen I understand
- 创建一个Django后台帐号
- POJ 3723 conscription 最大生成树
- 小白也能当大神-mysql数据库引擎分析
- 11.9模拟赛
- Android-分析并优化首页启动时间
- 小白笔记--------------leetcode(383. Ransom Note)