IT评测·应用市场-qidao123.com

标题: HDU1032——The 3n + 1 problem，HDU1033——Edge，HDU1034——Candy Shari [打印本页]

---

作者: 宁睿    时间: 2024-7-27 02:10
标题: HDU1032——The 3n + 1 problem，HDU1033——Edge，HDU1034——Candy Shari
目次
HDU1032——The 3n + 1 problem
标题描述
运行代码
代码思路
HDU1033——Edge
标题描述
运行代码
代码思路
HDU1034——Candy Sharing Game
标题描述
运行代码
代码思路

HDU1032——The 3n + 1 problem

标题描述

Problem - 1032

运行代码

1. #include <iostream>
2. using namespace std;
3. int main() {
4.     int i, j, t, k;
5.     while (cin >> i >> j) {
6.         int u = i;
7.         int o = j;
8.         int max = 0;
9.         if (i > j) {
10.             t = i;
11.             i = j;
12.             j = t;
13.         }
14.         for (k = i; k <= j; k++) {  // 从 i 到 j 寻找最大循环次数
15.             int p = k;
16.             int cn = 0;
17.             while (p != 1) {
18.                 if (p % 2 != 0)
19.                     p = 3 * p + 1;
20.                 else
21.                     p = p / 2;
22.                 cn++;  // cn 记录每个数变成 1 所需要的最大循环次数
23.             }
24.             if (max < cn)
25.                 max = cn;
26.         }
27.         cout << u << " " << o << " " << max + 1 << endl;
28.     }
29.     return 0;
30. }

复制代码

代码思路

• 读取输入：代码从标准输入读取两个整数i和j，这两个整数界说了我们感兴趣的一个范围。
  
• 交换输入：假如i大于j，则交换它们的位置，确保i总是小于或等于j，这样在后续的循环中我们可以从i到j进行迭代。
  
• 初始化变量：u和o分别存储了最初的i和j的值，以便在最后输出时利用；max变量被初始化为0，用于纪录在指定范围内全部数的Collatz序列中，序列长度的最大值。
  
• 遍历范围内的每一个数：从i到j，对于范围内的每一个数k，代码将计算其Collatz序列的长度。
  
• 计算Collatz序列长度：对于每个数k，初始化p等于k，并利用一个循环来生成Collatz序列，直到p变为1。在这个过程中，假如p是奇数，则更新p为3 * p + 1；假如是偶数，则更新p为p / 2。每次迭代，cn（循环计数）都会增加，用于纪录生成序列所需的步数。
  
• 更新最大序列长度：每次计算完一个数的序列长度后，检查cn是否大于当前已知的最大序列长度max，假如是，则更新max为cn。
  
• 输出结果：在处置惩罚完全部数后，输出最初输入的两个数u和o，以及最长序列的长度max + 1（因为序列的初始步骤也算一步）。这里加1是因为循环从某个数开始，最终到达1，所以cn纪录的是到达1之前的步数，因此最终结果要加1。
  
• 循环继续或结束：由于while循环的存在，步调会持续读取和处置惩罚输入，直到没有更多的输入为止（比方，当标准输入结束时）。
  

HDU1033——Edge

标题描述

Problem - 1033

运行代码

1. #include <iostream>
2. #include <string>
3. using namespace std;
4. const int L = 0, R = 1, U = 2, D = 3;  // 代表左右上下 4 方向
5. int dir_A[] = { U, D, R, L };  // 执行 A 右转操作时 4 个方向变为对应的 UDRL 方向
6. int dir_V[] = { D, U, L, R };  // 执行 V 左转操作时 4 个方向变为对应的 DULR 方向
7. int dx[] = { -10, 10, 0, 0 };  // 左右上下 4 方向对应的 X 坐标增量
8. int dy[] = { 0, 0, 10, -10 };  // y 增量
10. void Edge(const string& com) {
11.     cout << "300 420 moveto" << endl;
12.     cout << "310 420 lineto" << endl;
13.     int x = 310, y = 420;  // 初始的坐标
14.     int cur_dir = R;  // 初始的方向始终向右
16.     for (char c : com) {  // 遍历命令
17.         int new_dir;  // 新的方向
18.         if (c == 'A') {
19.             new_dir = dir_A[cur_dir];
20.             x += dx[new_dir];  // 新方向 X 增量
21.             y += dy[new_dir];  // 新方向 Y 增量
22.         }
23.         else {
24.             new_dir = dir_V[cur_dir];
25.             x += dx[new_dir];
26.             y += dy[new_dir];
27.         }
28.         cur_dir = new_dir;  // 更新当前方向
29.         cout << x << " " << y << " lineto" << endl;
30.     }
31.     cout << "stroke" << endl;
32.    cout << "showpage" << endl;
33. }
35. int main() {
36.     string com;
37.     while (cin >> com) {
38.         Edge(com);
39.     }
40.     return 0;
41. }

复制代码

代码思路


HDU1034——Candy Sharing Game

标题描述

Problem - 1034

运行代码

1. #include <iostream>
2. #include <cstdio>
3. #define N 100
5. using namespace std;
7. int main() {
8.     int s[N], n, i, k, t, p;
10.     while (scanf_s("%d", &n) == 1 && n) {
11.         for (i = 0; i < n; i++)
12.             scanf_s("%d", s + i);
14.         for (k = 1; ; k++) {
15.             t = s[n - 1] / 2;  // 首先处理边界条件，存取最后一个人糖果数的一半
17.             for (i = 0; i < n; i++) {
18.                 p = s[i] / 2;  // 存取当前糖果数的一半用来给右边的同学
19.                 s[i] = s[i] / 2 + t;  // 自己减一半再加上左边同学给的一半
20.                 t = p;  // 给完一个同学换下一个
22.                 if (s[i] % 2 != 0)  // 当前处理完如果为奇数，收老师一个
23.                     s[i]++;
24.             }
26.             t = s[0];
27.             bool isSame = true;  // 增加一个标志变量来判断是否每个同学糖果数相同
29.             for (i = 1; i < n; i++) {
30.                 if (s[0] != s[i]) {
31.                     isSame = false;
32.                     break;
33.                 }
34.             }
36.             if (isSame) {
37.                 break;
38.             }
39.         }
41.         printf("%d %d\n", k, t);  // 输出游戏次数和每个人最终的糖果数
42.     }
44.     return 0;
45. }

复制代码

代码思路

• 读取输入：代码从标准输入读取一组整数，第一个整数n表现参与游戏的小朋友的数目，接着读取n个整数，表现每个小朋友初始拥有的糖果数。
  
• 初始化游戏状态：利用一个整型数组s存储每个小朋友的糖果数，数组s的巨细由宏N决定，这里假设最多有100个小朋友参与游戏。
  
• 重新分配糖果：代码进入一个无穷循环，开始重新分配糖果的过程。每一次循环代表游戏的一轮。
  
• 处置惩罚边界条件：在每轮开始时，处置惩罚边界条件，即最后一个小朋友糖果数的一半会被保存，用于在这一轮结束时给予第一个小朋友。
  
• 分配糖果的逻辑：对于每一个小朋友，他们将本身的糖果数分成两半，一半留给自身，另一半给予右边的小朋友。假如分配后糖果数为奇数，则额外得到一颗糖果，以确保糖果数为偶数。
  
• 检查游戏是否结束：每一轮结束后，检查全部小朋友的糖果数是否相同。为此，代码利用了一个布尔变量isSame来标记全部小朋友的糖果数是否一致。假如全部小朋友的糖果数相同，游戏结束，跳出循环。
  
• 输出结果：一旦游戏结束，输出游戏的轮数k和每个小朋友最终的糖果数t。
  
• 循环处置惩罚多组数据：由于利用了while循环读取输入，代码可以一连处置惩罚多组数据，直到读取的n为0或输入结束。
  

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

---

欢迎光临 IT评测·应用市场-qidao123.com (https://dis.qidao123.com/)

Powered by Discuz! X3.4