第七届蓝桥杯决赛 凑平方数 【简单写法+20多行代码】
来源:互联网 发布:sql中left join的用法 编辑:程序博客网 时间:2024/06/03 19:04
第七届蓝桥杯决赛 凑平方数 【简单写法+20多行代码】
凑平方数
把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。
比如:0, 36, 5948721
再比如:
1098524736
1, 25, 6390784
0, 4, 289, 15376
等等...
注意,0可以作为独立的数字,但不能作为多位数字的开始。
分组时,必须用完所有的数字,不能重复,不能遗漏。
如果不计较小组内数据的先后顺序,请问有多少种不同的分组方案?
注意:需要提交的是一个整数,不要填写多余内容。
#include <stdio.h>#include <bits/stdc++.h>#define mod 1000000007typedef long long ll;using namespace std;int s[10]={0,1,2,3,4,5,6,7,8,9};int ans;map<ll,int> mp;void dfs(ll ss,int x){if(x==10){cout<<ans<<endl;ans++;return;}if(s[x]==0){ //第一个数不能为0 除了单独一个数 if(x==0) dfs(0,x+1);return;} ll sum=0;for(int i=x;i<10;i++){sum=sum*10+s[i]; //升序排列 所以下一个数比现在的数大 if(sum>ss && mp[sum]) dfs(sum,i+1);}}int main(){ for(ll i=0;i<=500000;i++) mp[i*i]=1; //map记住平方数 do{dfs(-1,0); }while(next_permutation(s,s+10)); //全排列 cout<<ans;return 0;}
阅读全文
1 0
- 第七届蓝桥杯决赛 凑平方数 【简单写法+20多行代码】
- 凑平方数 第七届蓝桥杯决赛javaA组
- 第七届蓝桥杯决赛JavaA组第二题_凑平方数
- 【第七届蓝桥杯大赛个人赛(软件类)决赛B组 凑平方数 】+ DFS + set
- 第七届蓝桥杯大赛个人赛决赛(软件类C语言B组)第二题:凑平方数(深搜)
- 蓝桥杯2016决赛 凑平方数
- 2016年蓝桥杯决赛 凑平方数
- 蓝桥杯决赛之凑平方数
- 第五届蓝桥杯决赛 生物芯片(完全平方数)
- 第七届蓝桥杯国赛 凑平方数
- 2016 第七届 蓝桥杯国赛 凑平方数
- 2016年第七届 蓝桥杯 全国总决赛B题(完全平方数)
- 2016年蓝桥杯决赛第二题凑平方数
- 2016蓝桥杯决赛 凑平方数(暴力DFS)
- 蓝桥杯 第七届决赛 平方末尾 JAVA
- 第七届蓝桥杯平方怪圈
- 【第七届蓝桥杯】平方怪圈
- 2014年第五届蓝桥杯决赛C组题目 第四题 标题:拼接平方数
- bzoj2654: tree
- jQuery DataTables添加可复用的页面跳转
- ASP MVC5.0 XML存取数据的登录程序(1) 注册部分
- Linux常见问题
- 递归+字典序法全排列(java实现)
- 第七届蓝桥杯决赛 凑平方数 【简单写法+20多行代码】
- Java 爬取信息存入数据库
- SSL2298 饥饿的牛(dp)
- Sitemesh 3 的使用及配置
- 快速幂( O(log n) )
- 布局别名
- Unity——Rigidbody实现真实的物体旋转效果/解决物体添加刚体后不随父物体移动/hingejoint
- 总体性能——渲染模块性能
- 算法导论程序13-快速排序的描述(Python)