[已解决]c语言题目求解题思路

kkk聪

求解题思路即可

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-5-31 21:07:58

1. #include <stdio.h>
   
2. 
   
3. int bloom(int f, int m) {
   
4.     // f: 花, m: 月份
   
5.     switch (f)
   
6.     {
   
7.     case 1:
   
8.         return m >= 1 && m <= 3;
   
9.     case 2:
   
10.         return m >= 3 && m <= 4;
    
11.     case 3:
    
12.         return m >= 4 && m <= 5;
    
13.     case 4:
    
14.         return m >= 9 && m <= 10;
    
15.     }
    
16.     return 0;
    
17. }
    
18. 
    
19. void foo(int* a, int* b) {
    
20.     int t;
    
21.     if ((*a) > (*b)) {
    
22.         t = (*a);
    
23.         (*a) = (*b);
    
24.         (*b) = t;
    
25.     }
    
26. }
    
27. 
    
28. int main(void) {
    
29.     int n, p, q, m, x, u, v;
    
30.     scanf("%d", &n);
    
31.     int P[n + 1];
    
32.     P[0] = 0;
    
33.     for (int i = 1; i <= n; ++i) {
    
34.         scanf("%d", &P[i]);
    
35.     }
    
36.     scanf("%d%d", &p, &q);
    
37.     foo(&p, &q); // 确保 p < q
    
38.     scanf("%d", &m);
    
39.     int res[m];
    
40.     for (int test = 0, sum, max; test < m; ++test) {
    
41.         sum = 0;
    
42.         max = 0;
    
43.         scanf("%d%d%d", &x, &u, &v);
    
44.         foo(&u, &v);
    
45.         // 状况1
    
46.         for (int i = u; i != v; ++i) {
    
47.             if (i > n) i = 1;
    
48.             if (i == v) {
    
49.                 sum += bloom(P[i], x);
    
50.                 break;
    
51.             }
    
52.             sum += bloom(P[i], x);
    
53.         }
    
54.         max = max > sum ? max : sum;
    
55.         sum = 0;
    
56.         // 状况2
    
57.         for (int i = u; ; --i) {
    
58.             if (i < 1) i = n;
    
59.             if (i == v) {
    
60.                 sum += bloom(P[i], x);
    
61.                 break;
    
62.             }
    
63.             sum += bloom(P[i], x);
    
64.         }
    
65.         max = max > sum ? max : sum;
    
66.         sum = 0;
    
67.         // 状况3
    
68.         if (u != p && v != q) {
    
69.             for (int i = u, move = 1; i != v; i += move) {
    
70.                 if (i > n) i = 1;
    
71.                 if (i < 1) i = n;
    
72.                 if (i == v) {
    
73.                     sum += bloom(P[i], x);
    
74.                     break;
    
75.                 }
    
76.                 sum += bloom(P[i], x);
    
77.                 if (i == p) {
    
78.                     i = q;
    
79.                     sum += bloom(P[i], x);
    
80.                     move = -move;
    
81.                 }
    
82.                 else if (i == q) {
    
83.                     i = p;
    
84.                     sum += bloom(P[i], x);
    
85.                     move = -move;
    
86.                 }
    
87.             }
    
88.             max = max > sum ? max : sum;
    
89.             sum = 0;
    
90.             // 状况4
    
91.             for (int i = u, move = -1; i != v; i += move) {
    
92.                 if (i > n) i = 1;
    
93.                 if (i < 1) i = n;
    
94.                 if (i == v) {
    
95.                     sum += bloom(P[i], x);
    
96.                     break;
    
97.                 }
    
98.                 sum += bloom(P[i], x);
    
99.                 if (i == p) {
    
100.                     i = q;
     
101.                     sum += bloom(P[i], x);
     
102.                     move = -move;
     
103.                 }
     
104.                 else if (i == q) {
     
105.                     i = p;
     
106.                     sum += bloom(P[i], x);
     
107.                     move = -move;
     
108.                 }
     
109.             }
     
110.             max = max > sum ? max : sum;
     
111.             sum = 0;
     
112.         }
     
113.         res[test] = max;
     
114.     }
     
115.     for (int i = 0; i < m; ++i) {
     
116.         res[i] ? printf("%d\n", res[i]) : printf("So Sad\n");
     
117.     }
     
118.     return 0;
     
119. }

复制代码

1. 10
   
2. 1 1 2 4 3 2 4 4 3 3
   
3. 3 9
   
4. 5
   
5. 1 1 5
   
6. 1 3 9
   
7. 3 5 10
   
8. 7 1 10
   
9. 10 2 9
   
10. 2
    
11. 2
    
12. 4
    
13. So Sad
    
14. 3

复制代码

跳转到最佳答案楼层

jhq999

8型环状双向链表，然后递归枚举去吧
struct POINT
{
        int isflower;
        int ispssed;
        POINT* prev;
        POINT* next;
        POINT* bridge；
}；

kkk聪

jhq999 发表于 2022-5-31 08:45
8型环状双向链表，然后递归枚举去吧
struct POINT
{

刚学到指针没两节，，不会用链表，不过谢谢

wp231957

kkk聪 发表于 2022-5-31 13:16
刚学到指针没两节，，不会用链表，不过谢谢

它这可不是普通的链表，单链表就一个后驱指针
双链表还增加一个前驱指针，它这个又增加一个什么桥指针已经看不懂了

jhq999

wp231957 发表于 2022-5-31 18:00
它这可不是普通的链表，单链表就一个后驱指针
双链表还增加一个前驱指针，它这个又增加一个什么桥指针已 ...

湖里有座桥链接两点，把环状链表变成8

傻眼貓咪

jhq999 发表于 2022-5-31 19:02
湖里有座桥链接两点，把环状链表变成8

可能我理解有错，来学习学习。我的理解是题目好象没有说一定要用桥，也有不用桥能就能看到更多花的状况吧？8 字环形好象也不正确，因为 8 字环形表示 某些状况桥会用到两次（一来一回），题目声明每个点不能重复，桥必须只能走 1 次（p 和 q 点各为一次）。

正确应该只是算出 S 字形或反 S 字形 C 字形顺时针 和 C 字形逆时针 4 种状况的最大值便可。

傻眼貓咪

1. #include <stdio.h>
   
2. 
   
3. int bloom(int f, int m) {
   
4.     // f: 花, m: 月份
   
5.     switch (f)
   
6.     {
   
7.     case 1:
   
8.         return m >= 1 && m <= 3;
   
9.     case 2:
   
10.         return m >= 3 && m <= 4;
    
11.     case 3:
    
12.         return m >= 4 && m <= 5;
    
13.     case 4:
    
14.         return m >= 9 && m <= 10;
    
15.     }
    
16.     return 0;
    
17. }
    
18. 
    
19. void foo(int* a, int* b) {
    
20.     int t;
    
21.     if ((*a) > (*b)) {
    
22.         t = (*a);
    
23.         (*a) = (*b);
    
24.         (*b) = t;
    
25.     }
    
26. }
    
27. 
    
28. int main(void) {
    
29.     int n, p, q, m, x, u, v;
    
30.     scanf("%d", &n);
    
31.     int P[n + 1];
    
32.     P[0] = 0;
    
33.     for (int i = 1; i <= n; ++i) {
    
34.         scanf("%d", &P[i]);
    
35.     }
    
36.     scanf("%d%d", &p, &q);
    
37.     foo(&p, &q); // 确保 p < q
    
38.     scanf("%d", &m);
    
39.     int res[m];
    
40.     for (int test = 0, sum, max; test < m; ++test) {
    
41.         sum = 0;
    
42.         max = 0;
    
43.         scanf("%d%d%d", &x, &u, &v);
    
44.         foo(&u, &v);
    
45.         // 状况1
    
46.         for (int i = u; i != v; ++i) {
    
47.             if (i > n) i = 1;
    
48.             if (i == v) {
    
49.                 sum += bloom(P[i], x);
    
50.                 break;
    
51.             }
    
52.             sum += bloom(P[i], x);
    
53.         }
    
54.         max = max > sum ? max : sum;
    
55.         sum = 0;
    
56.         // 状况2
    
57.         for (int i = u; ; --i) {
    
58.             if (i < 1) i = n;
    
59.             if (i == v) {
    
60.                 sum += bloom(P[i], x);
    
61.                 break;
    
62.             }
    
63.             sum += bloom(P[i], x);
    
64.         }
    
65.         max = max > sum ? max : sum;
    
66.         sum = 0;
    
67.         // 状况3
    
68.         if (u != p && v != q) {
    
69.             for (int i = u, move = 1; i != v; i += move) {
    
70.                 if (i > n) i = 1;
    
71.                 if (i < 1) i = n;
    
72.                 if (i == v) {
    
73.                     sum += bloom(P[i], x);
    
74.                     break;
    
75.                 }
    
76.                 sum += bloom(P[i], x);
    
77.                 if (i == p) {
    
78.                     i = q;
    
79.                     sum += bloom(P[i], x);
    
80.                     move = -move;
    
81.                 }
    
82.                 else if (i == q) {
    
83.                     i = p;
    
84.                     sum += bloom(P[i], x);
    
85.                     move = -move;
    
86.                 }
    
87.             }
    
88.             max = max > sum ? max : sum;
    
89.             sum = 0;
    
90.             // 状况4
    
91.             for (int i = u, move = -1; i != v; i += move) {
    
92.                 if (i > n) i = 1;
    
93.                 if (i < 1) i = n;
    
94.                 if (i == v) {
    
95.                     sum += bloom(P[i], x);
    
96.                     break;
    
97.                 }
    
98.                 sum += bloom(P[i], x);
    
99.                 if (i == p) {
    
100.                     i = q;
     
101.                     sum += bloom(P[i], x);
     
102.                     move = -move;
     
103.                 }
     
104.                 else if (i == q) {
     
105.                     i = p;
     
106.                     sum += bloom(P[i], x);
     
107.                     move = -move;
     
108.                 }
     
109.             }
     
110.             max = max > sum ? max : sum;
     
111.             sum = 0;
     
112.         }
     
113.         res[test] = max;
     
114.     }
     
115.     for (int i = 0; i < m; ++i) {
     
116.         res[i] ? printf("%d\n", res[i]) : printf("So Sad\n");
     
117.     }
     
118.     return 0;
     
119. }

复制代码

1. 10
   
2. 1 1 2 4 3 2 4 4 3 3
   
3. 3 9
   
4. 5
   
5. 1 1 5
   
6. 1 3 9
   
7. 3 5 10
   
8. 7 1 10
   
9. 10 2 9
   
10. 2
    
11. 2
    
12. 4
    
13. So Sad
    
14. 3

复制代码

jhq999

傻眼貓咪 发表于 2022-5-31 20:15
可能我理解有错，来学习学习。我的理解是题目好象没有说一定要用桥，也有不用桥能就能看到更多花的状况吧 ...

用ispass判断走过没有，最笨的枚举用到了

傻眼貓咪

jhq999 发表于 2022-5-31 21:39
用ispass判断走过没有，最笨的枚举用到了

原来这样，学习学习

jhq999

傻眼貓咪 发表于 2022-6-1 08:14
原来这样，学习学习

当时看到圈就想到环形链表，然后再看到桥，想到最笨的枚举寻路方法
还是你的简单易懂

傻眼貓咪

jhq999 发表于 2022-6-1 09:05
当时看到圈就想到环形链表，然后再看到桥，想到最笨的枚举寻路方法
还是你的简单易懂

哈哈哈，我是把图画在纸上，找出所有路线，才发现原来路线不多。