時間限制:
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項
樣例輸入
4
3
14
7
12345
樣例輸出
2/1
2/4
1/4
59/99
**經典題目
上傳者苗棟棟
/*
舍友問了,再做一下,以前做過,
思路是把每一斜排的個數求出來,輸入位置之後先判斷第幾斜排,用開頭到這一斜排的總個數減去這個位置之後分子或分母關聯起來了。然後每一斜排分子和分母和是固定的,就可以求出來了
time:2014-12-6 13:17
*/#include#include#includeusing namespace std;
int main()
} int sp=sum-pos;
int fm=0,fz=0;
sp++;
//printf("x=%d sp=%d\n",x,sp+1);
if(x&1)else
fm=x-fz;
printf("%d/%d\n",fz,fm);
}return 0;
}
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 ...
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...
ccf 有趣的數
問題描述 我們把乙個數稱為有趣的,當且僅當 1.它的數字只包含0,1,2,3,且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前,而所有的2都出現在所有的3之前。3.最高位數字不為0。因此,符合我們定義的最小的有趣的數是2013。除此以外,4位的有趣的數還有兩個 2031和2301。請計...