Codeforces Round #739 (Div. 3) 题解

前言

蒟蒻又来发题解了，今天都是思维题，又是烧脑写题的一天啊 QAQ

A. Dislike of Threes

A题原题戳这里

题目的大致意思：从1开始分离出所有能被3整除或者最后一位是3的所有数字，将剩余的所有数进行编号，输出指定编号的数字。（看到题目指定的数字k<=1000然后输出的数字为1666那么我们也只用判断到1666就可以了，够暴力)

题解：

#include<iostream>
#include<vector>
using namespace std;
vector<int>v;//用vector作动态数组储存满足的数字
int main()
{
    int t;
    cin>>t;
        for(int i=1;i<=1666;i++)
            if(i%3!=0&&i%10!=3) 
            v.push_back(i); //储存
    while(t--){
        int n;
        cin>>n;
        cout<<v[n-1]<<endl;//输出指定的数字
    }
    return 0;
}

B. Who’s Opposite?

B题原题戳这里

题目的大致意思：将连续自然数数字围成一个圈，数字的总个数不确定，要求每一个数字对应一个数字。输入a,b,c有a对应b，如果c有对应的数字，就输出对应的数字，没有或者圈不能存在就输出-1。

解题思路：其实不难发现规律，在一个圈子中，每一个数字肯定不大于圈子数字的总数，而且圈子里面相对的数字的差值都等于n/2。

题解：

#include<iostream>
using namespace std;
int main(){
	int t;
	cin>>t;
	while(t--){
		int a,b,c;
		cin>>a>>b>>c;
		int n=abs(a-b)*2;
		if(a>n||b>n||c>n)cout<<"-1"<<endl;//筛掉不在圈子里或者圈子不存在的情况
		else {
			if(c>n/2)cout<<c-n/2<<endl;//比中间值大就减去n/2
			else cout<<c+n/2<<endl;//比中间值小就加上n/2
		}
	}
	return 0;
}

C. Infinity Table

C题的大致意思

题目的大致意思：又是一个填数游戏，将数字按照画圈圈的方式填。
要求输出指定的数字所在的行和列。

解题思路：不难发现第一列的所有数字都是一个行数的平方。那么可以先根据每行开头的数字去向前推出指定数字所在的行和列。

我的题解：

#include<iostream>
using namespace std;
int main(){
	int t;
	cin>>t;
	while(t--){
		int k;
		cin>>k;
		int n=1;
		while(n*n<k)
		n++;
		//特判指定数在第一列时
		if(n*n==k){
			cout<<n<<" "<<"1"<<endl;
			continue;
		}
		int l=1,r=n;
		int sum=n*n;
		int flag=0;
		//开始在同一行向前推数字（列变化）
		for(int i=1;i<=n;i++){
			if(sum!=k)
				sum--;
			else{
				l=i;
				cout<<r<<" "<<l<<endl;
				flag=1;
				break;
			}
		}
		//注意对角线位置的数字，还有上个循环停止的位置（比如2和3停止后)
		if(flag)continue;
		r--;
		l=n;
		if(sum==k){
			cout<<r<<" "<<l<<endl;
			continue;
		}
		//开始在同一列向上推数字（行变化）
		for(int i=n-1;i>0;i--){
			if(sum!=k)
				sum--;
			else{
				r=i;
				break;
		}
		}
		cout<<r<<" "<<l<<endl;
	}
	return 0;
}

大佬题解：
解题思路：用p储存层数，然后用p*p和n的差值与p作比较，如果小就不变行p变列，否则不变列p变行。（这样判断简单多了QWQ,记得特判1）

#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;
int main() {
	int t;
	cin>>t;
	while (t--) {
		ll n;
		ll x, y;
		cin>>n;
		if (n == 1) {//特判1
			cout<<"1 1"<<endl;
			continue;
		}
		ll p = sqrt(n);
		if(p*p!=n)p++;
		if (p * p - n < p) {//行不变情况
			x = p;
			y = p * p - n +1;
		}
		else {//列不变情况
			y = p;
			x = n - (p-1)*(p-1);
		}
		cout<<x<<" "<<y<<endl;
	}
	return 0;
}

总结

能力有限，暂时只能解到这一题惹,剩余的题以后再更新（~ - ~）