UVA - 10025 The ? 1 ? 2 ? ... ? n = k problem

標籤：

點擊開啟連結

給定k，問由特定的式子得到k的最小值的n，因為式子 ? 1 ? 2 ? ... ? n = k      中問號可以變成加號，或者減號，如果全部為加號那麼此時需要的n是最小的，但是要是中途有一個加號變成了減號，結果都是減少了2的偶數倍，所以只要找出 1+2+3+..+n>=k的n，然後判斷n-k是否是偶數，不是n繼續增大，直到找到為止。

#include<cstdio>int main(){    int t,n,i,j,s=0;    scanf("%d",&t);    while(t--)    {        scanf("%d",&n);        if(n<0) n=-n;        s=0;        for(i=1;;i++)        {            s+=i;            if(s>=n&&(s-n)%2==0)            {                j=i; break;            }        }        printf("%d\n",j);        if(t) printf("\n");    }    return 0;}

                                            

UVA - 10025 The ? 1 ? 2 ? ... ? n = k problem