2016 ACM-ICPC Asia Regional A – Best Matched Pair(打表)
来源:互联网 发布:PHP zend val 编辑:程序博客网 时间:2024/06/03 13:49
A – Best Matched Pair
给出n个数字,任意两个数字可以乘积,求乘积最大并且乘积结果是连续递增的数字的一个解。例如1234是连续递增的数字,但135不是。
思路:将所有连续递增的数打表,再暴力匹配即可。时间复杂度O(n^2)。
代码:
#include <bits/stdc++.h>using namespace std;typedef long long LL;const int maxn = 1005;int a[maxn];set < int > cnt; void init(){for(int len = 1; len <= 8; len++){for(int a = 1; a + len - 1 <= 9; a++){int b = a;int num = 0;for(int i = 1; i <= len; i++){num = num * 10 + b;b++;}cnt.insert(num);}}} int main(){init();int n;while(scanf("%d", &n) != EOF){for(int i = 1; i <= n; i++){scanf("%d", &a[i]);}int ans = -1;for(int i = 1; i <= n; i++){for(int j = i + 1; j <= n; j++){if(cnt.count(a[i] * a[j])){ans = max(ans, a[i] * a[j]);}}}printf("%d\n", ans);}return 0;}
阅读全文
1 0
- 2016 ACM-ICPC Asia Regional A – Best Matched Pair(打表)
- 2016 ACM-ICPC Asia Regional Changchun 1004 Triangle(打表)
- HDU 6216 A Cubic number and A Cubic Number 公式/打表 [2017 ACM/ICPC Asia Regional Qingdao Online]
- HDU 5877 2016 ACM/ICPC Asia Regional Dalian Online 1010 Weak Pair
- 2016 ACM/ICPC Asia Regional Dalian Online 1010 Weak Pair 离散化+树状数组
- HDU 5877 Weak Pair 2016 ACM/ICPC Asia Regional Dalian Online(树状数组+离散化)
- HDU 5877 Weak Pair(2016 ACM/ICPC Asia Regional Dalian Online)
- 2016 ACM/ICPC Asia Regional Dalian Online(2题)
- 2016 ACM/ICPC Asia Regional Qingdao Online(8题)
- 2016 ACM/ICPC Asia Regional Qingdao Online(Cure)
- 2016 ACM/ICPC Asia Regional Qingdao Online(Balanced Game)
- The 2016 ACM-ICPC Asia Dalian Regional Contest(汇总)
- 2016 ACM-ICPC Asia Regional Changchun 1002 Fraction(模拟)
- 2016 ACM/ICPC Asia Regional Dalian Online
- 2016 ACM/ICPC Asia Regional Dalian Online
- 【2016 ACM/ICPC Asia Regional Qingdao Online】
- 2016 ACM/ICPC Asia Regional Qingdao Online
- 2016 ACM/ICPC Asia Regional Shenyang Online
- 神经网络简单代码示例
- IOS异步获取数据并刷新界面dispatch_async的使用方法
- How To Build A Pipeline
- OJ 2691: 输出一定范围内的素数
- 【oracle】事务更新及处理
- 2016 ACM-ICPC Asia Regional A – Best Matched Pair(打表)
- 项目笔记001(前端框架学习)
- Parameter index out of range (2 > number of parameters, which is 1)
- 线性表的顺序存储——顺序表
- DB中Oracle with as 用法
- Java中的栈、堆和方法区
- 见贤思齐焉
- week_2_Add Two Numbers
- MyBatis--动态代理