Codeforces Round #660 (Div. 2)

A题

https://codeforces.com/contest/1388/problem/A

我们发现第一个nearly prime是6,第二个是10,第三个是14。所以说6+10+14=30以上的都可以满足。

 但是第四个数,假设是d,不能和6,10,14重复。那怎么改呢?

15也是一个nearly prime,所以我们只要将14+1,d-1即可。

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int t,n;
	cin>>t;
	
	while(t--)
	{
	  cin>>n;
	  if(n<6+10+14+1) cout<<"NO"<<endl;
	  else
	  {
	  	cout<<"YES"<<endl;
	  	int x=n-6-10-14;
	  	if(x==6||x==10||x==14) cout<<"6 10 15"<<' '<<x-1<<endl;
	  	 else cout<<"6 10 14"<<' '<<x<<endl;
	  }
    }
	
	return 0;
 } 

B题

https://codeforces.com/contest/1388/problem/B

1.要想二进制的数尽可能大,那么最后的结果必须是由8和9组成,因为只有8和9转成二进制后是4位数(1001和1000)

2.最后的结果在二进制数最大的情况下,十进制要尽可能地小,这就意味着要先填9,填不下去了再补8,最后删去的n为都包括8的那一段

3.倒推。原先我们知道n位数,因为只由8和9组成,所以这个n位数转成二进制就会是4n位数,然后要删去n位为(4n-n),其中9的个数就是(4n-n)/n,剩下的都是8的个数

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		int x=(n*4-n)/4;
		for(int i=1;i<=x;i++) cout<<"9";
		
		for(int i=1;i<=n-x;i++) cout<<"8";
		cout<<endl;
		continue;
	}
	
	return 0;
 } 

写作不易,求赞ing

©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页