标签：space const mil -- 技术 hone namespace std ble
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 }
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 }
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 }
codeforces 858D. Polycarp‘s phone book
题意：有n个不同的九位数的电话号码（非0开头），求每个电话号的最短的能唯一索引该号码的子串。
待补。。
Codeforces Round #434 (Div. 2)
标签：space const mil -- 技术 hone namespace std ble
原文地址：http://www.cnblogs.com/GraceSkyer/p/7538541.html
