码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #479 (Div. 3)

时间:2018-06-06 01:10:05      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:关系   大小   divide   IV   lse   简单   else   printf   .com   

977A - Wrong Subtraction  http://codeforces.com/contest/977/problem/A

简单题  题意如果尾数为0 除10 否则-1

for (int i = 0; i < k; ++i) 

{ if (n % 10 == 0) n /= 10; else n--; }

 

977B - Two-gram   http://codeforces.com/contest/977/problem/B

遍历所有子串并计算每个的次数 或 所有二元数字的次数

for (int i = 0; i < n - 1; ++i) {
		int cur = 0;
		for (int j = 0; j < n - 1; ++j)
			if (s[j] == s[i] && s[j + 1] == s[i + 1])
				++cur;
		if (res < cur) {
			res = cur;
			ans = string(1, s[i]) + string(1, s[i + 1]);
		}
	}

977C - Less or Equal http://codeforces.com/contest/977/problem/C
排个序 取出那个第k个数ans 比较一下 如果小于等于ans的数不等于k输出 -1
其实就是第k个数是否只在k位置 不是就输出-1

 D. Divide by three, multiply by two  http://codeforces.com/contest/977/problem/D

 将数分成3^a+b  a不相同时 两个数为二倍关系 

 按a大小排序 同大小a按b大到小输出  同理输出a-1的  

 for(int i=0; i<n; i++)
    printf("%lld%c", v[i].second, " \n"[i + 1 == n]);
}

 

Codeforces Round #479 (Div. 3)

标签:关系   大小   divide   IV   lse   简单   else   printf   .com   

原文地址:https://www.cnblogs.com/163467wyj/p/9142576.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!