zoukankan      html  css  js  c++  java
  • Martix工作室考核题 —— 201938 第三题

    题目

    由~9这10个数字不重复、不透漏,可以组成很多18位数字
    这其中也有很多恰好是平方数(是某个数的平方)
    比如:1826753849,就是其中最小的一个平方数
    请你找出其中最大的一个平方数
    注意:你需要提交的是一个10位数字,不要填写任何多余内容。

    代码

    #include <iostream>
    #include <sstream>
    using namespace std;
    int main ()
    {
    	for(long long i=31622;i<=100000;i++)
    	{
    		long long i2=i*i;
    		string s;
    		stringstream ss;
    		ss<<i2;
    		ss>>s;
    		bool temp=true;
    		for(int j=0;j<=9;j++)
    		{
    			if(s.find(j+'0')==string::npos) temp=false;
    		}
    		if(temp) cout<<i2<<endl;
    	}
    }
    //99066
    
  • 相关阅读:
    LeetCode 169
    LeetCode 152
    LeetCode 238
    LeetCode 42
    LeetCode 11
    GDB基本调试
    小咪买东西(最大化平均值)
    codeforces 903D
    hdu 5883
    hdu 5874
  • 原文地址:https://www.cnblogs.com/AlexKing007/p/12338653.html
Copyright © 2011-2022 走看看