zoukankan      html  css  js  c++  java
  • java . 请在小于99999的正整数中找符合下列条件的数,它既是完全平方数,又有两位数字相同,如:144,676。

     1 import java.util.HashMap;
     2 import java.util.Map;
     3 import java.util.Map.Entry;
     4 //请在小于99999的正整数中找符合下列条件的数,它既是完全平方数,
     5 //又有两位数字相同,如:144,676。
     6 public class wqs {
     7     
     8     //完全平方数
     9     public static boolean iswqs(int n){
    10         int i;
    11         double dn=Math.sqrt(n);
    12         if(dn-(int)dn==0)
    13             return true;
    14         return false;
    15     }
    16     //判断只有两位相同
    17     public static boolean twoSame(int n){
    18     Map<Integer,Integer>map=new HashMap<Integer,Integer>();
    19         while(n>0){
    20             int n1=n%10;
    21 //            System.out.print(n1);
    22             if(map.containsKey(n1))
    23             {
    24                 int val=map.get(n1);
    25                 map.put(n1,val+1);
    26             }
    27             else
    28                   map.put(n1, 1);
    29             n=n/10;
    30         }
    31 //        System.out.print(map);
    32         for(Entry<Integer,Integer>en:map.entrySet())
    33         { 
    34             if(en.getValue()==2){
    35                 return true;
    36             }
    37         }
    38         
    39         return false;
    40     }
    41     
    42     public static void main(String[] args) {
    43     int i;
    44         for(i=2;i<99999;i++){
    45             if(twoSame(i)&&iswqs(i)){
    46                 System.out.println(i+" ");
    47             }
    48         }
    49     }
    50 
    51 }
  • 相关阅读:
    Django之Models(一)
    数据库学习之事务
    pymysql的使用
    pymysql:Mysql拒绝从远程访问的解决办法
    Django之模板基础
    Django之视图函数总结
    POJ1942
    poj2115[扩展欧几里德]
    POJ1850&&POJ1496
    [Catalan数]1086 栈、3112 二叉树计数、3134 Circle
  • 原文地址:https://www.cnblogs.com/angle-happy/p/5964869.html
Copyright © 2011-2022 走看看