MyException - 我的异常网
当前位置:我的异常网» C++ » 代码求解 ,

代码求解 ,

www.MyException.Cn  网友分享于:2013-04-28  浏览:10次
代码求解 ,在线等啊
#include<iostream>
using namespace std;
int main()
{
  int a[21],i,j=1,k,x=21,n=0;
  for(i=0;i<21;i++)
  a[i]=i+1;
  do
  {
  n=n+x;
  for(k=0,x=0;k<21;k++)
  {
  if(a[k]%5==0)
  a[k]=0;
  else {
  if(a[k]) x++;
  }
  }
  for(k=0;k<21;k++)
  if(a[k])
  {
  a[k]=a[k]+n;
  if (x==1) break;
  }
  }while(x==1);
  cout<<k;
}

21人围成一个圈,编号依次为1~21.从第一号开始报数,报到5的倍数的人离开,一直报下去直到最后只剩一个人,求出此人的编号  

上面为我写的代码,不知在哪里错了,已经浪费很多时间了,希望好心人帮个忙,解决一下,谢谢了!!!!

------解决方案--------------------
是不是x的问题 我的理解你的代码的意思是x还在的个数,比如说 a【4】离开了第二次 -1 第三次还 -1

这就是个约瑟夫环问题吧网上好多的。你先用你的逻辑先把少数的走通吧。再弄21个。 呵呵。
------解决方案--------------------
你的算法思路本身就是错的。

你想把一轮筛过之后的序号加上本轮初始人数,认为那就是新的序号了。但这显然是错误的,你看:
1 2 3 4 5 6 7 8 9 10......
第一轮后:
22 23 24 25 0 27 28 29 30 0......
这不是你想要的结果吧?
------解决方案--------------------
#include<stdio.h>
int main()
{
int n,s,m,i,j,a[20000];
while(scanf("%d%d%d",&n,&s,&m)!=EOF)
{
j=s;
for(i=0;i<n;i++)
a[i]=i+1;
while(n>1)
{
j=(j+m-1)%n;
if(j==0)
j=j+n;
for(i=j;i<n;i++)
a[i-1]=a[i];
n--;
}
printf("%d\n",a[0]);
}
}
------解决方案--------------------
探讨

不知是不是应该在这里回复,muyi66 这是救命菩萨啦 问题解决了 谢谢啊!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

------解决方案--------------------
按照你的思想你的程序会陷入死循环的,从1报到21之后,会有5号、10号、15号、20号离开,那么剩下的就得从22开始报数,以此类推下去就会陷入死循环,因为a[k]=a[k]+n;改变了数组中的值,有些值可能永远达不到5的倍数,

你是不是理解错题意了,应该是从1报到21之后,5的倍数退出后,然后再重新给剩下的人编号,编号为1到17,以此类推下去,才有可能只剩下一个人
------解决方案--------------------
3楼的代码有错,在删除了本次最大编号的人后会导致后续编号出错。幸运的是居然没有影响到计算结果......

下面是更正后的优化代码:
C/C++ code

#include<iostream>

using namespace std;
int main()
{
    int a[21],i,k=0,x=21,n;
    for(i=0;i<21;i++)
        a[i]=i+1;
    n=x;
    do
    {
        if (a[k])
        {
            if (a[k]%5==0)
            {
                a[k]=0;     // 抽中的人离队
                --x;        // 计算剩下人数
            }
            else
                a[k]=++n;   // 剩下的人重新排号
        }
        ++k%=21;            // 循环推进下标
    }while(x!=1);           // 只剩一个人时就退出循环
    k=-1;
    while(a[++k]==0);       // 看看剩下了谁
    cout<<k+1<<endl;        // 剩下的人编号要比数组下标大一
}

------解决方案--------------------
C/C++ code
//假设有n个人团团围做,从第1个人开始数数,数到第m个人时候,第m个人出列,
//然后继续从1开始数数,数到第m个人退出
#include <stdio.h>
#include <conio.h>
int i,k,t;
int n,m;
static char f[1001];//0该座位未出圈,1该座位已出圈
void main() {
    while (1) {
        printf("Input n m(1000>=n>=m>=1):");
        fflush(stdout);
        rewind(stdin);
        if (2==scanf("%d%d",&n,&m)) {
            if (1000>=n && n>=m && m>=1) break;
        }
    }
    t=0;//已出圈总人数
    i=1;//座位编号
    k=1;//当前要数的数
    while (1) {
        if (0==f[i]) {
            if (m==k) {
                t++;
                f[i]=1;
                printf("%3d ",i);
                if (0==t%10) printf("\n");
                if (t>=n) break;
            }
            k++;if (k>m) k=1;
        }
        i++;if (i>n) i=1;
    }
    cprintf("Press any key ...");
    getch();
}

文章评论

做程序猿的老婆应该注意的一些事情
做程序猿的老婆应该注意的一些事情
如何成为一名黑客
如何成为一名黑客
看13位CEO、创始人和高管如何提高工作效率
看13位CEO、创始人和高管如何提高工作效率
程序员的一天:一寸光阴一寸金
程序员的一天:一寸光阴一寸金
我的丈夫是个程序员
我的丈夫是个程序员
为什么程序员都是夜猫子
为什么程序员都是夜猫子
程序员眼里IE浏览器是什么样的
程序员眼里IE浏览器是什么样的
漫画:程序员的工作
漫画:程序员的工作
为啥Android手机总会越用越慢?
为啥Android手机总会越用越慢?
“懒”出效率是程序员的美德
“懒”出效率是程序员的美德
5款最佳正则表达式编辑调试器
5款最佳正则表达式编辑调试器
十大编程算法助程序员走上高手之路
十大编程算法助程序员走上高手之路
“肮脏的”IT工作排行榜
“肮脏的”IT工作排行榜
团队中“技术大拿”并非越多越好
团队中“技术大拿”并非越多越好
聊聊HTTPS和SSL/TLS协议
聊聊HTTPS和SSL/TLS协议
我跳槽是因为他们的显示器更大
我跳槽是因为他们的显示器更大
旅行,写作,编程
旅行,写作,编程
Java 与 .NET 的平台发展之争
Java 与 .NET 的平台发展之争
Web开发人员为什么越来越懒了?
Web开发人员为什么越来越懒了?
10个调试和排错的小建议
10个调试和排错的小建议
鲜为人知的编程真相
鲜为人知的编程真相
程序员应该关注的一些事儿
程序员应该关注的一些事儿
当下全球最炙手可热的八位少年创业者
当下全球最炙手可热的八位少年创业者
程序员和编码员之间的区别
程序员和编码员之间的区别
程序员周末都喜欢做什么?
程序员周末都喜欢做什么?
程序员最害怕的5件事 你中招了吗?
程序员最害怕的5件事 你中招了吗?
不懂技术不要对懂技术的人说这很容易实现
不懂技术不要对懂技术的人说这很容易实现
那些争议最大的编程观点
那些争议最大的编程观点
Java程序员必看电影
Java程序员必看电影
程序员的鄙视链
程序员的鄙视链
60个开发者不容错过的免费资源库
60个开发者不容错过的免费资源库
编程语言是女人
编程语言是女人
写给自己也写给你 自己到底该何去何从
写给自己也写给你 自己到底该何去何从
10个帮程序员减压放松的网站
10个帮程序员减压放松的网站
什么才是优秀的用户界面设计
什么才是优秀的用户界面设计
老程序员的下场
老程序员的下场
程序员都该阅读的书
程序员都该阅读的书
亲爱的项目经理,我恨你
亲爱的项目经理,我恨你
 程序员的样子
程序员的样子
老美怎么看待阿里赴美上市
老美怎么看待阿里赴美上市
如何区分一个程序员是“老手“还是“新手“?
如何区分一个程序员是“老手“还是“新手“?
Web开发者需具备的8个好习惯
Web开发者需具备的8个好习惯
中美印日四国程序员比较
中美印日四国程序员比较
总结2014中国互联网十大段子
总结2014中国互联网十大段子
程序猿的崛起——Growth Hacker
程序猿的崛起——Growth Hacker
软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有