指阵应用之循环计数

原创 2013年12月02日 14:18:35
//问题:有N个人围成一圈,顺序排号,从第一个人开始报数(从1到3开始报数),凡是报道3的人退出圈子,问最后留下的是原来的第几号的哪位?
/*分析:这个题目用到与求100以内的素数相同的方法,即把一个数组中无关的数的值变为0,然后再输出不为0的数,但是这个题目是循环计数,要想直接从
尾部回到首部,用指针式是非常方便的一种方法,即当i==n时,重新赋值0给i,这样p+i有可以表示第一个数的地址了,循环计数问题最好设置一个计数
变量K,K每当到3的时候又重新赋值为0,这样就能实现重复计数。
*/




#include<stdio.h>
int main()
{
int a[50];
int  m,n,i,k=0,*p;
printf("please input the number of people:\n");
scanf("%d",&n);
p=a;
for(i=0;i<n;i++)
*(p+i)=i+1;
i=0;
k=0;
m=0;
while(m<n-1)  //当退出人数大于一的时候循环
{
if(*(p+i)!=0)
k++;
if(k==3) //用K进行循环计数
{
*(p+i)=0;
k=0;
m++;
}
i++; //当i==n时,第一轮循环结束
if(i==n)
i=0;
}
printf("the last people's number is:");
while(*p==0)p++;
printf("%d\n",*p);
return 0;
}

哈夫曼编码树的C++实现

哈夫曼编码,参考与《算法导论》 //huffman_another solution #include #include #include #include using namespace s...
  • liuchenjane
  • liuchenjane
  • 2016年11月24日 17:38
  • 427

(14)多线程与并发库之java5同步集合类的应用【包含jdk1.5新特性 ConcurrentHashMap】

第一部分: 常用的集合类ArrayList、Map等在多线程操作同一对象时会发生不同步的线程而造成数据读取和写入错误;通常都是采用synchronized修饰符或Lock将那些方法括起来来确保它们在...
  • itm_hadf
  • itm_hadf
  • 2012年05月05日 21:22
  • 1830

iOS8 study for ——iOS8新特性之扩展(Extension)

扩展(extension)是iOS8引入的新特性,
  • SakuraBurial
  • SakuraBurial
  • 2014年07月25日 18:37
  • 194

循环应用之数字小游戏

问题 B: 数字小游戏 题目描述 游戏从一个整数S开始,只要它的位数多于1,就计算它各位的乘积,并且不断重复这个过程。比如:我们从95开始,9 × 5 = 45,45不是1位数,继续4 × 5 = 2...
  • u013523848
  • u013523848
  • 2014年02月09日 13:19
  • 535

RMAN高级应用之Duplicate复制数据库(4)实战

  经过前面的准备工作,大展拳脚的时刻终于来临了。在正在创建复制之前,我们先来描述一下需求,一个明确的、清晰的、可实现的需求更加有助于我们操作的实施,所以语言描述能力也是一项非常高超的技巧,下面大家看...
  • junsisi
  • junsisi
  • 2007年12月06日 12:26
  • 659

在windows批处理脚本中实现循环计数。

在windows批处理脚本中实现循环计数。 setlocal EnableDelayedExpansion set ii=1 6 M% l( R( a% _/ S* `: y for /R %%i...
  • okusoft
  • okusoft
  • 2014年01月26日 16:11
  • 1832

十大最佳Android游戏下载平台

转载:十大最佳Android游戏下载平台 Android游戏的快速发展,让人感叹,后生可畏,不知道做为Android用户的您,是从哪里开始下载Android游戏的,甚至说你的手机第一张壁纸有事从哪儿...
  • wulong710
  • wulong710
  • 2013年05月03日 10:27
  • 1119

电商大数据应用之用户画像

用户画像的概念用户画像也叫用户信息标签化、客户标签。从电商角度看,根据客户在电商网站上所填的信息和客户行为,可以用一些标签把客户描绘出来,描述客户的标签就是用户画像。用户画像的内容用户画像的构建技术用...
  • sinat_22840937
  • sinat_22840937
  • 2017年12月02日 11:05
  • 183

程序猿讲述“性能优化”——Mysql千万级数据库优化技巧

一、MySQL的主要适用场景 1、Web网站系统 2、日志记录系统 3、数据仓库系统 4、嵌入式系统 二、MySQL架构图: 三:Mysql数据库优化技...
  • Gupaoxueyuan
  • Gupaoxueyuan
  • 2018年01月23日 16:29
  • 115

Android距离传感器应用之俯卧撑计数

Android距离传感器,俯卧撑
  • u013046885
  • u013046885
  • 2016年06月08日 19:26
  • 187
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:指阵应用之循环计数
举报原因:
原因补充:

(最多只允许输入30个字)