每日OJ题_牛客_平方数_数学_C++_Java

目录

牛客_平方数_数学

题目解析

C++代码1暴力

C++代码2数学

Java代码数学

---

牛客_平方数_数学

平方数 (nowcoder.com)

描述：

牛妹是一个喜欢完全平方数的女孩子。
牛妹每次看到一个数 x，都想求出离 x 最近的完全平方数 y。
每次手算太麻烦，所以牛妹希望你能写个程序帮她解决这个问题。
形式化地讲，你需要求出一个正整数 y，满足 y 可以表示成 a^2（a 是正整数），使得 |x-y| 的值最小。可以证明这样的 y 是唯一的。

---

题目解析

判断一个数开根号之后左右两个数的平方，哪个最近即可。

C++代码1暴力

#include <iostream>
#include <string>
using namespace std;int main()
{string s1, s2;while(cin >> s1 >> s2) // 未知组数的输⼊{int hash[26] = { 0 };for(auto ch : s1) hash[ch - 'A']++;bool ret = true;for(auto ch : s2){if(--hash[ch - 'A'] < 0){ret = false;break;}}cout << (ret ? "Yes" : "No") << endl;}return 0;
}

C++代码2数学

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
#define int long long
signed main()
{int x = 0;cin >> x;int n = sqrt(x);int prev = n * n, next = (n + 1) * (n + 1);if(x - prev < next - x){cout << prev << endl;}else{cout << next << endl;}return 0;
}

Java代码数学

import java.util.*;
public class Main
{public static void main(String[] args){Scanner in = new Scanner(System.in);long x = in.nextLong();long a = (long)Math.sqrt(x);long x1 = a * a, x2 = (a + 1) * (a + 1);if(x - x1 < x2 - x){System.out.println(x1);}else{System.out.println(x2);}}
}