`
mobileliker
  • 浏览: 8209 次
最近访客 更多访客>>
社区版块
存档分类
最新评论

grids 2746 约瑟夫问题

阅读更多
  • 题意

  • 中文不解释
  • 思路

  • 这个一道模拟题,要按照题意的步骤执行就可以得出结果,基本步骤为

    (1)数数
    (2)所数的数从列表中取出
    (3)判断是否为1,是则输出,不是则继续
  • 总结

  • 暂无
  • 代码

  • (I)方法一:使用数组+前移






    (1)C




    #include "stdio.h"
    //#include "stdlib.h"
    #define max 300
    int a[max+2];
    int main()
    {
     	int n,m;
     	int i,j;
     	while(scanf("%d%d",&n,&m) != EOF && !(n==0 && m==0))
     	{
            for(i=0;i<n;i++) a[i]=i+1;
            i=0;
            while(n!=1)
            {
                i=(i+m-1)%n;
                for(j=i+1;j<n;j++){a[j-1]=a[j];}
                n--;
            }
            printf("%d\n",a[0]);
        }
        //system("pause");
        return 0;
    }
    


    (2)C++




    #include "iostream"
    //#include "cstdlib"
    using namespace std;
    const int MAX = 300;
    int a[MAX+2];
    int main()
    {
        int n,m;
     	while((cin>>n>>m) && !(n==0 && m==0))
     	{
            int i;
            for(i=0;i<n;i++) a[i]=i+1;
            i=0;
            while(n!=1)
            {
                i=(i+m-1)%n;
                for(int j=i+1;j<n;j++){a[j-1]=a[j];}
                n--;
            }
            cout<<a[0]<<endl;
        }
        //system("pause");
        return 0;
    }
    
    
    
    • 大小: 3.4 KB
    • 大小: 3.2 KB
    • 大小: 9.6 KB
    分享到:
    评论

    相关推荐

      Laravel开发-grids

      在Laravel框架中,"Grids"通常指的是数据表格的实现,用于展示和操作大量结构化数据。在Laravel 4和Laravel 5中,开发者可能会使用各种库或者自定义解决方案来创建高效的网格系统。这里我们将深入探讨Laravel开发中...

      poj.grids.cn题型分类

      ### poj.grids.cn题型分类概述 #### 一、不完全状态...以上总结了poj.grids.cn网站中列出的一些常见问题类型及其解决方案,通过理解这些类型的问题及相应的动态规划思路,可以帮助更好地解决实际编程竞赛中的问题。

      Springer - Grids, Clouds And Virtualization 2011

      2. **云计算**(Cloud Computing):阐述云计算的概念、服务模型(如IaaS、PaaS、SaaS)、部署模式(公有云、私有云、混合云)以及相关的安全问题。 3. **虚拟化技术**(Virtualization):解释虚拟化的定义、分类...

      生成自定义网格单位Rework-Pure-Grids.zip

      Rework-Pure-Grids 是能够通过 Rework 为 Pure Grids 生成自定义单位(尺寸)的工具。为 Pure's defaut Grids 创建自定义媒体查询的单位:var rework = require('rework'),  pureGrids = require('rework-...

      JIDE Grids (表格)开发员技术手册

      ### JIDE Grids (表格)开发员技术手册 #### 目标与概述 《JIDE Grids (表格)开发员技术手册》旨在为开发者提供一套全面的指南,帮助他们掌握和利用JIDE软件中专为Java Swing框架设计的高级表格组件——杰笛表格(J...

      Challenges and opportunities of 5G in power grids

      在电网监控方面,高可靠性保证了数据传输的稳定性,而精确的时间同步则对于同步分析电力系统的实时状态和预测潜在问题至关重要。 5G技术所提供的灵活性也为电网的运营带来新的机遇。无线技术的使用,比如5G,可以...

      Control_and_Optimization_Methods_for_Electric_Smart_Grids

      优化问题通常以最大化或最小化某些目标函数的形式出现,可能包括但不限于成本最小化、损失最小化、能源利用效率最大化等。智能电网的控制技术是实施优化策略的关键,例如,通过实时监测电网状态来调整电力的生产和...

      Photoshop grids

      文件“robflaherty-photoshop-grids-ad4b0c4”可能是一个包含Photoshop网格资源或者教程的压缩包,可能包括预设的网格模板、示例文件或者详细的教学指南,帮助用户更好地理解和使用Photoshop的网格系统。 总的来说...

      Grids & Datums THE KINGDOM OF NORWAY

      The contents of this column reflect the views of the author, who is responsible for the facts and accuracy of the data presented herein. The contents do not necessarily reflect the official views ...

      Energy Management of Interconnected Grids

      Energy Management of Interconnected Grids

      From P2P And Grids To Services On The Web

      《从P2P到Web服务》是一份涵盖了分布式计算领域重要技术发展的资料,主要关注P2P(对等网络)、Grids(网格计算)以及云计算这三个主题。这些技术都是现代互联网基础设施的重要组成部分,它们的发展极大地推动了数据...

      【最新版】Grids_6.0.10.zip【亲测可用】最好的在桌面上以美丽的方式体验Instagram

      特征 发布照片和视频 直接从您的桌面上传照片和视频。 多个帐户 无缝地在多个帐户之间切换。 响应式用户界面 干净,智能的UI在全屏以及小部件尺寸下都表现出色。...当有新的供稿,关注者,喜欢,评论,提及或请求时,...

      JIDE_Grids_Developer_Guide.pdf

      通过自定义转换器,开发者可以根据具体需求处理单元格显示和编辑时的数据格式问题。 编辑器(Cell Editors)和渲染器(Cell Renderers)是决定表格用户体验的关键组件。JIDE Grids允许开发者自定义单元格编辑器和...

      Grids & Graphs Draft Papers.goodnotes

      Grids & Graphs Draft Papers.goodnotes

      underactuated systems DC Grids

      随着风电在电力系统中渗透率的提高,电力系统单独 依靠传统电源进行调频的能力被不断削弱,这就要求风电应 具备配合传统电源参与系统频率调节的能力。首先,该文充 ...频,有效规避了系统频率二次跌落问题

    Global site tag (gtag.js) - Google Analytics