蓝桥杯2013年第四届真题-幸运数 （C++代码）

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<string>

#include<algorithm>

#include<string.h>

using namespace std;

int a[99999];

int m, n;

int get(int k){

int j = 0;

for(int i=1; i<100000; i++){

if(a[i] == 0)

j++;

if(j == k)

return i;

}

}

int main(){

cin>>m>>n;

int k = 2;

int t = 2;

memset(a,0,sizeof(a));

while(true){

int j = 0;

for(int i=1; i<100000; i++){

if(j<t && a[i]==0)

j++;

if(j == t && a[i] == 0){

a[i] = 1;

j = 0;

}

}

if(t>=n-m)

break;

t = get(k++);

}

int j = 0;

for(int i=m+1; i<n; i++)

if(a[i] == 0)

j++;

cout<<j<<endl;

return 0;

}