解题思路:
利用指针取找最后留下来的数值,参见语句注释
注意事项:
参考代码:
#include<stdio.h>
int main()
{
int i,n,m,*p,a[1000],k,l; //定义整形指针*p
p=a; //指针p指向数组
while(scanf("%d%d",&n,&m)!=EOF)
{
k=0;
l=0;
for(i=0;i<n;i++)
{
*(p+i)=i+1; //数组初始化从1—n
}
i=0;
while(l<n-1) //循环条件l<n-1
{
if(*(p+i)!=0) //如果指针p所指数组的值不为0,则k+1
k++;
if(k==m) //当k==m时,将指针所指的数值赋值为0
{
*(p+i)=0;
k=0; //此时将k记为0
l++; //l往后移
}
i++;
if(i==n) i=0; //当i指向数组的最后一个数值时,将i赋值为0,但是数组数值不改变
}
while(*p==0) p++; //指针p从数组数值为0的开始循环后移,知道*p的值不为0时循环结束,此时*p即为最后
留下来的值
printf("%d\n",*p);
}
return 0;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复