(2016弱校联盟十一专场10.3) D Parentheses
2016-12-21 22:16
351 查看
题目链接
把左括号看成A右括号看成B,推一下就行了。好久之前写的,推到最后发现是一个有规律的序列。
把左括号看成A右括号看成B,推一下就行了。好久之前写的,推到最后发现是一个有规律的序列。
#include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll n; while(scanf("%lld",&n)!=EOF) { ll cnt=0,sum=0; for(int i=1;; i++) { if(sum>=n) break; cnt++; sum=sum+cnt; //printf("%d : %d\n",i,sum); } printf(")"); ll a=sum-n; ll b=cnt-a; for(int i=1;i<=cnt;i++) { if(b==i) printf("("); else printf(")"); } for(int i=0;i<cnt-1;i++) printf("("); puts(""); } return 0; }
相关文章推荐
- (2016弱校联盟十一专场10.3) A.Best Matched Pair
- (2016 弱校联盟十一专场10.3) Similarity of Subtrees DFS + hash
- 2016弱校联盟十一专场10.3 We don't wanna work!
- (2016弱校联盟十一专场10.2) A.Nearest Neighbor Search
- (2016弱小联盟十一专场10.3)Parentheses 找规律
- (2016弱小联盟十一专场10.3) Best Matched Pair 暴力
- (2016弱小联盟十一专场10.3) Help the Princess! BFS
- (2016弱校联盟十一专场10.5) F. Fibonacci of Fibonacci
- (2016弱校联盟十一专场10.5) F. Fibonacci of Fibonacci (暴力 + 循环节)
- [弱校联萌2016]2016弱校联盟十一专场10.3
- 2016弱校联盟十一专场10.5 F. Fibonacci of Fibonacci
- 2016弱校连萌十一专场10.3 部分题解
- UmBasketella(弱校联盟十一专场)
- Mr. Frog’s Game(弱校联盟十一专场(连连看))
- Basic Data Structure(弱校联盟十一专场)
- [弱校联萌2016]2016弱校联盟十一专场10.2
- 2016 弱校联盟 二 B 题 E 题
- (2016弱校联盟十一专场10.3) B.Help the Princess!
- 2016弱校联盟十一专场10.3(12点场)
- [弱校联萌2016]2016弱校联盟十一专场10.5