[已解决]这题怎么做啊

Edwiner

这题怎么做啊，算法的不会啊

最佳答案

月排行榜 / 总排行榜

jhq999

2021-9-14 07:46:53

1. int main( )
   
2. {
   
3. int i=6,j=0,n=0,m=0;
   
4. while (true)
   
5. {
   
6.         n=i;
   
7.         for ( j = 0; j < 5; j++)
   
8.         {
   
9.                 if (1!=n%5)break;
   
10.                 m=(n-1)/5;
    
11.                 n--;
    
12.                 n-=m;
    
13. 
    
14.         }
    
15.         if (5==j)
    
16.         {
    
17.                 break;
    
18.         }
    
19.         i++;
    
20. }
    
21. return 0;
    
22. }

复制代码

3121不知道对不对

跳转到最佳答案楼层

大马强

这个数学问题呀
我有一个想法
因为是求至少是多少只，不妨第五个野人分的鸟的数量是6只
因为 这六只是第4个野人分五份扔一只后拿走其中一份剩下的，那么第四人分的鸟的数量应该是 5 除以 五分之四 加一
后面的以此类推
数学较差，有误请指教

不能懒

从后面倒数回来就好 ，假设最后的为N，那么第五个人就是5*(N+1),第四个就是5*（5*(N+1)+1），第三个5*（5*（5*(N+1)+1）+1），第二个5*（5*（5*（5*(N+1)+1）+1）+1），第一个5*（5*（5*（5*（5*(N+1)+1）+1）+1）+1），再把N最小代入

Max472

大马强 发表于 2021-9-13 21:48
这个数学问题呀
我有一个想法
因为是求至少是多少只，不妨第五个野人分的鸟的数量是6只

都是整只的，没有小数
第五人最少有16只，也就是第四人分了5组（先不管他扔掉的那只，这个是在确定第五人的数量），拿走了一组后剩下的4组，共16只
第五人共16只，分成5组，每组3只余的1就是被扔掉的那只

2736946915

如图，注意注释，用逆向思维反过来写

傻眼貓咪

一共 296 隻鳥

野人醒來順序	鳥的數量	丟掉1隻，再平分5人，扣除野人拿走自己那份
第一個野人醒來	296	(59+59+59+59+59-1)/5
第二個野人醒來	236	(47+47+47+47+47-1)/5
第三個野人醒來	141	(28+28+28+28+28-1)/5
第四個野人醒來	56	(11+11+11+11+11-1)/5
第五個野人醒來	11	(2+2+2+2+2-1)/5

第一個野人拿走 59 隻鳥
第二個野人拿走 47 隻鳥
第三個野人拿走 28 隻鳥
第四個野人拿走 11 隻鳥
第五個野人拿走 2 隻鳥

好像也不對

jhq999

傻眼貓咪 发表于 2021-9-14 00:35
本帖最后由 傻眼貓咪 于 2021-9-14 00:38 编辑
一共 296 隻鳥

236-48=188

jhq999

1. int main( )
   
2. {
   
3. int i=6,j=0,n=0,m=0;
   
4. while (true)
   
5. {
   
6.         n=i;
   
7.         for ( j = 0; j < 5; j++)
   
8.         {
   
9.                 if (1!=n%5)break;
   
10.                 m=(n-1)/5;
    
11.                 n--;
    
12.                 n-=m;
    
13. 
    
14.         }
    
15.         if (5==j)
    
16.         {
    
17.                 break;
    
18.         }
    
19.         i++;
    
20. }
    
21. return 0;
    
22. }

复制代码

3121不知道对不对

心驰神往

傻眼貓咪 发表于 2021-9-14 00:35
本帖最后由 傻眼貓咪 于 2021-9-14 00:38 编辑
一共 296 隻鳥

你确定是这样的？

来自星星的小明

晴雨皆宜

学习了

江湖散人

你这题和菜鸟教程的题非常像，建议你去看一下。
这个属于数学问题。只要把数学问题搞定了，程序自然就出来了。
如果只是给 你程序，数学问题没解决，下次你碰到这样的问题，你还是不会。

jhanker

1. 
   
2. #include <stdio.h>
   
3. int main()
   
4. {
   
5. int i,j,k;
   
6.         for(i=1;;i++)//设最后分到手每个人 i 只
   
7.         {       
   
8.                 k=i*5+1; //倒推第一次
   
9.                 for(j=1;j<5;j++) //倒推分四次 j表示倒推次数
   
10.                 {  
    
11.                         if(k%4==0)
    
12.                                 k=k/4*5+1;
    
13.                         else
    
14.                                 break;
    
15.                 }
    
16.                 if(k%5==1 && j==5 )
    
17.                 {
    
18.                         printf("野人一个打了%d只鸟",k);
    
19.                         break;
    
20.                 }
    
21.         }
    
22.         return 0;
    
23. }

复制代码

村里小黑

1. int main()
   
2. {
   
3. unsigned int i=0,j=0,k=0,n=0,m=0;
   
4. for(i=0;i<20000;i++)
   
5. {
   
6.    for(j=1;j<6;j++)
   
7.   {
   
8.    n=i-j*(k+1);
   
9.    k=n-k/5;
   
10.    m=k%5;
    
11.       if(m!=0)
    
12.       {
    
13.          j=7
    
14.       }
    
15.       if（j==5&&m==0）
    
16.      {
    
17.           printf("%d",i);
    
18.           i=20001;
    
19.       }
    
20.   }
    
21. 
    
22. }
    
23. }

复制代码

刚看到敲得，不知道是否正确，欢迎指正

jhanker

对不对没算过，你可以自己算算看。这是反推的算法，前面楼上的正推的算法你也可以试试

niuniuniu666

3121.0
6246.0
9371.0
12496.0
15621.0
18746.0
21871.0
24996.0
28121.0
31246.0
34371.0

傻眼貓咪

jhq999 发表于 2021-9-14 07:41
236-48=188

好像也不對

傻眼貓咪

心驰神往 发表于 2021-9-14 08:15
你确定是这样的？

好像也不對

jhq999

jhanker 发表于 2021-9-14 09:39

1. 
   
2. #include <stdio.h>
   
3. int main()
   
4. {
   
5. int i,j,k;
   
6.         for(i=1;;i++)//设最后分到手每个人 i 只
   
7.         {        
   
8.                 k=i*5+1; //倒推第一次
   
9.                 for(j=1;j<5;j++) //倒推分四次 j表示倒推次数
   
10.                 {  
    
11.                         if(k%4==0)
    
12.                                 k=k/4*5+1;
    
13.                         else
    
14.                                 break;
    
15.                 }
    
16.                 if(k%5==1 && j==5 )
    
17.                 {
    
18.                         printf("野人一个打了%d只鸟",k);
    
19.                         break;
    
20.                 }
    
21.         }
    
22.         return 0;
    
23. }

复制代码

k%4==0的由来：
f(k)-1-(f(k)-1)/5=f(k-1)
=>4f(k)-4=5*f(k-1)
=>f(k)=(5*f(k-1)）/4+1
=》f(k）要想得到整数解f(k-1)必须被4整除

niuniuniu666

1. for i in range(1,1000): #第五个人拿走鸟的数量区间
   
2.     s = i * 5 + 1
   
3.     n = 1
   
4.     while n < 4:
   
5.         t = s / 4
   
6.         s = t*5 + 1
   
7.         n += 1
   
8.         if s%4 != 0:
   
9.             break
   
10.     if s%4 == 0 and n == 4:
    
11.         t = s / 4
    
12.         s = t*5 + 1
    
13.         print(s)

复制代码

1. 3121.0
   
2. 6246.0
   
3. 9371.0

复制代码