[已解决]c语言搭梯子问题

ksdeer

题目在最下面的图片。


思路：木桶短板效应。第二长的木板决定了梯子的阶梯数。

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.     int t;
   
6.     scanf("%d", &t);
   
7.     while(t--)
   
8.     {
   
9.         int n;
   
10.         scanf("%d", &n);
    
11.         int changdu[n];
    
12.         for(int j = 0; j < n; j++)
    
13.         {
    
14.             scanf("%d", &changdu[j]);
    
15.         }
    
16.         if(n <= 2)
    
17.         {
    
18.             printf("%d\n", 0);
    
19.             continue;
    
20.         }
    
21.         //求出第二长的木棍
    
22.         int max = changdu[0];
    
23.         int second = changdu[1];
    
24.         for(int i = 0;i < n;i++)
    
25.         {
    
26.             if(changdu[i] >= max)
    
27.             {
    
28.                 second = max;
    
29.                 max = changdu[i];
    
30.             }
    
31.             else if(changdu[i] <= max && changdu[i] >= second)
    
32.             {
    
33.                 second = changdu[i];
    
34.             }
    
35.         }
    
36.         //开始求最大阶梯数
    
37.         int k;
    
38.         if(second >= n - 1)
    
39.         {
    
40.             printf("%d\n", n - 2);
    
41.             continue;
    
42.         }
    
43.         else
    
44.         {
    
45.             for(k = 1; k <= n - 2; k++)
    
46.             {
    
47.                 if(second >= k + 1)
    
48.                 {
    
49.                     continue;
    
50.                 }
    
51.                 else
    
52.                 {
    
53.                     printf("%d\n", k - 1);
    
54.                     break;
    
55.                 }
    
56.             }
    
57.         }
    
58. 
    
59.     }
    
60.     return 0;
    
61. }

复制代码

这个代码似乎有点问题。希望有人可以帮忙解决一下。谢谢

最佳答案

月排行榜 / 总排行榜

matrixgadener

2019-10-15 16:38:29

1. #include <stdio.h>
   
2. #include<stdlib.h>
   
3. void swap(float &a, float &b);
   
4. void print_f(float *L, int n);
   
5. int main(void)
   
6. {
   
7.        
   
8.     int n;
   
9.     scanf("%d", &n);
   
10.     float *changdu=NULL;
    
11.         changdu=(float*)malloc(n*sizeof(float));
    
12.        
    
13.     for (int j = 0; j < n; j++)
    
14.     {
    
15.         scanf("%f", &changdu[j]);
    
16.     }
    
17.         printf("输入 %d 个木条\n",n);
    
18.         printf("长度分别是：");
    
19.         print_f(changdu,n);
    
20.         printf("\n");
    
21.           
    
22.            //    if (n <= 2)
    
23.            //    {
    
24.            //        printf("%d\n", 0);
    
25.            //        continue;
    
26.            //    }
    
27.            //    //求出第二长的木棍
    
28.            //               int max = changdu[0];
    
29.            //               int second = changdu[1];
    
30.            //               for (int i = 0; i < n; i++)
    
31.            //               {
    
32.            //                   if (changdu[i] >= max)
    
33.            //                   {
    
34.            //                       second = max;
    
35.            //                       max = changdu[i];
    
36.            //                   }
    
37.            //                   else if (changdu[i] <= max && changdu[i] >= second)
    
38.            //                   {
    
39.            //                       second = changdu[i];
    
40.            //                   }
    
41.            //               }
    
42.         //    //开始求最大阶梯数
    
43.            //    int k;
    
44.            //    if (second >= n - 1)
    
45.            //    {
    
46.            //        printf("%d\n", n - 2);
    
47.            //        continue;
    
48.            //    }
    
49.            //    else
    
50.            //    {
    
51.            //        for (k = 1; k <= n - 2; k++)
    
52.            //        {
    
53.            //            if (second >= k + 1)
    
54.            //            {
    
55.            //                continue;
    
56.            //            }
    
57.            //            else
    
58.            //            {
    
59.            //                printf("%d\n", k - 1);
    
60.            //                break;
    
61.            //            }
    
62.            //        }
    
63.            //    }
    
64.           
    
65.            for(int i=0;i<n;i++)
    
66.            {
    
67.                    for(int j=i;j<n;j++)
    
68.                    {
    
69.                            if(changdu[i]<changdu[j])
    
70.                                    swap(changdu[i],changdu[j]);
    
71.                    }
    
72.            }
    
73.            printf("排序后长度：");
    
74.            print_f(changdu,n);
    
75.            printf("\n");
    
76.            float second=changdu[1];
    
77.            printf("第二长的长度是 %.3f\n",second);
    
78.            int k_count=0;
    
79.            //  int k_count_=
    
80.           
    
81.            for(i=2;i<n;i++)
    
82.            {
    
83.                    if(second-1>changdu[i] && changdu[i]>=1)
    
84.                            k_count++;
    
85.            }
    
86.           
    
87.            printf("最终能搭的梯子数：%d\n",(k_count<(int)(second-1))?k_count:(int)(second-1));
    
88.           
    
89.            free(changdu);   
    
90.            return 0;
    
91. }
    
92. 
    
93. void swap(float &a, float &b)
    
94. {
    
95.         a=a-b;
    
96.         b=b+a;
    
97.         a=b-a;
    
98.         return;
    
99. }
    
100. void print_f(float *L, int n)
     
101. {          
     
102.         for(int i=0;i<n;i++)
     
103.         {
     
104.                 printf("%.3f ",*(L+i));
     
105.         }
     
106.        
     
107. }

复制代码

这是修改后的代码，不过我把长度输入看成float了，你得改一下
这里用到C语言的动态数组申请和释放，还有简单排序算法。
求第二长的代码你得再看一下，最后求梯子数的代码思路不太对，应该是比较“第二长-1”和“比第二长短到1之间”，这两个数较小的那个数才是答案，下面是我用的测试数据：
7
3.5 3 2.5 2 1.5 1 0.5
7
2 1.5 1 0.5 3.5 3 2.5
8
2 1.5 0.5 1 4.5 4 2.5 0.5
8
2 1.5 1.5 0.5 5 5 2.5 0.5
8
2 1.5 1.5 1.5 5 5 2.5 0.5
你可以看下还有没有问题，我大概解决了下

跳转到最佳答案楼层

matrixgadener

1. #include <stdio.h>
   
2. #include<stdlib.h>
   
3. void swap(float &a, float &b);
   
4. void print_f(float *L, int n);
   
5. int main(void)
   
6. {
   
7.        
   
8.     int n;
   
9.     scanf("%d", &n);
   
10.     float *changdu=NULL;
    
11.         changdu=(float*)malloc(n*sizeof(float));
    
12.        
    
13.     for (int j = 0; j < n; j++)
    
14.     {
    
15.         scanf("%f", &changdu[j]);
    
16.     }
    
17.         printf("输入 %d 个木条\n",n);
    
18.         printf("长度分别是：");
    
19.         print_f(changdu,n);
    
20.         printf("\n");
    
21.           
    
22.            //    if (n <= 2)
    
23.            //    {
    
24.            //        printf("%d\n", 0);
    
25.            //        continue;
    
26.            //    }
    
27.            //    //求出第二长的木棍
    
28.            //               int max = changdu[0];
    
29.            //               int second = changdu[1];
    
30.            //               for (int i = 0; i < n; i++)
    
31.            //               {
    
32.            //                   if (changdu[i] >= max)
    
33.            //                   {
    
34.            //                       second = max;
    
35.            //                       max = changdu[i];
    
36.            //                   }
    
37.            //                   else if (changdu[i] <= max && changdu[i] >= second)
    
38.            //                   {
    
39.            //                       second = changdu[i];
    
40.            //                   }
    
41.            //               }
    
42.         //    //开始求最大阶梯数
    
43.            //    int k;
    
44.            //    if (second >= n - 1)
    
45.            //    {
    
46.            //        printf("%d\n", n - 2);
    
47.            //        continue;
    
48.            //    }
    
49.            //    else
    
50.            //    {
    
51.            //        for (k = 1; k <= n - 2; k++)
    
52.            //        {
    
53.            //            if (second >= k + 1)
    
54.            //            {
    
55.            //                continue;
    
56.            //            }
    
57.            //            else
    
58.            //            {
    
59.            //                printf("%d\n", k - 1);
    
60.            //                break;
    
61.            //            }
    
62.            //        }
    
63.            //    }
    
64.           
    
65.            for(int i=0;i<n;i++)
    
66.            {
    
67.                    for(int j=i;j<n;j++)
    
68.                    {
    
69.                            if(changdu[i]<changdu[j])
    
70.                                    swap(changdu[i],changdu[j]);
    
71.                    }
    
72.            }
    
73.            printf("排序后长度：");
    
74.            print_f(changdu,n);
    
75.            printf("\n");
    
76.            float second=changdu[1];
    
77.            printf("第二长的长度是 %.3f\n",second);
    
78.            int k_count=0;
    
79.            //  int k_count_=
    
80.           
    
81.            for(i=2;i<n;i++)
    
82.            {
    
83.                    if(second-1>changdu[i] && changdu[i]>=1)
    
84.                            k_count++;
    
85.            }
    
86.           
    
87.            printf("最终能搭的梯子数：%d\n",(k_count<(int)(second-1))?k_count:(int)(second-1));
    
88.           
    
89.            free(changdu);   
    
90.            return 0;
    
91. }
    
92. 
    
93. void swap(float &a, float &b)
    
94. {
    
95.         a=a-b;
    
96.         b=b+a;
    
97.         a=b-a;
    
98.         return;
    
99. }
    
100. void print_f(float *L, int n)
     
101. {          
     
102.         for(int i=0;i<n;i++)
     
103.         {
     
104.                 printf("%.3f ",*(L+i));
     
105.         }
     
106.        
     
107. }

复制代码

这是修改后的代码，不过我把长度输入看成float了，你得改一下
这里用到C语言的动态数组申请和释放，还有简单排序算法。
求第二长的代码你得再看一下，最后求梯子数的代码思路不太对，应该是比较“第二长-1”和“比第二长短到1之间”，这两个数较小的那个数才是答案，下面是我用的测试数据：
7
3.5 3 2.5 2 1.5 1 0.5
7
2 1.5 1 0.5 3.5 3 2.5
8
2 1.5 0.5 1 4.5 4 2.5 0.5
8
2 1.5 1.5 0.5 5 5 2.5 0.5
8
2 1.5 1.5 1.5 5 5 2.5 0.5
你可以看下还有没有问题，我大概解决了下

ksdeer

求助！

ksdeer

。。。。。没人吗

2164930278

大神这问题有点难度