ZZULIOJ 1148: 组合三位数之一

题目描述
把1、2、3、4、5、6、7、8、9组合成3个3位数，要求每个数字仅使用一次，使每个3位数均为完全平方数。按从小到大的顺序输出这三个三位数。
输入
无
输出
按从小到大的顺序输出这三个三位数，由空格隔开。输出占一行。

输出的就是361 529 784 三个数可以直接输出也可以用dfs。

#include<iostream>
#include<math.h>
using namespace std;
int flag = 0;                 //从小到大输出一组即可，用flag来控制
int a[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int c[10];
int b[10];
int wan(int n){             //判断是否为完全平方数 n = double(n);if (sqrt(n) == int(sqrt(n)))return 1;return 0;
}
void dfs(int d){int i;if (d == 10 && flag == 0){int flag1 = wan(b[1] * 100 + b[2] * 10 + b[3]);int flag2 = wan(b[4] * 100 + b[5] * 10 + b[6]);int flag3 = wan(b[7] * 100 + b[8] * 10 + b[9]);if (flag1&&flag2&&flag3){          //如果三个数都是完全平方数flag = 1;for (i = 1; i <= 9; i++){cout << b[i];if (i % 3 == 0)cout << " ";}cout << endl;}}else{for (i = 1; i <= 9; i++)if (c[i] == 0){c[i] = 1, b[d] = a[i], dfs(d + 1);c[i] = 0;}}
}
int main(){dfs(1);
}

ZZULIOJ 1148: 组合三位数之一相关推荐

1148: 组合三位数之一 C语言
1148: 组合三位数之一时间限制: 1 Sec 内存限制: 128 MB 提交: 4056 解决: 2880 [状态] [讨论版] [提交] [命题人:admin] 题目描述把1.2.3.4.5 ...
详细代码注释1148: 组合三位数之一
题目描述 48: 组合三位数之一时间限制: 1 Sec 内存限制: 128 MB 提交: 5197 解决: 3705 把1.2.3.4.5.6.7.8.9组合成3个3位数,要求每个数字仅使用一次,使 ...
ZZULIOJ 1149: 组合三位数之二
题目描述把1,2,3,4,5,6,7,8,9,组成三个三位数(每个数只能用一次),第二个数是第一个数的2倍,第三个数是第一个数的3倍,这三个三位数各是多少?答案可能有很多组,请按第一个数的升序顺序输 ...
zzulioj1148: 组合三位数之一
1148: 组合三位数之一题目描述把1.2.3.4.5.6.7.8.9组合成3个3位数,要求每个数字仅使用一次,使每个3位数均为完全平方数.按从小到大的顺序输出这三个三位数. 输入无输出按从 ...
C语言数组练习-组合三位数
要求:将0到9这十个数字分成三个3位数,要求第一个3位数,正好是第二个3位数的1/2,是第三个3位数的1/3.问应当怎样分,编写程序实现. #声明:本代码思路较为简单,但书写复杂请酌情参考. ---- ...
组合三位数c语言第八周,C语言教案-第八周教学提纲.doc
第八节数组 --一维数组 1:通过对本节课的学习,能够了解.掌握有关数组的相关概念及一维数组定义.初始化.引用和在程序中使用. 1.1教学目的: 1. 数组的相关概念 2. 一维数组的定义.初始化. ...
7-88 组合成最小的三位数
7-88 组合成最小的三位数输入一个三位数的正整数,将数字位置重新排列,组成一个尽可小的三位数. 输入格式: 输入一个三位的正整数. 输出格式: 输出组合之后最小的三位值正整数. 输入样例: 315 ...
python数字组合算法_python - 简单算法题 - 求三位数组合
求三位数组合 lst = [3, 6, 2, 7] 这四个数字能组成多少个互不相同且无重复数字的三位数?比如362算一个,326算一个,请逐个输出他们思路分析从4个数里面取3个数,且不重复,然后进 ...
Python如何实现将四位数字组合成一个不重复的三位数，for循环暴力解法
Python如何实现将四位数字组合成一个不重复的三位数,for循环暴力解法周末的时候遇到一个题目,看似很简单,但是在当时考试的情况下来说,我误判了,我没有把握好时间,导致我后面时间很紧,没有时间去思 ...

ZZULIOJ 1148: 组合三位数之一

ZZULIOJ 1148: 组合三位数之一相关推荐

最新文章

热门文章