Codeforces Round #434 (Div. 2)

Posted 2020-10-07 GraceSkyer

Codeforces Round #434 (Div. 2)

 

codeforces 858A. k-rounding【水】

题意：已知n和k，求n的最小倍数x，要求x后缀至少有k个0。

题解：答案就是10^k和n的最小公倍数。

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 #include<cmath>
 5 using namespace std;
 6 typedef long long ll;
 7 ll gcd(ll a, ll b) {return b?gcd(b,a%b):a;}
 8 int main() {
 9     ll n, k, s=1;
10     scanf("%lld %lld", &n, &k);
11     while(k--) s *= 10;
12     ll t = gcd(n, s);
13     printf("%lld\n", n / t * s);
14     return 0;
15 }

15ms

codeforces 858B. Which floor? 【暴力】

题意：已知每层楼的房间数量相同但不知道具体数目，从一楼往上依次给每个房间从小到大编号（从1号开始），现在给出m个房间的信息（房间号和所在楼层），求第n号房间所在楼层，若有多解则输出-1。

题解：暴力，维护每层楼的可能的最小、最大房间数。

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 using namespace std;
 5 int main() {
 6     int n, m, k, f;
 7     int mi=1, ma=100;
 8     scanf("%d%d", &n, &m);
 9     while(m--) {
10         scanf("%d%d", &k, &f);
11         if(f>1) ma = min(ma, (k-1)/(f-1));
12         mi = max(mi, (k+f-1)/f);
13     }
14     //printf("%d %d\n", mi, ma);
15     if((f=(n+mi-1)/mi) != (n+ma-1)/ma) puts("-1");
16     else printf("%d\n", f);
17     return 0;
18 }

15ms

codeforces 858C. Did you mean...【水】

题意：给你一个字符串，现在要你给其中加空格隔开单词，使得每个单词不能有连续三个以上不同的辅音字母，输出加的空格最少的字符串。

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 #include<map>
 5 using namespace std;
 6 const int N = 3001;
 7 char s[N], t[N];
 8 map<char, int> mp;
 9 int main() {
10     mp[‘a‘] = mp[‘e‘] = mp[‘i‘] = mp[‘o‘] = mp[‘u‘] = 1;
11     int i, len;
12     gets(s);
13     len = strlen(s);
14     if(len < 3) {puts(s); return 0;}
15     int cnt = 0;
16     t[cnt++] = s[0]; t[cnt++] = s[1];
17     for(i = 2; i < len; ++i) {
18         if(!mp[s[i]] && !mp[s[i-1]] && !mp[s[i-2]] &&
19            (s[i]!=s[i-1] || s[i-1] != s[i-2])) {
20             t[cnt++] = ‘ ‘; t[cnt++] = s[i];
21             s[i-1] = s[i-2] = ‘a‘;
22         }
23         else t[cnt++] = s[i];
24     }
25     t[cnt++] = ‘\0‘;
26     puts(t);
27     return 0;
28 }

31ms

 

codeforces 858D. Polycarp‘s phone book

题意：有n个不同的九位数的电话号码（非0开头），求每个电话号的最短的能唯一索引该号码的子串。

待补。。