[已解决]大神能给个具体说明吗，急

qianshang666

国王分财产。某国王临终前给儿子们分财产。他把财产分为若干份，然后给第一个儿子一份，再加上剩余财产的1/10；给第二个儿子两份，再加上剩余财产的1/10；…；给第i个儿子i份，再加上剩余财产的1/10。每个儿子都窃窃自喜。以为得到了父王的偏爱，孰不知国王是“一碗水端平”的。请用程序回答，老国王共有几个儿子？财产共分成了多少份？

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-11-25 21:22:04

加点注释吧，不然你费解，问东问西的，我也没那么多时间来回答你

1. #include<stdio.h>
   
2. void main()
   
3. {
   
4.         int a[100], i = 0, n = 0;
   
5.         do
   
6.         {
   
7.                 n += 9;                                  //王子数为9的倍数
   
8.                 a[n] = n;
   
9.                 for (i = n - 1;i >= 1;i--)
   
10.                 {
    
11.                         if (a[i + 1] % 9 != 0)
    
12.                                 break;                          // 数目不符跳出 for 循环
    
13.                         else
    
14.                                 a[i] = a[i + 1] * 10 / 9 + i;   // 计算到第 i 个王子时剩余的份数
    
15.                 }
    
16.         } while (i >= 1);                           // 当 i>= 1 时继续循环
    
17.         printf("共有%d个儿子，财产分为%d份", n, a[1]);
    
18.         getchar();
    
19. }

复制代码

跳转到最佳答案楼层

风过无痕1989

加点注释吧，不然你费解，问东问西的，我也没那么多时间来回答你

1. #include<stdio.h>
   
2. void main()
   
3. {
   
4.         int a[100], i = 0, n = 0;
   
5.         do
   
6.         {
   
7.                 n += 9;                                  //王子数为9的倍数
   
8.                 a[n] = n;
   
9.                 for (i = n - 1;i >= 1;i--)
   
10.                 {
    
11.                         if (a[i + 1] % 9 != 0)
    
12.                                 break;                          // 数目不符跳出 for 循环
    
13.                         else
    
14.                                 a[i] = a[i + 1] * 10 / 9 + i;   // 计算到第 i 个王子时剩余的份数
    
15.                 }
    
16.         } while (i >= 1);                           // 当 i>= 1 时继续循环
    
17.         printf("共有%d个儿子，财产分为%d份", n, a[1]);
    
18.         getchar();
    
19. }

复制代码

qianshang666

风过无痕1989 发表于 2020-11-25 21:22
加点注释吧，不然你费解，问东问西的，我也没那么多时间来回答你

谢谢大佬

qianshang666

风过无痕1989 发表于 2020-11-25 21:22
加点注释吧，不然你费解，问东问西的，我也没那么多时间来回答你

大佬，你能说一下这个算法思想吗，研究了一下午，有些地方还是有点问题