抓迷藏

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;
}

YOYO's Note: 
只是画画画了几个数据,然后连啊连啊,
发现说,出来的数是这个规律……
就是与上一组数的第一个相比相差2/3/4...其中每组里面每2个就有1个……
不会描述诶 - - 自己画图就知道了啦。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值