代码语言
.
CSharp
.
JS
Java
Asp.Net
C
MSSQL
PHP
Css
PLSQL
Python
Shell
EBS
ASP
Perl
ObjC
VB.Net
VBS
MYSQL
GO
Delphi
AS
DB2
Domino
Rails
ActionScript
Scala
代码分类
文件
系统
字符串
数据库
网络相关
图形/GUI
多媒体
算法
游戏
Jquery
Extjs
Android
HTML5
菜单
网页交互
WinForm
控件
企业应用
安全与加密
脚本/批处理
开放平台
其它
【
C
】
约瑟夫环的链表表示
作者:
曹德
/ 发布于
2011/8/31
/
455
<div> #include <stdio.h> #include <stdlib.h> #define MAX_M 100 #define MAX_N 20 #define ITEMS_PER_LINE 5 void print_usage(); enum JOSEPHUS{ J_OK, J_MEM, J_PARAM }; int josephus_l(int m,int n); int main(int argc,char * argv[]){ int m,n; if( argc < 3 ){ print_usage(); return 0; } m = atoi(argv[1]); n = atoi(argv[2]); if( m < 1 || m > MAX_M || n < 1 || n > MAX_N ){ print_usage(); } if( J_MEM == josephus_l(m,n) ) printf("\nOut of memory!"); return 0; } void print_usage(){ printf("Usage:command <M> <N>\n"); printf("Note:1<M<=100,1<N<=20\n"); } int josephus_l(int m,int n){ typedef struct Node{ int val; struct Node * link; }Node,* PNode; int i,count; PNode head = NULL,item,parent; if( m < 1 || m > MAX_M || n < 1 || n > MAX_N ){ return J_PARAM; } head = (PNode)malloc(sizeof(Node) * m); if( !head ) return J_MEM; printf("\nM=%d,N=%d\n\n",m,n); item = head; for( i = 0 ; i < m ; i++ ){ item->val = i + 1; if( i == m -1 ){ item->link = head; parent = item; }else{ item->link = item + 1; } item++; } item = head; for( i = 0; i < m ; i++ ){ //count count = 0; while(++count < n){ parent = item; item = item->link; } //out if( i != 0 && i % ITEMS_PER_LINE == 0) printf("\n"); printf("%3d:%5d out. ",i+1,item->val); parent->link = item->link; //move the current position item = parent->link; } printf("\n"); if(head)free(head); return J_OK; } </div>
试试其它关键字
约瑟夫环
同语言下
.
获取手机通讯录 iOS去除数字以外的所有字符
.
异步加载音乐等资源
.
交通罚单管理系统
.
freemark实现,简单的替换
.
计算斐波那契数列
.
base64解码 包括解码长度
.
图像显示
.
冒泡排序
.
输入十进制数,输出指定进制
.
链式栈
可能有用的
.
C#实现的html内容截取
.
List 切割成几份 工具类
.
SQL查询 多列合并成一行用逗号隔开
.
一行一行读取txt的内容
.
C#动态修改文件夹名称(FSO实现,不移动文件)
.
c# 移动文件或文件夹
.
c#图片添加水印
.
Java PDF转换成图片并输出给前台展示
.
网站后台修改图片尺寸代码
.
处理大图片在缩略图时的展示
曹德
贡献的其它代码
(
1
)
.
约瑟夫环的链表表示
Copyright © 2004 - 2024 dezai.cn. All Rights Reserved
站长博客
粤ICP备13059550号-3