解题思路:无限铺路,直到没有材料

注意事项:定义数组大小至少要为要求的3倍

参考代码:

#include<stdio.h>

int main()

{

    int a[100000]={0},i,j,k=1,n;

    scanf("%d",&n);

    for(i=1;i<=n;i++){a[i]=i;}                           //输入编号

    while(a[k]!=0)                                            //当a[k]=0时,代表没有数了,前面的一位就是最后一个数

    {

        for(j=1;j<=3;j++)                                  

            if(j!=3){a[i]=a[k];i++;}                        //数组序号不是三的倍数就把编号存到后面,实现铺路

            k++; 

        }

    }

    printf("%d\n", a[k-1]);

}


点赞(4)
 

0.0分

2 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 1 条评论

浅枫 5年前 回复TA
题目很明确的要求要链表,你的链表呢大哥