Codeforces Global Round 25-- B and Codeforces Round 937(Div - 4) -- D

1951B

原题链接：Problem - 1951B - Codeforces

题目大意：

n头牛，进行n-1场比赛。每头牛的分数是数组a。

第一场比赛是 在位置1 和位置 2的牛比赛。

之后 的 第i场比赛则是 位置为 i+1 的和在 第 i-1 场比赛获胜的 牛比赛。

分数大的进入下一场比赛。 

你是第k头奶牛的主人。你希望你的奶牛在尽可能多的比赛中获胜。你可以要求他们只交换你的奶牛与另一头奶牛的位置一次，或者你可以选择什么都不做。

找到你的奶牛可以达到的最大获胜数。

思路：

找到第一个大于 a[k]的牛的位置p，如果p > k ,最终结果就是 p-2.

如果 p < k,则找到第二个大于 a[k]的牛的位置tp。tp - p - （p == 1），就是在p 和 tp之间可以获胜的次数。就是跟第1个数或者第p个数交换。

#include<bits/stdc++.h>
using namespace  std;
const int N = 2e5+10;
int a[N];
int main()
{
	int t;cin>>t;
	while(t--)
	{
		int n,k;cin>>n>>k;
		for(int i = 1;i <= n;i++) cin>>a[i];
		int p = 0;
		while(a[p] <= a[k] && p <= n) p++;
		if(p > k) cout<<p - 2<<endl;
		else
		{
			int tp = p + 1;
			while(a[tp] < a[k]) tp++;
			cout<<max(tp - p - (p == 1) , p-2)<<endl; 
		}
	}
	return 0;
}

1950D

原题链接：Problem - 1950D - Codeforces

题目大意：

我们把一个数字称为二进制十进制数，如果它是一个正整数，并且其十进制表示中的所有数字都是0或1。例如，1010111是一个二进制十进制数，而10201和787788则不是。

给定一个数字 n，要求判断是否可能将 n 表示为一些（不一定是不同的）二进制十进制数的乘积。

思路：

先找二进制数，最大的二进制数是由31转来的。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;cin>>t;
	while(t--)
	{
		int n ;cin>>n;
		//i从31开始，就是因为n的最大是1e5，所以转为字符串 最长为5 
		for(int i = 31;i >= 2;i--)
		{
			//bitset 类来将整数 i 转换为长度为 5 的二进制
			//再使用to_string()转为字符串 
			string a = bitset<5>(i).to_string();
			//将字符串转化为 整数。
			//现在得k就是只包含1和0得数了. 
			int k = stoi(a);
			//cout<<"k = "<<k<<endl;
			while(n % k == 0) n = n / k;
		}
		if(n == 1) cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
	return 0;
}