题目描述

昊哥最近沉迷于网游中，他玩游戏有个毛病，就是花最少的钱，买到最多最好的装备！可最近有个问题难倒这位大神了……

网游药铺推出金创药优惠活动，并规定：用K个金创药空瓶可以换1瓶金创药！昊哥手下有N个兵，1瓶药水只能给1个兵喝。昊哥想找出如何能花最少的钱，让每个兵都能喝到1瓶药水
输入
首先输入一个整数T ( 0<T<100 )，代表T组数据。随后每组数据占一行，每行包含两个整数K、N ( 1<K<50，0<=N<=1000 )，K表示换1瓶金创药所需空瓶数，N表示兵的总数。
输出
每组数据输出一行，包含一个整数，代表最少需要买几瓶药水才能让每个兵都能喝到1瓶。
样例输入
2
2 10
10 100
样例输出
6
91
——————————_-------
以上是

我在OJ 网上的题目
以下是我的程序
#include <stdio.h>
int main()
{
    int K,N,T,i;
    scanf("%d",&T);
    int str[T];
    for(i=0;i<T;i++)
       {
          scanf("%d%d",&K,&N);
          {
              str[i]=(N*(K-1))/K+1;
          }
       }   
    for(i=0;i<T;i++)
       {
          printf("%d\n",str[i]);
       }

    system("pause");
    return 0;
}

哪里有错？帮我看看，谢谢各位大神

各位大神，帮忙看看

公式没错，百度出来的

int str[T];
这样抽象的定义不可以哟

这个是我给你写的程序(修改了一下)，可能写的不好很好，参考一下吧，熟悉一下做oj题的一些输入与输出的格式规则！！！

# include <stdio.h>

int bottle[102] ;

int main()
{
    int t , k , n ;
    int i , j ;
    int emptybottle ;
    while(scanf("%d" , &t) != EOF)
    {
        i = 1 ;
        while(i <= t)
        {
            scanf("%d%d" , &k , &n) ;
            bottle[i] = k ;//肯定先买k个药瓶，给k个士兵喝了
            emptybottle = k ;//空瓶子数目就是k
            for(j = k + 1 ; j <= n ; j++)
            {
                if(emptybottle % k == 0)//如果空瓶子达到可以换药瓶子数量的话，则换一个药瓶子，换了一个药瓶之后有一个士兵喝了，这样就有一个空瓶子
                {
                    j++ ;//循环变量加1
                    emptybottle = 1 ;
                }
                bottle[i]++ ;//如果空瓶子的数目没有达到可以换药瓶子的数量，则买药瓶 。药瓶子数目加1
                emptybottle++ ;//此时空瓶子的数量也加1 ，因为买一个药瓶之后，一个士兵喝完，剩下了一个空瓶子
            }
            i++ ;
        }
        for(i = 1 ; i <= t ; i++)
            printf("%d\n" , bottle[i]) ;
    }
    return 0 ;
}

[ 本帖最后由 我菜119 于 2010-12-15 10:46 编辑 ]

我是来找大神的

被while(scanf("")!=EOF)纠结了狠久。

->int str[T];数组的声明有问题。
改成 int str[100];就OK了。
以下非公式计算，供参考。
----------------------------------------------
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>   
#include<string.h>   
        
void main()
{
    int n,k,t;
    int i=0;
    int a[100];
    int buy,last,free;
    memset(a,0,100*sizeof(int));

    printf("input the quantity of groups.\n");
    scanf("%d",&t);
    if(t<=0||t>=100)
    {
        printf("wrong number!\n");
        system("pause");
        return;
    }

    printf("input the rules of barter.\n");   
    for (i;i<t;i++)
    {
        scanf("%d %d",&k,&n);
        if(!(1<k&&k<50)||!(0<=n&&n<=1000))
        {
            a[i]=0;
            break;
        }
        if(k>=n)
            a[i]=n;
        else
        {
            last=n-k-1;
            free=1;
            for(buy=k;last>k;last--)
            {
                buy+=k;
                free++;
                if(free==k)
                {
                    last-=k+1;
                    free=0;
                }
                else
                    last-=k;
            }
            if(last<0)
                last=0;
            if(last+free>k)
                a[i]=buy+last-1;
            else
                a[i]=buy+last;
        }
    }
    i=0;
    for(i;i<t;i++)
    {
        if(a[i]==0)
            printf("invalid rules!\n");
        else
            printf("%d\n",a[i]);
    }
    system("pause");
}

路过....