[已解决]有没有大神解释一下其中的原理

wuliangtdi

isdkz 发表于 2023-4-10 17:39
我来尽量用通俗易懂的方式解释这个故事中的原理。

我们先来看宰相提出的要求：在 8×8 的国际象棋棋 ...

住在鱼C了是吧

wuliangtdi

这道题目需要用到指数运算。在棋盘的第n格上放置的麦粒数量可以用2的n-1次方来表示。因此，舍罕王应该给达依尔的麦子数量为：2的64次方减1。

具体的编程实现如下：

c语言版:

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. int main() {
   
5.     int i;
   
6.     double grains = 1.0;  // 初始放入第一格
   
7.     double total_grains = 0.0;  // 总共需要的麦子数
   
8. 
   
9.     for (i = 2; i <= 64; i++) {
   
10.         grains *= 2;  // 每格放的麦子数是前一格的两倍
    
11.     }
    
12. 
    
13.     total_grains = grains * 64;  // 计算总共需要的麦子数
    
14.     printf("舍罕王需要给达依尔 %g 粒麦子。\n", total_grains);
    
15. 
    
16.     return 0;
    
17. }
    

复制代码

cpp版:

1. #include <iostream>
   
2. #include <cmath>
   
3. 
   
4. using namespace std;
   
5. 
   
6. int main() {
   
7.     int i;
   
8.     double grains = 1.0;  // 初始放入第一格
   
9.     double total_grains = 0.0;  // 总共需要的麦子数
   
10. 
    
11.     for (i = 2; i <= 64; i++) {
    
12.         grains *= 2;  // 每格放的麦子数是前一格的两倍
    
13.     }
    
14. 
    
15.     total_grains = grains * 64;  // 计算总共需要的麦子数
    
16.     cout << "舍罕王需要给达依尔 " << total_grains << " 粒麦子。" << endl;
    
17. 
    
18.     return 0;
    
19. }
    

复制代码

Python版:

1. grains = 1  # 初始放入第一格
   
2. total_grains = 0  # 总共需要的麦子数
   
3. 
   
4. for i in range(2, 65):
   
5.     grains *= 2  # 每格放的麦子数是前一格的两倍
   
6. 
   
7. total_grains = grains * 64  # 计算总共需要的麦子数
   
8. print("舍罕王需要给达依尔 %d 粒麦子。" % total_grains)
   

复制代码

C#版:

1. using System;
   
2. 
   
3. public class Program {
   
4.     public static void Main() {
   
5.         int i;
   
6.         double grains = 1.0;  // 初始放入第一格
   
7.         double total_grains = 0.0;  // 总共需要的麦子数
   
8. 
   
9.         for (i = 2; i <= 64; i++) {
   
10.             grains *= 2;  // 每格放的麦子数是前一格的两倍
    
11.         }
    
12. 
    
13.         total_grains = grains * 64;  // 计算总共需要的麦子数
    
14.         Console.WriteLine("舍罕王需要给达依尔 {0} 粒麦子。", total_grains);
    
15.     }
    
16. }
    

复制代码