将自然数1--9这九个数分成三组,将每组的三个数字拼成三位数,每个数字不能重复,且每个三位数都是完全平方数。请找出这样的三个三位数。

原创 2015年07月10日 09:44:00
program p1;
var a:array[1..3]of integer;
    i,j,k,x:integer;
function yes:boolean;
var i:integer;
    d:set of 0..9;
begin
 d:=[];
 for i:=1 to 3 do
  d:=d+[a[i] div 100,(a[i] mod 100) div 10,a[i] mod 10];
  yes:=true;
  for i:=1 to 9 do
   if not(i in d) then yes:=false;
end;
begin
  for i:=11 to 29 do
   begin
    a[1]:=i*i;
    for j:=i+1 to 30 do
     begin
      a[2]:=j*j;
      for k:=j+1 to 31 do
           begin
           a[3]:=k*k;
      if yes then
             for x:=1 to 3 do writeln(x:8,':',a[x]:8);
      end;
     end;
    end;
end.
版权声明:本文为博主原创文章,未经博主允许不得转载。

拼多多算法工程师笔试题之求解一维无序数组中三个数字乘积最大值(正负零均存在)

题目: 给定一个包含正负数和零的一维无序数组,找到三个数字使得乘积最大 思路: 这道题目是个坑啊,我上来都没看直接当做之前一篇博文中求解矩阵中最大子数组和的问题了,采用动态规划的思想来解决,结果呢,只...
  • Together_CZ
  • Together_CZ
  • 2017年08月01日 22:46
  • 1484

二叉树的每个节点为0-9的一个数字,根到叶子的一条路径拼成一个数,求所有路径形成的数字和

struct TreeNode { TreeNode* left; TreeNode* right; int value; }; int dfs(TreeNode* root...
  • wwj_ff
  • wwj_ff
  • 2015年06月04日 12:57
  • 1167

用C++将1,2...9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例

这需要用到排列组合算法 下面是我编写且能实现的代码 #include using namespace std;class Permutation { public: void Pe...
  • qq_24805141
  • qq_24805141
  • 2016年04月28日 17:51
  • 3202

1~9分成1:2:3的三个3位数

将1到9这九个数字分成三个3位数,要求第一个3位数,正好是第二个3位数的二倍,是第三个3位数的三倍。 问题中的三个数之间是有数学关系的,实际上只要确定第一个三位数就可解决问题。试探第一个三位数后,计...
  • nigulasi_dawei
  • nigulasi_dawei
  • 2017年05月18日 21:23
  • 1307

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。

package 把数组排成最小的数; import java.util.ArrayList; import java.util.Collections; import java.util.Compa...
  • sharehu
  • sharehu
  • 2017年10月06日 16:11
  • 103

输入一个正整数数组,输入一个正整数数组,把数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。

剑指offer:输入一个正整数数组,输入一个正整数数组,把数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。思路:两个数比较,...
  • u013686654
  • u013686654
  • 2017年07月24日 21:54
  • 463

蓝桥杯算法提高 寻找三位数

原题:  算法提高 寻找三位数   时间限制:1.0s   内存限制:512.0MB      问题描述   将1,2,…,9共9个数分成三组,分别组成三个三...
  • srg1011
  • srg1011
  • 2017年01月28日 19:51
  • 370

noip1998 寻找三位数 (打表)

A1114. 寻找三位数 时间限制:1.0s   内存限制:256.0MB   总提交次数:651   AC次数:381   平均分:58.53 将本题分享到:            查...
  • yuyanggo
  • yuyanggo
  • 2015年08月14日 10:51
  • 619

算法题:给出一组数字,拼接一个最大的值

如何拼接最大的数?
  • qq_25827845
  • qq_25827845
  • 2017年04月20日 20:36
  • 996

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。

两种解法: (1)* 解题思路:  * 先将整型数组转换成String数组,然后将String数组排序,最后将排好序的字符串数组拼接出来。关键就是制定排序规则。  * 排序规则如下:  * 若...
  • qq_35023382
  • qq_35023382
  • 2017年09月30日 13:19
  • 119
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:将自然数1--9这九个数分成三组,将每组的三个数字拼成三位数,每个数字不能重复,且每个三位数都是完全平方数。请找出这样的三个三位数。
举报原因:
原因补充:

(最多只允许输入30个字)