题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位. 提示:用数组完成

题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.
提示:用数组完成

#include <stdio.h>
int main()
{
        int n;
        printf("输入人数:\n");
        scanf("%d",&n);


        int a[1000];
        int i,temp;
        int count = 0;
        temp = n; 
        for(i = 0;i < n;i++)
        {
                a[i] = i+1;   
        }
        i = 0;
        while (n>1)
        {
                if(a[i] != 0)   //不改变第一次报数值,只是让数字3的人为0
                {
                        count++;
                }
                if(count == 3)
                {
                        a[i] = 0;  //让数到3的人为0
                        count = 0;
                        n--;  //人数-1
                }
                i++;
                if(i == temp)
                {
                        i = 0;
                }
        }
        for(i = 0;i < temp;i++)
        {
                if(a[i] != 0)  //此时所有数到3的人都清零了,只有剩下的那一个不为0
                {
                        printf("余下的为:%d号\n",a[i]);
                }


        }


        return 0;
}

3.题目:输入一个整数a,再输入两个整数p1,p2(p1,p2<32),将该整数的二进制表示方法中从右端开始的p1到p2位取反后输出

#include<stdio.h>

int main()
{
     int a,b,c;
     int p1,p2;
     printf("输入一个数\n");
     scanf("%d",&a);
     printf("输入p1,p2\n");
     scanf("%d%d",&p1,&p2);
     for(b=p2;b>=p1;b--)
    {
         c = 1&(a>>b-1);  //执行b-1,a定位到p2位,1&p2位二进制数,此时a值不会变
                 printf("%d",c?0:1);
     }
         printf("\n");
     return 0;
}

  • 28
    点赞
  • 73
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 题目:有n个人围成一圈顺序排号。从第一个人开始报数(从1到3报数),凡是报到3的人退出圈子最后留下的是原来第几那位。 解题思路:约瑟夫题 分析题目,可以得出一个递推公式。设 f(i, 2) 为 i 个人,每报到一次就退出个人最后剩下的人在围成一个圈。则最终求得的结果为 f(n, 2)。当只有一个人时,该人即为最后剩余的人,此时 f(1, 2) = 1。对于其他 n 个人,每报数到 3 的人退出时,其实就是下一个开始报数的人 1 相对位置向前移动了 3 位,由于是环,所以需要对总人数取模。 即有递推公式 f(i, 2) = (f(i-1, 2) + 3) % i,初始条件为 f(1, 2) = 1。 代码如下: ### 回答2: 这道题是一个经典的约瑟夫题(Josephus problem),在数学上被广泛讨论和应用。 我们可以通过模拟的方法来解决这个题。假设有n个人,他们按照顺序从1到n编围成一圈。我们从第一个人开始报数,每报到3的人就离开圈子,直到剩下最后个人为止。 我们可以用一个列表来模拟这个过程。首先,将所有n个人的编加入到列表中。然后,我们定义一个报数指针pos,初始值为0,表示第一个人。接着,我们从列表中依次取出编,每取出一个编,pos加1,表示下一个人。当pos等于3时,将该编从列表中删除,pos重新置为0。重复这个过程,直到列表中只剩一个编为止。 最后剩下的那个人的编即为答案。代码如下: ```python n = int(input("请输入人数:")) nums = list(range(1, n+1)) pos = 0 while len(nums) > 1: pos = (pos + 2) % len(nums) nums.pop(pos) print("最后留下的是原来第{}那位".format(nums[0])) ``` 其中,`pos = (pos + 2) % len(nums)`是关键代码,表示每报到3的人就从列表中删除。具体地,pos指向的是下一个要删除的人的位置,每删除一个人,pos加2。但是,由于删除了一个人后,列表的长度减1,所以我们需要对pos取模,使其始终在0到len(nums)-1之间。 ### 回答3: 这是经典的约瑟夫题,可以用数学方法或者模拟方法来解决。 数学方法: 假设最终剩下的人的编为f(n),则f(n)在第一次报数时的编为(1+3-1)%n+1=3%n+1。 第一轮结束后,第3个人已经出圈了,剩下n-1个人,此时重新以编为1开始报数,假设第二次结束后剩下的人的编为f(n-1), 则f(n)=(f(n-1)+3)%n+1。 最终当n=1时,只剩下一个人,其编即为f(1)=1。 模拟方法: 可以使用一个列表来表示当前围成一圈的人,从第一个人开始报数,每次报数到3时,将对应的人从列表中移除, 直到只剩下一个人为止,最后输出其编即可。 下面给出Python代码实现: # 模拟方法 def josephus(n): people = list(range(1, n+1)) i = 0 while len(people) > 1: i = (i+2) % len(people) people.pop(i) return people[0] print(josephus(10)) # 输出: 5 # 数学方法 def josephus_math(n): res = 1 for i in range(2, n+1): res = (res+3) % i + 1 return res print(josephus_math(10)) # 输出: 5
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值