设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › C\C++交流 › 求大佬教一下这道题怎么用c++编程求解
返回列表 发新帖
查看: 1282|回复: 1

[已解决]求大佬教一下这道题怎么用c++编程求解

[复制链接]
CPPW
发表于 2018-2-4 22:50:15 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
小明被绑架到X星球的巫师W那里。



其时，W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7)

他命令小明从一组数据中分别取数与另一组中的数配对，共配成4对（组中的每个数必被用到）。

小明的配法是：{(8,7),(5,6),(3,4),(2,1)}



巫师凝视片刻，突然说这个配法太棒了！



因为：

每个配对中的数字组成两位数，求平方和，无论正倒，居然相等：

87^2 + 56^2 + 34^2 + 21^2  =  12302

78^2 + 65^2 + 43^2 + 12^2  =  12302



小明想了想说：“这有什么奇怪呢，我们地球人都知道，随便配配也可以啊！”

{(8,6),(5,4),(3,1),(2,7)}



86^2 + 54^2 + 31^2 + 27^2 = 12002

68^2 + 45^2 + 13^2 + 72^2 = 12002



巫师顿时凌乱了。。。。。



请你计算一下，包括上边给出的两种配法，巫师的两组数据一共有多少种配对方案具有该特征。

配对方案计数时，不考虑配对的出现次序。

就是说：

{(8,7),(5,6),(3,4),(2,1)}

与

{(5,6),(8,7),(3,4),(2,1)}

是同一种方案。

最佳答案
月排行榜 / 总排行榜
人造人
2018-2-5 04:40:21
本帖最后由 人造人 于 2018-2-5 05:06 编辑

24种？
我也不知道对不对，毕竟是熬夜写代码的说 ^_^

  1. #include <iostream>
  2. #include <cmath>

  4. typedef struct
  5. {
  6.         int d0;
  7.         int d1;
  8. } Data;

  10. void Swap(int *a, int *b)
  11. {
  12.         int temp = *a;
  13.         *a = *b;
  14.         *b = temp;
  15. }

  17. void ChangeValue(Data data[])
  18. {
  19.         for(int i = 0; i < 4; ++i)
  20.                 Swap(&data[i].d0, &data[i].d1);
  21. }

  23. int GetValue(Data dat)
  24. {
  25.         return dat.d0 * 10 + dat.d1;
  26. }

  28. void Test(Data data[])
  29. {
  30.         int result0 = int(pow(GetValue(data[0]), 2) + pow(GetValue(data[1]), 2) + pow(GetValue(data[2]), 2) + pow(GetValue(data[3]), 2));
  31.         ChangeValue(data);
  32.         int result1 = int(pow(GetValue(data[0]), 2) + pow(GetValue(data[1]), 2) + pow(GetValue(data[2]), 2) + pow(GetValue(data[3]), 2));
  33.        
  34.         ChangeValue(data);        // 改回来吧，虽说不改回来也没什么，只是输出反了
  35.         if(result0 == result1)
  36.                 std::cout << "(" << data[0].d0 << "," << data[0].d1 << ")"
  37.                 << " (" << data[1].d0 << "," << data[1].d1 << ")"
  38.                 << " (" << data[2].d0 << "," << data[2].d1 << ")"
  39.                 << " (" << data[3].d0 << "," << data[3].d1 << ")"
  40.                 << std::endl;
  41. }

  43. int main(void)
  44. {
  45.         const int num0[] = {2, 3, 5, 8};
  46.         const int num1[] = {1, 4, 6, 7};
  47.         Data data[4];

  49.         for(int i = 0; i < 4; ++i)
  50.         {
  51.                 for(int j = 0; j < 4; ++j)
  52.                 {
  53.                         for(int k = 0; k < 4; ++k)
  54.                         {
  55.                                 for(int l = 0; l < 4; ++l)
  56.                                 {
  57.                                         if((i != j) && (i != k) && (i != l) && (j != k) && (j != l) && (k != l))
  58.                                         {
  59.                                                 data[0].d0 = num0[0];
  60.                                                 data[0].d1 = num1[i];
  61.                                                 data[1].d0 = num0[1];
  62.                                                 data[1].d1 = num1[j];
  63.                                                 data[2].d0 = num0[2];
  64.                                                 data[2].d1 = num1[k];
  65.                                                 data[3].d0 = num0[3];
  66.                                                 data[3].d1 = num1[l];

  68.                                                 Test(data);
  69.                                                 /*std::cout << "(" << data[0].d0 << "," << data[0].d1 << ")"
  70.                                                         << " (" << data[1].d0 << "," << data[1].d1 << ")"
  71.                                                         << " (" << data[2].d0 << "," << data[2].d1 << ")"
  72.                                                         << " (" << data[3].d0 << "," << data[3].d1 << ")"
  73.                                                         << std::endl;*/
  74.                                         }
  75.                                 }
  76.                         }
  77.                 }
  78.         }

  80.         return 0;
  81. }
复制代码

  1. (2,1) (3,4) (5,6) (8,7)
  2. (2,1) (3,4) (5,7) (8,6)
  3. (2,1) (3,6) (5,4) (8,7)
  4. (2,1) (3,6) (5,7) (8,4)
  5. (2,1) (3,7) (5,4) (8,6)
  6. (2,1) (3,7) (5,6) (8,4)
  7. (2,4) (3,1) (5,6) (8,7)
  8. (2,4) (3,1) (5,7) (8,6)
  9. (2,4) (3,6) (5,1) (8,7)
  10. (2,4) (3,6) (5,7) (8,1)
  11. (2,4) (3,7) (5,1) (8,6)
  12. (2,4) (3,7) (5,6) (8,1)
  13. (2,6) (3,1) (5,4) (8,7)
  14. (2,6) (3,1) (5,7) (8,4)
  15. (2,6) (3,4) (5,1) (8,7)
  16. (2,6) (3,4) (5,7) (8,1)
  17. (2,6) (3,7) (5,1) (8,4)
  18. (2,6) (3,7) (5,4) (8,1)
  19. (2,7) (3,1) (5,4) (8,6)
  20. (2,7) (3,1) (5,6) (8,4)
  21. (2,7) (3,4) (5,1) (8,6)
  22. (2,7) (3,4) (5,6) (8,1)
  23. (2,7) (3,6) (5,1) (8,4)
  24. (2,7) (3,6) (5,4) (8,1)
  25. 请按任意键继续. . .
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

人造人
发表于 2018-2-5 04:40:21 | 显示全部楼层    本楼为最佳答案   
本帖最后由 人造人 于 2018-2-5 05:06 编辑

24种？
我也不知道对不对，毕竟是熬夜写代码的说 ^_^

  1. #include <iostream>
  2. #include <cmath>

  4. typedef struct
  5. {
  6.         int d0;
  7.         int d1;
  8. } Data;

  10. void Swap(int *a, int *b)
  11. {
  12.         int temp = *a;
  13.         *a = *b;
  14.         *b = temp;
  15. }

  17. void ChangeValue(Data data[])
  18. {
  19.         for(int i = 0; i < 4; ++i)
  20.                 Swap(&data[i].d0, &data[i].d1);
  21. }

  23. int GetValue(Data dat)
  24. {
  25.         return dat.d0 * 10 + dat.d1;
  26. }

  28. void Test(Data data[])
  29. {
  30.         int result0 = int(pow(GetValue(data[0]), 2) + pow(GetValue(data[1]), 2) + pow(GetValue(data[2]), 2) + pow(GetValue(data[3]), 2));
  31.         ChangeValue(data);
  32.         int result1 = int(pow(GetValue(data[0]), 2) + pow(GetValue(data[1]), 2) + pow(GetValue(data[2]), 2) + pow(GetValue(data[3]), 2));
  33.        
  34.         ChangeValue(data);        // 改回来吧，虽说不改回来也没什么，只是输出反了
  35.         if(result0 == result1)
  36.                 std::cout << "(" << data[0].d0 << "," << data[0].d1 << ")"
  37.                 << " (" << data[1].d0 << "," << data[1].d1 << ")"
  38.                 << " (" << data[2].d0 << "," << data[2].d1 << ")"
  39.                 << " (" << data[3].d0 << "," << data[3].d1 << ")"
  40.                 << std::endl;
  41. }

  43. int main(void)
  44. {
  45.         const int num0[] = {2, 3, 5, 8};
  46.         const int num1[] = {1, 4, 6, 7};
  47.         Data data[4];

  49.         for(int i = 0; i < 4; ++i)
  50.         {
  51.                 for(int j = 0; j < 4; ++j)
  52.                 {
  53.                         for(int k = 0; k < 4; ++k)
  54.                         {
  55.                                 for(int l = 0; l < 4; ++l)
  56.                                 {
  57.                                         if((i != j) && (i != k) && (i != l) && (j != k) && (j != l) && (k != l))
  58.                                         {
  59.                                                 data[0].d0 = num0[0];
  60.                                                 data[0].d1 = num1[i];
  61.                                                 data[1].d0 = num0[1];
  62.                                                 data[1].d1 = num1[j];
  63.                                                 data[2].d0 = num0[2];
  64.                                                 data[2].d1 = num1[k];
  65.                                                 data[3].d0 = num0[3];
  66.                                                 data[3].d1 = num1[l];

  68.                                                 Test(data);
  69.                                                 /*std::cout << "(" << data[0].d0 << "," << data[0].d1 << ")"
  70.                                                         << " (" << data[1].d0 << "," << data[1].d1 << ")"
  71.                                                         << " (" << data[2].d0 << "," << data[2].d1 << ")"
  72.                                                         << " (" << data[3].d0 << "," << data[3].d1 << ")"
  73.                                                         << std::endl;*/
  74.                                         }
  75.                                 }
  76.                         }
  77.                 }
  78.         }

  80.         return 0;
  81. }
复制代码

  1. (2,1) (3,4) (5,6) (8,7)
  2. (2,1) (3,4) (5,7) (8,6)
  3. (2,1) (3,6) (5,4) (8,7)
  4. (2,1) (3,6) (5,7) (8,4)
  5. (2,1) (3,7) (5,4) (8,6)
  6. (2,1) (3,7) (5,6) (8,4)
  7. (2,4) (3,1) (5,6) (8,7)
  8. (2,4) (3,1) (5,7) (8,6)
  9. (2,4) (3,6) (5,1) (8,7)
  10. (2,4) (3,6) (5,7) (8,1)
  11. (2,4) (3,7) (5,1) (8,6)
  12. (2,4) (3,7) (5,6) (8,1)
  13. (2,6) (3,1) (5,4) (8,7)
  14. (2,6) (3,1) (5,7) (8,4)
  15. (2,6) (3,4) (5,1) (8,7)
  16. (2,6) (3,4) (5,7) (8,1)
  17. (2,6) (3,7) (5,1) (8,4)
  18. (2,6) (3,7) (5,4) (8,1)
  19. (2,7) (3,1) (5,4) (8,6)
  20. (2,7) (3,1) (5,6) (8,4)
  21. (2,7) (3,4) (5,1) (8,6)
  22. (2,7) (3,4) (5,6) (8,1)
  23. (2,7) (3,6) (5,1) (8,4)
  24. (2,7) (3,6) (5,4) (8,1)
  25. 请按任意键继续. . .
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 2 反对 0

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-4-18 17:49

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表