| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
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
|
||||||
|
2023-11-07 06:43:43
#include <iostream> using namespace std; int main() { long long a[100] = {0}; int n, k, i; cin >> n >> k; a[0] = 1; if (k != 1) { a[1] = 1; } for (i = 2; i <= n; i++) { if (i != k); if (i - 1 != k) { a[i] += a[i - 1]; } if (i - 2 != k) { a[i] += a[i - 2]; } } cout << a[n]; return 0; } deelii bla |
||||||
|
2022-10-27 15:58:49
#include <bits/stdc++.h>//avah ni avdaa AKUMU 205 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]); } |
||||||
|
2022-06-15 10:40:27
still hairtai shv amirlaaaan!!!!!!! #include<bits/stdc++.h> #define ll long long using namespace std; int main(){ ll a,b,c,i,j,n,k; cin>>n>>k; vector<ll> fj(10000000,0); fj[0]=1; for(i=0;i<k-1;i++){ fj[i+1]+=fj[i]; fj[i+2]+=fj[i]; } fj[k+1]=fj[k-1]; for(i=k+1;i<=n;i++){ fj[i+1]+=fj[i]; fj[i+2]+=fj[i]; } cout<<fj[n]; } |
||||||
|
2021-11-03 11:36:00
hutsadai chi |
||||||
|
2021-10-22 10:10:20
shaahad shanaa avahgu gj dorniin suut undug helsen bdag yum |
||||||
|
2021-09-02 14:50:23
Бөгс (Ene commentiig unshsan hun azgui) |
||||||
|
2020-12-17 08:16:29
|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).| |
||||||
|
2020-08-13 05:04:26
ene hurtel huulah gej oroldosnuu \ mai huul sugaa #include<cstdio> #include<cmath> #include<iostream> using namespace std; int main() { int n,k; long long a[100]; int b[100]; cin >> n >> k; a[0]=1; a[k]=-1; if(a[1] != -1) a[1] = 1; else a[1] = 0; for(int j=2 ; j<=n; j++){ if(a[j] != -1) a[j] = a[j - 1] + a[j - 2]; else a[j] = 0; } cout << a[n]; } |
||||||
|
2020-06-11 04:22:32
huul #include<cstdio> #include<cmath> #include<iostream> using namespace std; int main() { int n,k; long long a[100]; int b[100]; cin >> n >> k; a[0]=1; a[k]=-1; if(a[1] != -1) a[1] = 1; else a[1] = 0; for(int j=2 ; j<=n; j++){ if(a[j] != -1) a[j] = a[j - 1] + a[j - 2]; else a[j] = 0; } cout << a[n]; } |
||||||
|
2020-06-04 03:49:40
|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).| |
||||||
RSS