2017 國賽c/c++ B組填空題集合

平方十位數

由0~9這10個數字不重復、不遺漏，可以組成很多10位數字。

這其中也有很多恰好是平方數（是某個數的平方）。

比如：1026753849，就是其中最小的一個平方數。

請你找出其中最大的一個平方數是多少？

注意：你需要提交的是一個10位數字，不要填寫任何多余內容。

答案：9814072356(17分) 分析:

可以深搜?

import java.io.BufferedInputStream; import java.io.BufferedOutputStream; import java.io.PrintWriter; import java.util.ArrayList; import java.util.Scanner; public class Main{static Scanner sc = new Scanner(new BufferedInputStream(System.in));static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out));static boolean[] bok = new boolean[12];static int []dig = new int[12];static long res=0;static void dfs(int now){if(now==11){long ans=0;for(int i=1;i<=10;i++)ans = ans*10+dig[i];if((long)Math.sqrt(ans)*(long)Math.sqrt(ans)==ans){res = Math.max(ans, res);}return;}for(int i=0;i<10;i++){if(!bok[i]){bok[i] = true;dig[now] = i;dfs(now+1);bok[i] = false; }}}public static void main(String[] args){dfs(1);out.println(res);out.flush();} }

也可以枚舉 從9876543210~1023456789? 也可以判斷出最小的平方數的大小 然后開跟不斷++? 在平方 判斷是否符合條件

或者從用最高的平方數開跟上界-- 枚舉平方數開跟的范圍 會更小 然后可以用set判斷是否是十個數

總結

以上是生活随笔為你收集整理的蓝桥杯 平方十位数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。