zoukankan      html  css  js  c++  java
  • 第七届蓝桥杯决赛 凑平方数(非原创)

    凑平方数

    把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。
    比如:0, 36, 5948721

    再比如:
    1098524736
    1, 25, 6390784
    0, 4, 289, 15376
    等等...

    注意,0可以作为独立的数字,但不能作为多位数字的开始。
    分组时,必须用完所有的数字,不能重复,不能遗漏。

    如果不计较小组内数据的先后顺序,请问有多少种不同的分组方案?

    注意:需要提交的是一个整数,不要填写多余内容。

     1 #include <stdio.h>
     2 #include <bits/stdc++.h>
     3 #define mod 1000000007
     4 typedef long long ll;
     5 using namespace std;
     6 int s[10]={0,1,2,3,4,5,6,7,8,9};
     7 int ans;
     8 map<ll,int> mp;
     9 void dfs(ll ss,int x){
    10     if(x==10){
    11         cout<<ans<<endl;
    12         ans++;return;
    13     }
    14     if(s[x]==0){  //第一个数不能为0 除了单独一个数 
    15         if(x==0) dfs(0,x+1);
    16         return;
    17     } 
    18     ll sum=0;
    19     for(int i=x;i<10;i++){
    20         sum=sum*10+s[i];    //升序排列  所以下一个数比现在的数大 
    21         if(sum>ss && mp[sum]) dfs(sum,i+1);
    22     }
    23 }
    24 int main(){ 
    25     for(ll i=0;i<=500000;i++) mp[i*i]=1;   //map记住平方数 
    26     do{
    27         dfs(-1,0);  
    28     }while(next_permutation(s,s+10));  //全排列 
    29     cout<<ans;
    30     return 0;
    31 }
    View Code
  • 相关阅读:
    让Oracle高效并行执行的13个必备知识点
    oracle使用并行踩过的坑
    oracle parellel 案例
    并行查询 最基本
    ORACLE parallel 3个层面的影响
    Mac下百度网盘破解
    vscode整个项目的查找替换快捷键
    mysql---group_concat
    mysql-group by 与 where
    npm安装指定版本包
  • 原文地址:https://www.cnblogs.com/zmin/p/8470101.html
Copyright © 2011-2022 走看看