蓝桥杯训练:算法提高 排列式
2017-12-21 12:17
246 查看
问题描述:
算法提高 排列式
时间限制:1.0s 内存限制:256.0MB
问题描述
7254是一个不寻常的数,因为它可以表示为7254 = 39 x 186,这个式子中1~9每个数字正好出现一次
输出所有这样的不同的式子(乘数交换被认为是相同的式子)
结果小的先输出;结果相同的,较小的乘数较小的先输出。
输出格式
每一行输出一个式子,式子中的等号前后空格、乘号(用字母x代表)前后空格
较小的乘数写在前面
样例输出
问题中的式子在结果中会出现一行如下:
7254 = 39 x 186
作者:何知令
完成时间:2017年12月18日
解题思想,深搜,使用了循环加递归的方式
代码:
#include <iostream>
using namespace std;
int vis[15];
int num[15];
int sum,num1,num2;
bool judge()
{
sum=num[1]*1000+num[2]*100+num[3]*10+num[4];
num1=num[5]*10+num[6];
num2=num[7]*100+num[8]*10+num[9];
if(sum==num1*num2)
return true;
else
return false;
}
void fun(int dept)
{
if(dept==10)
{
if(judge()==true)
cout<<sum<<'='<<num1<<'*'<<num2<<endl;
return ;
}
for(int i=1; i<=9; i++)
{
if(vis[i]==0)
{
vis[i]=1;
num[dept]=i;
fun(dept+1);
vis[i]=0;
}
}
}
int main()
{
fun(1);
return 0;
}
算法提高 排列式
时间限制:1.0s 内存限制:256.0MB
问题描述
7254是一个不寻常的数,因为它可以表示为7254 = 39 x 186,这个式子中1~9每个数字正好出现一次
输出所有这样的不同的式子(乘数交换被认为是相同的式子)
结果小的先输出;结果相同的,较小的乘数较小的先输出。
输出格式
每一行输出一个式子,式子中的等号前后空格、乘号(用字母x代表)前后空格
较小的乘数写在前面
样例输出
问题中的式子在结果中会出现一行如下:
7254 = 39 x 186
作者:何知令
完成时间:2017年12月18日
解题思想,深搜,使用了循环加递归的方式
代码:
#include <iostream>
using namespace std;
int vis[15];
int num[15];
int sum,num1,num2;
bool judge()
{
sum=num[1]*1000+num[2]*100+num[3]*10+num[4];
num1=num[5]*10+num[6];
num2=num[7]*100+num[8]*10+num[9];
if(sum==num1*num2)
return true;
else
return false;
}
void fun(int dept)
{
if(dept==10)
{
if(judge()==true)
cout<<sum<<'='<<num1<<'*'<<num2<<endl;
return ;
}
for(int i=1; i<=9; i++)
{
if(vis[i]==0)
{
vis[i]=1;
num[dept]=i;
fun(dept+1);
vis[i]=0;
}
}
}
int main()
{
fun(1);
return 0;
}
相关文章推荐
- 算法提高 学霸的迷宫 蓝桥杯训练
- 蓝桥杯训练:算法提高 高精度加法
- 【ShawnZhang】带你看蓝桥杯——算法提高 算法训练 暗恋
- 蓝桥杯系统训练:算法提高 日期计算
- 蓝桥杯 算法提高 排列式
- 蓝桥杯 - 算法训练 字符串的展开 C语言实现
- 蓝桥杯 未名湖边的烦恼 (算法训练)
- 蓝桥杯算法训练 未名湖边的烦恼
- 蓝桥杯 算法提高 8-1因式分解
- 蓝桥杯 ALGO-139 算法训练 s01串
- 蓝桥杯 ADV-69 算法提高 质因数
- 蓝桥杯,算法训练 结点选择(简箪的树形DP)
- 蓝桥杯 ADV-178 算法提高 简单加法
- 蓝桥杯 ADV-95 算法提高 字符串比较
- 蓝桥杯 算法提高 题目1 最大最小值
- 蓝桥杯练习系统算法训练——最小公倍数
- 蓝桥杯 算法提高 扶老奶奶过街
- 蓝桥杯 ADV-178 算法提高 简单加法
- 蓝桥杯算法提高——6-17复数四则运算
- 蓝桥杯 - 算法训练 最短路(spfa)