Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7601 - Хүү саадыг тойрон |
Хүү n гишгүүртэй шатаар өгсөхдөө 2 янзаар урагшилж чадна. Зогсож байгаа гишгүүрийнхээ дараагийн гишгүүрт, эсвэл 1 алгасаад дараагийн гишгүүрт алхаж очно. Шатны хаа нэгтээ k дахь гишгүүр цөмөрсөн байгаа бол нэгдүгээр гишгүүрийн өмнө зогсож байгаа хүү n-р гишгүүрт хичнээн ялгаатай маршрутаар алхаж очих вэ?
Жич : 4 өөр алгоритмаар бодолт хийгдээд байгаа. 5 дахь бодолт байвал саналаа gipsymn@yahoo.com хаягаар илгээнэ үү.
Input
Шатны нийт гишгүүрийн тоо болон цөмөрсөн гишгүүрийн дугаар зайгаар тусгаалагдан нэг мөрөнд өгөгдөнө.
3<=k<n<=88. Үүнд : n нийт гишгүүрийн тоо, k цөмөрсөн гишгүүрийн дугаар.
Output
Маршрутын тоо.
Example
Input:
7 4
Output:
6
Input
88 44
Output
491974210728665289
Нэмсэн: | Bataa |
Огноо: | 2013-01-24 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
hide comments
|
||||||
2019-12-10 11:16:01
|Notes:| 1. Don't post any source code here.| 2. Please be careful, leave short comments only. Don't spam here.| 3. For more discussion (hints, ideas, solutions) please visit our forum.| 4. Authors are allowed to delete the post and use html code here (e.g. to provide some useful links).| |
||||||
2019-11-09 07:11:55
lul Last edit: 2019-11-09 07:12:16 |
||||||
2019-11-09 07:09:44
#include <cstdio> int main(){ long long dp[100]={0}; int n, k; scanf("%d%d", &n, &k); dp[0]=1; if(k != 1)dp[1]=1; for(int i = 2 ; i <= n ; i++){ if(i != k); if(i - 1 != k)dp[i] += dp[i - 1]; if(i - 2 != k)dp[i] += dp[i - 2]; } printf ("%lld", dp[n]); } |
||||||
2019-11-09 06:45:55
fuck code baihgui yum uu |
||||||
2019-11-09 06:45:55
fuck code baihgui yum uu |
||||||
2019-11-09 06:03:10
Last edit: 2019-11-09 06:10:57 |
||||||
2019-11-09 06:02:44
Last edit: 2019-11-09 06:10:35 |
||||||
2019-11-09 06:01:51
Last edit: 2019-11-09 06:10:45 |
||||||
2019-11-09 05:59:47
Last edit: 2019-11-09 06:11:05 |
||||||
2019-11-09 05:59:22
Last edit: 2019-11-09 06:10:19 |