CodeForcesRound377 732
f**k写完前两题睡觉去了。
A. Buy a Shovel
题意:给定两个数k,r表示一个铲子卖k元,现在你手上有无数个十元钱和一张r元的钱,问最少买几个铲子能让你用掉这张r元钱,或不用这张钱。
题解:“灭顶之灾” 这不就是一道思博题吗。。不说题解了
1 #include <iostream> 2 #include <stdio.h> 3 using namespace std; 4 int main() 5 { 6 int k,r,i=1; 7 cin>>k>>r; 8 while(1) 9 { 10 long long faq=i*k; 11 if (faq%10==r || faq%10==0) break; 12 else i++; 13 } 14 cout<<i; 15 return 0; 16 }
B. Cormen — The Best Friend Of a Man
题意:给你n个数和一个k,n表示天数,相邻的两个数之和至少要k,问你最少要在原序列增加多少,使得满足每两个相邻的数的和至少要k,并输出序列。
题解:还不是思博题,随便做一下。。
1 #include <iostream> 2 #include <stdio.h> 3 using namespace std; 4 int a[233333]; 5 int main() 6 { 7 int n,k,i;int ans=0;int faq=0; 8 scanf("%d%d",&n,&k); 9 for (i=1;i<=n;i++) 10 scanf("%d",&a[i]),ans+=a[i]; 11 12 for (i=1;i<=n;i++) 13 if (a[i]+a[i+1]<k) 14 a[i+1]+=(k-a[i]-a[i+1]); 15 for (i=1;i<=n;i++) faq+=a[i]; 16 cout<<faq-ans<<endl; 17 for (i=1;i<=n;i++) 18 cout<<a[i]<<" "; 19 return 0; 20 }
C. Sanatorium
题意:告诉你吃了几次的早餐,午餐,晚餐,你可以在某天的早餐前,午餐前,晚餐前,晚餐后来,在某天的早餐前,午餐前,晚餐前或晚餐后走。问你最少会错过几次的吃饭。
题解:啊好细节啊我不会写,睡觉。
Rem is my wife!(。・`ω´・)