BestCoder 1st Anniversary
2015-07-26 10:21
357 查看
题目传送:BestCoder 1st Anniversary
1001
AC代码:
1002
AC代码:
1001
AC代码:
#include <map> #include <set> #include <cmath> #include <deque> #include <queue> #include <stack> #include <cstdio> #include <cctype> #include <string> #include <vector> #include <cstdlib> #include <cstring> #include <iostream> #include <algorithm> #define LL long long #define INF 0x7fffffff using namespace std; int n, m, p, q; int main() { int T; scanf("%d", &T); while(T --) { scanf("%d %d %d %d", &n, &m, &p, &q); if(q <= p) { int sum = n / m; if(n % m > 0) sum ++; int ans = sum * q; printf("%d\n", ans); } else if(q > p && ((q * 1.0) / m < p) ) { int sum = n / m; int ans = sum * q; if((n % m) * p < q) ans += (n % m) * p; else ans += q; printf("%d\n", ans); } else if(q > p && ((q * 1.0) / m >= p) ) { printf("%d\n", n * p); } } return 0; }
1002
AC代码:
#include <map> #include <set> #include <cmath> #include <deque> #include <queue> #include <stack> #include <cstdio> #include <cctype> #include <string> #include <vector> #include <cstdlib> #include <cstring> #include <iostream> #include <algorithm> #define LL long long #define INF 0x7fffffff using namespace std; const char an[] = "anniversary"; char s[105]; int len; bool dfs(int a, int b, int c) { int tb = b; for(int i = a; i < len && b < 11; i ++) { if(s[i] == an[b]) { int j; for(j = i; j < len && b < 11; j ++, b ++) { if(s[j] != an[b]) break; // cout << s[j]; } // cout << endl; if(b == 11 && c <= 2) return true; if(dfs(j, b, c + 1)) return true; else { b = tb; } } } return false; } int main() { int T; scanf("%d", &T); while(T --) { scanf("%s", s); len = strlen(s); if(dfs(0, 0, 0)) { printf("YES\n"); } else { printf("NO\n"); } } return 0; }
相关文章推荐
- LeetCode(54)(59) Spiral Matrix I II
- 操作系统内存管理之 内部碎片vs外部碎片
- Python Matplotlib的安装使用及Scipy,numpy,dateutil,pyparsing的安装
- 树莓派的供电问题
- !leetcode[162]:Find Peak Element
- STL学习顺序
- generic_socket_receive_data.hdev socket通信相关例程学习
- 派生关系中的二义性处理
- Unable to read the project file 'client.csproj'. Could not load file or assembly 'Microsoft.Build.En
- leetcode[151]:Reverse Words in a String
- Unable to read the project file 'client.csproj'. Could not load file or assembly 'Microsoft.Build.En
- IT 技术人必须思考的 15 个问题
- Linux多线程与同步
- 51单片机学习笔记【八】——步进电机
- nyoj1188
- Scala详解---------数组、元组、映射
- [lua, mysql] 将多条记录数据组合成一条sql插入语句(for mysql)
- 伊东中文离线地图App上线
- hdu5311--Hidden String
- 杭电ACM2034java做法