Codeforces Round #130 (Div. 2)
2014-04-08 12:41
381 查看
A. Dubstep
D.
Prizes, Prizes, more Prizes
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define LL long long #define N 1000000 using namespace std; char str[205]; bool check(int i){ if(str[i]=='W'&&str[i+1]=='U'&&str[i+2]=='B') return true; return false; } int main(){ while(scanf("%s",str)!=EOF){ bool word=false; for(int i=0;i<strlen(str);i++){ if(!check(i)){ if(word) printf(" "); for(;i<strlen(str);i++) if(check(i)) break; else printf("%c",str[i]); i+=2; word=true; } else i+=2; } cout<<endl; } return 0; }
D.
Prizes, Prizes, more Prizes
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define LL long long #define N 1000000 using namespace std; struct Node{ int cost,idx; }a[5]; int n; LL p[50]; bool cmp(Node n1,Node n2){ return n1.cost>n2.cost; } int main(){ while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;i++) scanf("%I64d",&p[i]); LL sum=0; for(int i=0;i<5;i++){ scanf("%d",&a[i].cost); a[i].idx=i; } sort(a,a+5,cmp); LL cnt[5]; memset(cnt,0,sizeof(cnt)); for(int i=0;i<n;i++){ sum+=p[i]; for(int j=0;j<5;j++){ cnt[a[j].idx]+=sum/a[j].cost; sum%=a[j].cost; } } printf("%I64d %I64d %I64d %I64d %I64d\n%I64d\n",cnt[0],cnt[1],cnt[2],cnt[3],cnt[4],sum); } return 0; }
相关文章推荐
- 恢复word中未保存文件的方法
- NYOJ-116 士兵杀敌(二)树状数组
- 你知道吗?BASIC语言已经有五十岁了
- MongoDB的真正性能-实战百万用户一-一亿的道具
- Word中如何设置页边距
- CentOS 安装PostgreSQL 9.2
- hdu 1715 大菲波数
- nginx 配置禁止访问目录或文件
- qt4 系统无法调用屏幕校准文件
- hdu 1007 Quoit Design 平面最近点对
- apache .htaccess 禁止访问某目录方法
- MySQL与MongoDB设计实例对比
- Data Structure Array: Maximum of all subarrays of size k
- Codeforces Round #129 (Div. 2)
- CentOS配置本地yum仓库源
- windows编程从菜鸟到新手(一)
- Python逻辑行与物理行
- N皇后问题 【回溯法】
- opencv实现导向滤波(GuidedFilter)
- Oracle SQL Trace 和 10046 事件