CF Round606 Div.2 部分题解

2019-12-15

A

求小于等于 $n$ 的只由一种数字组成的数的个数。

简单循环去构造满足要求的数再判断有没有超过 $n$ 就行了。

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>

using namespace std;

int a[10];
int n , ans = 0;

void work(){
	cin >> n;
	int sum = 0;
	for(int i = 1; i <= 9; i++){
		long long k = i;
		for(int j = 1; j <= 15; j++){
			if(k <= n) sum++;
			else break;
			k = k * 10 + i;
		}
	}
	cout << sum << "\n";
}

int main(){
	int T;
	cin >> T;
	while(T--) work();
	return 0;
}

B

先排序，排完map映射一下，遇到可以一起除的就一起除。

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <map>

using namespace std;

int n;
int a[200005];

void work(){
	map < int , bool > mp;
	cin >> n;
	for(int i = 1; i <= n; i++) { scanf("%d" , &a[i]); if(a[i] % 2 == 0) mp[a[i]] = 1; }
	int ans = 0;
	sort(a + 1 , a + n + 1);
	for(int i = n; i >= 1; i--){
		if(mp[a[i]]){
			mp[a[i]] = 0;
			while(1){
				if(a[i] % 2 != 0) break;
				ans++;
				a[i] /= 2;
				if(mp[a[i]]) mp[a[i]] = 0;
			}
		}
	}
	
	printf("%d\n" , ans);
}
int main(){
	int T;
	cin >> T;
	while(T--) work();
	return 0;
}

C

贪心，遇到 $”one”$ 删 $”n”$ ，遇到 $”two”$ 删 $”w”$ ，特别的，遇到 $”twone”$ ，删 $”o”$ ，且优先级最高。

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <queue>

using namespace std;

string a;

void work(){
	int len;
	queue < int > q;
	cin >> a;
	len = a.length();
	int ans = 0;
	for(int i = 0; i < len - 2; i++){
		if(a[i] == 't' && a[i + 1] == 'w' && a[i + 2] == 'o' && a[i + 3] == 'n' && a[i + 4] == 'e') { q.push(i + 2); ans++; i += 4; }
		else
		if(a[i] == 't' && a[i + 1] == 'w' && a[i + 2] == 'o') { q.push(i + 1); ans++; i += 2; }
		else
		if(a[i] == 'o' && a[i + 1] == 'n' && a[i + 2] == 'e') { q.push(i + 1); ans++; i += 2; }
	}
	printf("%d\n" , ans);
	while(!q.empty()) { printf("%d " , q.front() + 1); q.pop(); }
	printf("\n");
}

int main(){
	int T;
	cin >> T;
	while(T--) work();
	return 0;
}