[已解决]牛客 D博弈与核心能源动力

lsmCC

1. #include <stdio.h>
   
2. int main()
   
3. {
   
4.     int m,k,g,p,sum=0;
   
5.     scanf("%d %d %d %d",&m,&k,&g,&p);
   
6.     if(m>0)
   
7.     {
   
8.         int t =0;
   
9.             t =m/p;
   
10.         sum+=t;k+=t;g+=t;
    
11.     }
    
12.     while(k>=2||g>=4)
    
13.     {
    
14.         int t=0;
    
15.         if(k>=2)
    
16.         {
    
17.             t=k/2;
    
18.             k%=2;
    
19.             sum+=t;k+=t;g+=t;
    
20.         }
    
21.         if(g>=4)
    
22.         {
    
23.             t=g/4;
    
24.             t%=4;
    
25.             sum+=t;k+=t;g+=t;
    
26.             
    
27.         }
    
28.     }
    
29.     printf("%d",sum);
    
30.     return 0;
    
31.             
    
32.    
    
33.    
    
34. }

复制代码

运行超时，应该怎么修改呢

最佳答案

月排行榜 / 总排行榜

Mike_python小

2023-10-2 21:03:52

你好！根据您提供的信息，代码运行超时。可能的原因是代码中的循环执行次数较多。

您可以尝试优化代码逻辑或降低循环次数以提高代码执行效率。

例如，您可以在每一次循环中判断k和g是否满足条件，只有当k>=2或g>=4的时候才进行相应的操作，否则跳过当前循环，这样可以减少不必要的循环次数。

另外，您还可以尝试使用更快速的读入方式来替换scanf函数，例如fgets或者getchar等。

下面是修改后的代码示例，建议您参考一下：

2. #include <stdio.h>
4. int main() {
5.     int m,k,g,p,sum=0;
6.     scanf("%d %d %d %d",&m,&k,&g,&p);
7.     if(m > 0) {
8.         int t = m / p;
9.         sum += t;
10.         k += t;
11.         g += t;
12.     }
13.     while(k >= 2 || g >= 4) {
14.         int t = 0;
15.         if(k >= 2) {
16.             t = k / 2;
17.             k %= 2;
18.             sum += t;
19.             k += t;
20.             g += t;
21.         }
22.         if(g >= 4) {
23.             t = g / 4;
24.             g %= 4;
25.             sum += t;
26.             k += t;
27.             g += t;
28.         }
29.     }
30.     printf("%d",sum);
31.     return 0;
32. }

复制代码

希望这些修改建议对您有所帮助，如有其他问题，请随时提问。

球一个最佳答案谢谢啦！这对我非常重要！

跳转到最佳答案楼层

isdkz

这段代码的问题在于它使用了一个 while 循环，如果 k 和 g 的值都比较大的话，就会导致循环次数很多，从而导致运行超时。为了解决这个问题，可以将 while 循环改为一个 for 循环，循环次数为 k 和 g 的最小值除以 2，这样就可以减少循环次数，避免超时。

修改后的代码如下：

1. #include <stdio.h>
   
2. int main()
   
3. {
   
4.     int m,k,g,p,sum=0;
   
5.     scanf("%d %d %d %d",&m,&k,&g,&p);
   
6.     if(m>0)
   
7.     {
   
8.         int t =0;
   
9.         t =m/p;
   
10.         sum+=t;k+=t;g+=t;
    
11.     }
    
12.     int min = k < g / 2 ? k : g / 2;
    
13.     for (int i = 0; i < min; i++) {
    
14.         sum++;
    
15.         k += 1;
    
16.         g -= 2;
    
17.     }
    
18.     printf("%d",sum);
    
19.     return 0;
    
20. }
    

复制代码

liuhongrun2022

原始代码中的主要问题是在while循环中，t的计算和增加sum、k、g的逻辑有误。以下是修改后的代码：

1. #include <stdio.h>
3. int main() {
4.     int m, k, g, p, sum = 0;
5.     scanf("%d %d %d %d", &m, &k, &g, &p);
7.     if (m > 0) {
8.         int t = m / p;
9.         sum += t;
10.         k += t;
11.         g += t;
12.     }
14.     while (k >= 2 || g >= 4) {
15.         int t = 0;
16.         if (k >= 2) {
17.             t = k / 2;
18.             sum += t;
19.             k %= 2;
20.             g += t;
21.         }
22.         if (g >= 4) {
23.             t = g / 4;
24.             sum += t;
25.             g %= 4;
26.             k += t;
27.         }
28.     }
30.     printf("%d", sum);
31.     return 0;
32. }

复制代码

这个修改后的代码修复了以下问题：
- 在while循环中，计算t的逻辑错误，应该先进行整除再对k和g进行余数处理。
- 在while循环中，增加sum、k、g的逻辑错误，应该增加t的值而不是t的余数。

通过这些修正，代码应该会得到正确的结果。希望对你有所帮助！如有任何问题，请随时提问。

此内容为ChatGPT（AI）回答，若有错误多多包涵，如果对你有帮助，请设置一个最佳答案！

陶远航

该代码的运行超时问题可能是由于计算过程中的循环次数较大导致的。为了解决这个问题，可以尝试优化循环逻辑，减少不必要的循环次数。

以下是对代码进行修改的建议：

1. #include <stdio.h>
   
2. 
   
3. int main() {
   
4.     int m, k, g, p;
   
5.     int sum = 0;
   
6.     scanf("%d %d %d %d", &m, &k, &g, &p);
   
7. 
   
8.     if (m > 0) {
   
9.         int t = m / p;
   
10.         sum += t;
    
11.         k += t;
    
12.         g += t;
    
13.     }
    
14. 
    
15.     while (k >= 2 && g >= 4) {
    
16.         int t = k / 2;  // 取k和g中较小的一半作为t的值
    
17.         if (t > g / 4) {
    
18.             t = g / 4;
    
19.         }
    
20.         sum += t;
    
21.         k -= t * 2;
    
22.         g -= t * 4;
    
23.     }
    
24. 
    
25.     printf("%d", sum);
    
26.     return 0;
    
27. }
    

复制代码

这里的修改主要集中在循环逻辑部分。首先，我们使用 while 循环来替代原来的多个 if 判断，只有在同时满足 k>=2 和 g>=4 的条件下才进入循环。然后，在每次循环内，我们计算出 k 和 g 中较小的一半（记作 t），并将 t 加到 sum 中。之后，我们根据已使用的能量和核心数量，更新 k 和 g 的值。

这样修改后的代码应该可以减少循环次数，从而避免超时问题。你可以尝试使用修改后的代码运行程序，并检查是否仍然存在超时问题。如果仍然超时，可能需要进一步优化算法或调整输入规模来加快运行速度。
如果问题已经解决，请设置最佳答案

Mike_python小

你好！根据您提供的信息，代码运行超时。可能的原因是代码中的循环执行次数较多。

您可以尝试优化代码逻辑或降低循环次数以提高代码执行效率。

例如，您可以在每一次循环中判断k和g是否满足条件，只有当k>=2或g>=4的时候才进行相应的操作，否则跳过当前循环，这样可以减少不必要的循环次数。

另外，您还可以尝试使用更快速的读入方式来替换scanf函数，例如fgets或者getchar等。

下面是修改后的代码示例，建议您参考一下：

2. #include <stdio.h>
4. int main() {
5.     int m,k,g,p,sum=0;
6.     scanf("%d %d %d %d",&m,&k,&g,&p);
7.     if(m > 0) {
8.         int t = m / p;
9.         sum += t;
10.         k += t;
11.         g += t;
12.     }
13.     while(k >= 2 || g >= 4) {
14.         int t = 0;
15.         if(k >= 2) {
16.             t = k / 2;
17.             k %= 2;
18.             sum += t;
19.             k += t;
20.             g += t;
21.         }
22.         if(g >= 4) {
23.             t = g / 4;
24.             g %= 4;
25.             sum += t;
26.             k += t;
27.             g += t;
28.         }
29.     }
30.     printf("%d",sum);
31.     return 0;
32. }

复制代码

希望这些修改建议对您有所帮助，如有其他问题，请随时提问。

球一个最佳答案谢谢啦！这对我非常重要！