2023牛客暑期多校训练营4补题题解2

目录

文章目录

前言

一、题目大意和输入输出要求

二、解题思路

1.浅谈

2.AC代码

总结

---

E题题解

---

前言

一、题目大意和输入输出要求

输入一个整数x，x的值满足关系式   ，k为整数，y的范围为0-1e9。输出满足等式的整数有，如果找不到一个整数y满足就输出-1。

输入样例：

3
1
123
781273981

输出样例：

4
111
-1

二、解题思路

1.浅谈

因为只是要寻找满足的整数，所以暴力从y的范围开始暴力搜索。

要注意等式的左边是一个向下取整函数，所以取整函数里面是比sqrt（x*pow（10，i））大的，

再按照求出来的y1逆推，如果相等就存在。

for(int i=0;i<=9;i++)
        {
            ll y1=ceil(sqrt(x*pow(10,i)));
            ll y2=floor(y1*y1/pow(10,i));
            if(y2==x)
            {
                f=1;
                y=y1;
                break;
            }
        }

2.AC代码

代码如下（示例）：

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

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        ll x,y;
        cin>>x;
        int f=0;
        for(int i=0;i<=9;i++)
        {
            ll y1=ceil(sqrt(x*pow(10,i)));
            ll y2=floor(y1*y1/pow(10,i));
            if(y2==x)
            {
                f=1;
                y=y1;
                break;
            }
        }
        if(f==1)
        {
            printf("%lld\n",y);
        }
        else
            printf("-1\n");
    }
}

---

总结

提示：这里是对e题的一个简单的处理代码。