当前位置: 首页 > news >正文

汕头网站制作多少钱友链提交入口

汕头网站制作多少钱,友链提交入口,做国际网站的上海高端网站公司,沈阳营商环境建设局网站18063 圈中的游戏 时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: G;GCC;VC Description 有n个人围成一圈,从第1个人开始报数1、2、3,每报到3的人退出圈子。编程使用链表找出最后留下的人。输入格式 输入一个数n&a…

18063 圈中的游戏

时间限制:1000MS  代码长度限制:10KB
提交次数:0 通过次数:0

题型: 编程题   语言: G++;GCC;VC

Description

有n个人围成一圈,从第1个人开始报数1、2、3,每报到3的人退出圈子。编程使用链表找出最后留下的人。

输入格式

输入一个数n,1000000>=n>0 

输出格式

输出最后留下的人的编号

输入样例

3

输出样例

2

若不使用链表的第一种方法

#include <stdio.h>
#define N 1000000int main()
{int a[N], n, m=0, i=0, count=0;scanf("%d", &n);for(i=0; i<n; i++)a[i] = 0;//数组初始化0,表示在圈内的人while(count < n-1)//出去n-1个人,此循环才会结束{if(a[i] == 0){m++; //从1开始报数if(m==3){a[i] = 1;//表示此人已经出圈count++;m=0;//重置,再从1开始报数}}i++;//遍历数组元素if(i==n)//数了一圈,从头来过i=0;}i=0;while(a[i])//找到a[i]==0 的下标。 while(a[i]) 是一个条件判断语句。它的作用是检查数组 a 中索引 i 处的元素是否为真(非零)。在C语言中,数组中的元素为0被视为假,非零元素被视为真。i++;printf("%d", i+1);//注意要+1,才是圈子里的序号return 0;
}

不使用链表的第二种

#include <stdio.h>int lastRemaining(int n) 
{int i, last = 0; // 最后剩下的人的初始编号为0// 对于每一轮,i 从 2 开始,每次循环只剩下一个人时结束for (i = 2; i <= n; i++)last = (last + 3) % i; // 根据规则计算下一个要被删除的人的编号return last + 1; // 返回最后剩下的人的编号
}int main() 
{int n;scanf("%d", &n);printf("%d\n", lastRemaining(n));return 0;
}

使用链表的方法

#include <stdio.h>
#include <stdlib.h>struct Node {int data;struct Node *next;
};struct Node *createList(int n) {struct Node *head = NULL, *temp = NULL, *current = NULL;int i;for (i = 1; i <= n; i++) {temp = (struct Node *)malloc(sizeof(struct Node));temp->data = i;temp->next = NULL;if (head == NULL) {head = temp;current = temp;} else {current->next = temp;current = temp;}}current->next = head; // 将最后一个节点指向头节点,形成循环链表return head;
}int findLast(struct Node *head, int n) {struct Node *prev = NULL, *current = head;int count = 1;while (current->next != current) {if (count == 3) {prev->next = current->next;free(current);current = prev->next;count = 1;} else {prev = current;current = current->next;count++;}}int lastRemaining = current->data;free(current); // 释放最后一个节点的内存return lastRemaining;
}int main() {int n;scanf("%d", &n);struct Node *head = createList(n);int lastRemaining = findLast(head, n);printf("%d\n", lastRemaining);return 0;
}

http://www.khdw.cn/news/54459.html

相关文章:

  • 网上建网站有没有免费的seo网站
  • 微信24小时网站建设北京百度公司地址在哪里
  • 怎么用dw第一次做网站广州百度seo
  • 汕头 网站建设seo相关ppt
  • 免费版多用户商城源码青岛seo排名扣费
  • 高明做网站广州抖音seo公司
  • 深圳建筑工程公司排名百度seo培训要多少钱
  • 徐州提供网站建设报价表pc网站建设和推广
  • 银川做网站最好的公司如何开一个自己的网站
  • 杭州做网站需要多少钱张雪峰谈广告学专业
  • 海航科技网站建设关键词优化怎么弄
  • 中英版网站系统国家高新技术企业
  • 专做外贸的网站有哪些资料上海专业seo排名优化
  • 站长工具查询入口百度seo关键词优化公司
  • 如何取消网站备案网络营销案例分析题及答案
  • 网络建站网网络推广百度业务推广
  • 小网站推荐一个seo是什么意思 为什么要做seo
  • 低价网站建设多少钱app推广接单平台哪个好
  • 定制做网站报价链网
  • 网页设计模板素材简单什么是seo文章
  • 广东省自然资源厅胡建斌seo课程培训要多少钱
  • 电脑可以做网站吗上海网络推广服务
  • 设计网站评分标准淘特app推广代理
  • 网站建设公司的选择怎么创建网站的快捷方式
  • 做一个回收网站怎么做七台河网站seo
  • 枣庄市建设局网站手机优化专家
  • 数据库网页制作教程南京seo排名扣费
  • 电子商务网站建设对毕业设计广州竞价托管代运营
  • 做包子网站个人博客网站设计毕业论文
  • 想学网店运营去哪里学啊东莞百度推广优化排名