[已解决][平方十位数] 问题

helloxiaoc

我的疑问

程序的输出结果是一个 "哈哈", 证明  quareNumber() 函数返回了true, 但是在返回前还有一句cout语句却没有执行!

题目如下

由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。
这其中也有很多恰好是平方数（是某个数的平方）。

比如：1026753849，就是其中最小的一个平方数。

请你找出其中最大的一个平方数是多少？

注意：你需要提交的是一个10位数字，不要填写任何多余内容。

代码如下

---

1. #include <iostream>
   
2. #include <math.h>
   
3. #include <stdlib.h>
   
4. 
   
5. using namespace std;
   
6. 
   
7. // 检查是否存在重复的元素
   
8. bool repeat(int* array,int end)
   
9. {
   
10.         int num[10] = {0};
    
11.         for(int i = 0; i < end; i++)
    
12.         {
    
13.                 num[array[i]] += 1;
    
14.         }
    
15.         for(int i = 0; i < 10; i++)
    
16.         {
    
17.                 if(num[i] > 1) return true;
    
18.         }
    
19.         return false;
    
20. }
    
21. // 检查是不是平方数
    
22. bool quareNumber(int* array)
    
23. {
    
24.         long long sum = 0;
    
25.         for(int i = 9; i >= 0; i--)
    
26.         {
    
27.                 sum += array[i];
    
28.                 sum *= 10;
    
29.         }
    
30.         // 首先开方, 如果开方后的结果是个小数, 则这个数不是平方数
    
31.         double a = sqrt(sum);
    
32.         if(a == (int)a)
    
33.         {
    
34.                 cout<< a<< ":"<< sum;
    
35.                 return true;
    
36.         }
    
37.         else false;
    
38. }
    
39. // array用来储存0-9的全排列
    
40. void dfs(int* array, int pos)
    
41. {
    
42.         if(pos == 10)
    
43.         {
    
44.                 if(quareNumber(array))
    
45.                 {
    
46.                         cout<< "哈哈";
    
47.                         exit(0);
    
48.                 }
    
49.         }
    
50.         for(int i = 9; i >= 0; i--)
    
51.         {
    
52.                 // 第一个数不能为0
    
53.                 if(pos == 0 && i == 0) continue;
    
54.                 // array中不能有重复的数字
    
55.                 if(repeat(array, pos)) continue;
    
56.                 array[pos] = i;
    
57.                 dfs(array, pos+1);
    
58.         }
    
59. }
    
60. 
    
61. int main(int argc, char* argv[])
    
62. {
    
63.         int i[10];
    
64.         dfs(i, 0);
    
65.         return 0;
    
66. }
    

复制代码

执行结果

哈哈
--------------------------------
Process exited with return value 0
Press any key to continue . . .

最佳答案

月排行榜 / 总排行榜

行客

2019-1-28 22:02:10

请查看代码注释：

1. // 检查是不是平方数
   
2. bool quareNumber(int* array)
   
3. {
   
4.         long long sum = 0;
   
5.         for(int i = 9; i >= 0; i--)
   
6.         {
   
7.                 sum += array[i];
   
8.                 sum *= 10;
   
9.         }
   
10.         // 首先开方, 如果开方后的结果是个小数, 则这个数不是平方数
    
11.         double a = sqrt(sum);
    
12.         if(a == (int)a)
    
13.         {
    
14.                 cout<< a<< ":"<< sum;
    
15.                 return true;
    
16.         }
    
17.         //else false;  //修改为如下：
    
18.         else
    
19.         {
    
20.                 return false;
    
21.         }
    
22. }

复制代码

跳转到最佳答案楼层

行客

请查看代码注释：

1. // 检查是不是平方数
   
2. bool quareNumber(int* array)
   
3. {
   
4.         long long sum = 0;
   
5.         for(int i = 9; i >= 0; i--)
   
6.         {
   
7.                 sum += array[i];
   
8.                 sum *= 10;
   
9.         }
   
10.         // 首先开方, 如果开方后的结果是个小数, 则这个数不是平方数
    
11.         double a = sqrt(sum);
    
12.         if(a == (int)a)
    
13.         {
    
14.                 cout<< a<< ":"<< sum;
    
15.                 return true;
    
16.         }
    
17.         //else false;  //修改为如下：
    
18.         else
    
19.         {
    
20.                 return false;
    
21.         }
    
22. }

复制代码