FJNU.1728
Description
兔子躲进了n个环形分布的洞的某一个中。狼在第1个洞中没找到兔子,就间隔1个洞,到第3个洞中去找,也没找到兔子,就间隔2个洞,到第6个洞中去找。以后狼每次多隔1个洞去找兔子,……。这样狼一直找不到兔子,编程序计算兔子可能躲在哪个洞中。
Input
洞窟的数目n
Output
兔子可能藏的洞的编号。从1开始 (答案后换行回车)
Sample Input
10
Sample Output
2 4 7 9
My Program
#include
<
iostream
>
using namespace std;
int main()
... {
int i=1,N,k=1,j;
cin>>N;
while(i<N)
...{
i+=k;
k++;
for(j=i;(j<(i+k-1))&&j<N;j+=2)
cout<<j<<" ";
}
cout<<endl;
return 0;
}
using namespace std;
int main()
... {
int i=1,N,k=1,j;
cin>>N;
while(i<N)
...{
i+=k;
k++;
for(j=i;(j<(i+k-1))&&j<N;j+=2)
cout<<j<<" ";
}
cout<<endl;
return 0;
}
YOYO's Note:
只是画画画了几个数据,然后连啊连啊,
发现说,出来的数是这个规律……
就是与上一组数的第一个相比相差2/3/4...其中每组里面每2个就有1个……
不会描述诶 - - 自己画图就知道了啦。