JakeLin

由于这道题目采用的是**暴力破解**的方法，但是可能需要一点小的改进，否则部分数据可能时间超限~~（留下了不争气的眼泪）~~，最重要的是：
- 1.理解每一轮的幸运数是怎么得到的
- 2.如果你也是通过**置0**的方式来表示**删除操作**，那么你需要格外注意每次遍历查找时，你要查找的是**压缩后**的数组，也就是要**跳过0查询**。

------------

##### 具体的注释在代码中给出，需要理解每个变量的含义：

#include<stdio.h>
    #include<iostream>
    using namespace std;
    const int maxn = 1000010;
    int l[maxn];  //全局变量，默认元素全为0
    int main(){
    	for(int i=1;i<maxn;i++){  //初始化数组
    		 l[i]=i;
    	}
    	int m,n;
    	scanf("%d%d",&m,&n);
    	int i=2;
		//-------*以下是本题的关键*-----------
		//---本题求m~n的范围，只需要把n前该删除的删掉（置0）即可，不需要理n之后的---
    	while(i<=n){       //i代表幸运数，初始为2，因为要从位置是2的倍数开始删除
    		int step=0;    //16-20行：删除第#个[不为0的]元素，其中#是i的倍数   
    		for(int j=1;j<=n;j++){
    			if(l[j]!=0) step++;    //j是第step个不为0的数
    			if(step%i==0) l[j]=0;   //如果j是幸运数的倍数，那位这个元素是要被删的
    		} 
    		i++;    //得到幸运数的规则：一开始是2，后面每轮删除之后，i指向下一个[不为0的]数
    		while(l[i]==0) i++;  //经过前面的删除，i++后可能指向已经被删除的数，所以要一直往下到下一个不为0的数
    	}
    	int count=0;
    	for(i=m+1;i<n;i++){   //l[i]和i始终都是一样的，要求数值从m到n的元素个数，也既下标从m到n的元素个数（题目说明不包括m和n）
    		if(l[i]!=0){
    			count++;
    		}
    	}
        cout<<count;
        return 0;
    }

0.0分

16 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

可以

2021-03-06 13:36:12

程序员实习生

step看的不太明白

2021-02-27 19:05:45

JakeLin

TA的其他文章

你可能喜欢

【出圈】（C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

幸运数-题解(C++代码)-详细注解

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）用函数传参的方法

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

Tom数（C++代码）

C二级辅导-同因查找（C语言代码）

C语言考试练习题_排列（C语言代码）

【明明的随机数】（C语言代码）

printf基础练习2 （C语言代码）

母牛的故事（C语言代码）

Hello, world! （C++代码）

关于C语言变量位置的问题

JakeLin

TA的其他文章

你可能喜欢

【出圈】 （C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

数字整除 （C++代码）——(22行代码)真的只需要两个变量就够了

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

幸运数-题解(C++代码)-详细注解

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.9 （C语言代码） 用函数传参的方法

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

Tom数 （C++代码）

C二级辅导-同因查找 （C语言代码）

C语言考试练习题_排列 （C语言代码）

【明明的随机数】 （C语言代码）

printf基础练习2 （C语言代码）

母牛的故事 （C语言代码）

Hello, world! （C++代码）

关于C语言变量位置的问题

【出圈】（C语言代码）

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

　　评论区

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）用函数传参的方法

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

Tom数（C++代码）

C二级辅导-同因查找（C语言代码）

C语言考试练习题_排列（C语言代码）

【明明的随机数】（C语言代码）

母牛的故事（C语言代码）