用指针方法处理

2005-04-13 08:41:04 107 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

6233lele 墨衍会员 · AI 创作全网分发关注 + 加入社区

Rightmost Digit 快速幂的题目：阅读详情

有n个人围成一圈,顺序牌号.从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位.

偶不知道怎么做了，望各位赐教

...全文

MCU中GPIO口的驱动方式 MCU中GPIO口的驱动方式导读： MCU芯片中GPIO口的驱动方式大的可分为输出和输入两类，小的分可以分为8种。一、四种输入方式 ①上拉输入：上拉输入抗干扰能力强，特别适合接地信号的输入（比如低电平有效的按键信号输入）。其工作原理如图1所示。 I/O 端口与TTL 施密特触发器之前接入了一个30K~50K 欧姆的上拉电阻，当I/O 端口悬空时，此时MCU 也能读到稳定的高电平状态，... 阅读详情

6233lele

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

dongpy 2005-04-13

打赏
举报

//帖一个链表实现的。

#define M 3
typedef struct queue
{
int Index;
queue *next;
}Queue,*Pqueue;

Pqueue CreateQueue(int n)
{
Pqueue pQueue,pQueue_ret,pPrev;
for(int i=1;i<=n;i++)
{
pQueue=(Pqueue)malloc(sizeof(Queue));
pQueue->Index=i;
if(i == 1) //链表头
{
pQueue_ret = pQueue ;
}
else
{
pPrev-> next = pQueue;
}
pPrev = pQueue ;
}
pPrev->next=pQueue_ret;
return pQueue_ret;
}

Pqueue DequeueOne(Pqueue pQueue,int m)
{
Pqueue pPrev;
for(int i=1;i<m;i++)
{
pPrev=pQueue;
pQueue=pQueue->next;
}
pPrev->next= pQueue->next;
printf("%d->",pQueue->Index);
free(pQueue);
return pPrev->next;
}

void DequeueAll(Pqueue pQueue,int m)
{
while (pQueue!=pQueue->next)
{
pQueue=DequeueOne(pQueue,m);
}
printf("%d\n",pQueue->Index);
}

int main()
{
int n;
Pqueue pQueue;
printf("输入人数n:");
scanf("%d",&n);
pQueue=CreateQueue(n);
printf("出列顺序:\n");
DequeueAll(pQueue,M);
return 0;
}

江海门户 2005-04-13

打赏
举报

或者用递归也可以考虑

useresu 2005-04-13

打赏
举报

大概想了一下，没想到被这么多人抢了，而且偶的答案似乎太那个了，郁闷哪

useresu 2005-04-13

打赏
举报

很多种方法的，可以用链表实现，先用生成一个n长的链表，
tydef NCODE struct
{
int i;//用于记录人的编号
ncode * pcode;
}ncode
然后把3的倍数的从链表中删除，钱能那本《C++程序设计教程》中有详细的例子。

晨星 2005-04-13

打赏
举报

使用循环链表最直接。

pcboyxhy 2005-04-13

打赏
举报

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(int argc, char *argv[])
{
int m, n, step=0, index=0, cir=0, t;
scanf("%d%d", &m, &n);
char *out = (char*)malloc(m);
if(!out) return -1;
memset(out, 0, m);
while(1)
{
if(step==m) break;
while(cir<n)
{
if(!out[index]) ++cir;
index=(index+1)%m;
}
cir=0; ++step; out[(index+m-1)%m]=1;
printf("\nNo.%d out.", !index?m:index);
}
free(out);
system("PAUSE");
return 0;
}

llf_hust 2005-04-13

打赏
举报

#include "stdio.h"
#include "stdlib.h"
typedef struct _list
{
int val;
struct _list* next;
}List,* pList;

void main()
{
int n,i;
pList head,temp,cur,pre,flw;

scanf("%d",&n);

head =(pList) malloc(sizeof(List));
head->val = 1;
cur = head;

for(i = 2 ; i <= n ; i++)
{
temp = (pList) malloc(sizeof(List));
temp->val = i;
cur->next = temp;
cur = temp;
}

cur->next = head;
pre = cur;
cur = head;

i = 1;
while(cur->next != cur)
{
if(i%3==0)
{
pre ->next = cur->next;
free(cur);
cur = pre->next;
}
else
{
pre =cur;
cur= cur->next;
}

i++;

}

printf("%d\n",cur->val);
free(cur);
}

用指针方法处理

相关推荐