85 有趣的數 簡單數學

2021-07-04 22:28:48 字數 1068 閱讀 4335

時間限制:

3000 ms  |  記憶體限制:

65535 kb

難度:2

描述

把分數按下面的辦法排成乙個數表。

1/1 1/2 1/3 1/4.....

2/1 2/2 2/3....

3/1 3/2 ....

4/1.....

.........

我們以z字型方法給上表的每項編號。特定方法:第一項是1/1,然後是1/2、2/1、3/1、2/2、1/3、1/4、2/3……。程式設計輸入項號n(1<=n<=100000),輸出表中第n項。

輸入

第一行有乙個整數m(0

輸出輸出表中第n項

樣例輸入

4314

712345

樣例輸出

2/1

2/41/4

59/99

有趣的數...一點也沒趣....找規律整整找了一上午,然後a 了之後,已經過去中午的飯點了.........

其實也是不難找到規律的,把這些數寫下來一部分,就很容易的發現規律了.......

首先需要找到最小的乙個數 x ,使得前x個自然數大於或等於 n ,然後輸出的兩個數的和就是 x+1,然後分子的順序是 第 i 行全部是 i ,只需要找到那乙個數是第幾行的就行了,不過,這個過程是上下來回的,需要注意奇偶的情況,具體的行數需要多處理一步.........

為了查詢 x 個人使用的二分..快一點,其他的就要靠自己找規律了....

#include#define min(a,b) (a>1;

if(s[mid]>=tp)

else

}return r;//返回滿足條件的值

}int main()

y=temp+1-x;//找出分母

printf("%d/%d\n",x,y);//!!!!!注意!

} return 0;

}

ZZULIOJ 1793 有趣的球 簡單數學

time limit 1 sec memory limit 128 mb submit 29 solved 15 submit status web board sky fire有乙個機器,這個機器每次開啟的瞬間會彈出乙個小球,之後每隔w秒會彈出乙個小球。因為機器不是很完善,該機器每開啟x秒就得關y...

NYOJ85 有趣的數

時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 把分數按下面的辦法排成乙個數表。1 1 1 2 1 3 1 4.2 1 2 2 2 3.3 1 3 2 4 1.我們以z字型方法給上表的每項編號。特定方法 第一項是1 1,然後是1 2 2 1 3 1 2 2 1 3 1 4 2...

nyoj 85 有趣的數

時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述把分數按下面的辦法排成乙個數表。1 1 1 2 1 3 1 4.2 1 2 2 2 3.3 1 3 2 4 1.我們以z字型方法給上表的每項編號。特定方法 第一項是1 1,然後是1 2 2 1 3 1 2 2 1 3 1 4 2 ...