Codeforces Round #479 (Div. 3)

Posted 2020-11-11 163467

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]);
}