Public Sale

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1148    Accepted Submission(s): 701


Problem Description
雖然不想，但是現(xiàn)實(shí)總歸是現(xiàn)實(shí)，Lele始終沒有逃過退學(xué)的命運(yùn)，因?yàn)樗麤]有拿到獎(jiǎng)學(xué)金。現(xiàn)在等待他的，就是像FarmJohn一樣的農(nóng)田生涯。

要種田得有田才行，Lele聽說街上正在舉行一場別開生面的拍賣會，拍賣的物品正好就是一塊20畝的田地。于是，Lele帶上他的全部積蓄，沖往拍賣會。

后來發(fā)現(xiàn)，整個(gè)拍賣會只有Lele和他的死對頭Yueyue。

通過打聽，Lele知道這場拍賣的規(guī)則是這樣的：剛開始底價(jià)為0，兩個(gè)人輪流開始加價(jià)，不過每次加價(jià)的幅度要在1～N之間，當(dāng)價(jià)格大于或等于田地的成本價(jià) M 時(shí)，主辦方就把這塊田地賣給這次叫價(jià)的人。

Lele和Yueyue雖然考試不行，但是對拍賣卻十分精通，而且他們兩個(gè)人都十分想得到這塊田地。所以他們每次都是選對自己最有利的方式進(jìn)行加價(jià)。

由于Lele字典序比Yueyue靠前，所以每次都是由Lele先開始加價(jià)，請問，第一次加價(jià)的時(shí)候，
Lele要出多少才能保證自己買得到這塊地呢？
 

 

Input
本題目包含多組測試，請?zhí)幚淼轿募Y(jié)束(EOF)。每組測試占一行。
每組測試包含兩個(gè)整數(shù)M和N(含義見題目描述，0<N，M<1100)
 

 

Output
對于每組數(shù)據(jù)，在一行里按遞增的順序輸出Lele第一次可以加的價(jià)。兩個(gè)數(shù)據(jù)之間用空格隔開。
如果Lele在第一次無論如何出價(jià)都無法買到這塊土地，就輸出"none"。
 

 

Sample Input
4 2 3 2 3 5
 

 

Sample Output
1 none 3 4 5
 

 

Author
Linle
 

 

Source
ACM程序設(shè)計(jì)期末考試——2008-01-02（3 教417）
 

 

Recommend
lcy
 
 
#include<stdio.h>
int main()
{
    int n,m;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        if(m%(n+1)==0)
        {
            printf("none\n");
            continue;
        }    
        if(m<=n)
        {
            printf("%d",m);
            for(int i=m+1;i<=n;i++)
              printf(" %d",i);
            printf("\n");
            continue;
        }    
        printf("%d\n",m%(n+1));
    }    
    return 0;
}

文章來源:http://www.cnblogs.com/kuangbin/archive/2011/11/24/2262340.html