| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7613 - Калькулятор |
Сурагчийн зохиосон калькулятор нь дараах 3 үйлдлийг гүйцэтгэх чадвартай.
1. X тоог 1-ээр нэмэгдүүлэх
2. X тоог 2-оор үржүүлэх
3. X тоог 3-аар үржүүлэх
Сурагчийн калькуляторын дээрх 3 үйлдлийн тусламжтайгаар 1-ийн тооноос өгөгдсөн тоо N-ийг гаргахдаа хамгийн цөөндөө хэдэн үйлдэл хийх вэ?
Input
Натурал тоо N. N<106.
Output
1-ээс өгөгдсөн N тоог гаргах хамгийн цөөн үйлдлийн тоо.
Example
Input: 29 Output: 5
| Нэмсэн: | Bataa |
| Огноо: | 2013-02-13 |
| Хугацааны хязгаарлалт: | 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
|
|||||||||
|
2020-11-01 03:32:40
АЛГОРИТМЫН ЦАГААН ТОЛГОЙ PROFILE News Problems Status Ranking Forum ads via Carbon Give context to website data and answer behavior questions about your visitors ADS VIA CARBON SPOJ time: 2020-11-01 03 : 32 : 04 Бодолт илгээх Миний бодолтууд Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах RGB7613 - Калькулятор Сурагчийн зохиосон калькулятор нь дараах 3 үйлдлийг гүйцэтгэх чадвартай. 1. X тоог 1-ээр нэмэгдүүлэх 2. X тоог 2-оор үржүүлэх 3. X тоог 3-аар үржүүлэх Сурагчийн калькуляторын дээрх 3 үйлдлийн тусламжтайгаар 1-ийн тооноос өгөгдсөн тоо N-ийг гаргахдаа хамгийн цөөндөө хэдэн үйлдэл хийх вэ? Input Натурал тоо N. N<106. Output 1-ээс өгөгдсөн N тоог гаргах хамгийн цөөн үйлдлийн тоо. Example Input: 29 Output: 5 Нэмсэн: Bataa Огноо: 2013-02-13 Хугацааны хязгаарлалт: 1s Эх кодын хэмжээний хязгаарлалт: 50000B Memory limit: 1536MB Cluster: Cube (Intel G860) Програмчлалын хэлүүд: ADA95 ASM32 BASH BF C CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile ST TCL WHITESPACE hide comments 2020-11-01 03:32:04 (edit) 2020-11-01 03:29:45 (edit) #include <cstdio> int main(){ int n; long long dp[1000]; scanf("%d",&n); dp[1]=3; dp[2]=8; dp[3]=22; for(int i=4;i<=n;i++){ dp[i]=dp[i-1]*2+dp[i-2]*2; } printf("%lld",dp[n]); } 2020-11-01 03:29:11 (edit) a 2019-11-22 11:17:42 ene unen shuu! 2019-11-22 11:16:56 #include<bits/stdc++.h> using namespace std; int dp[1000005]; int main() { int n,i,j; cin >> n; dp[1] = 0; dp[2] = 1; dp[3] = 1; for(int i= 4; i<= n; i++) { dp[i] = dp[i-1] + 1; if(i % 2 == 0) dp[i] = min(dp[i],dp[i/2] + 1); if(i % 3 == 0) dp[i] = min(dp[i],dp[i/3] + 1); } cout << dp[n]; return 0; } 2019-11-22 11:16:24 #include<bits/stdc++.h> using namespace std; int dp[1000005]; int main() { int n,i,j; cin >> n; dp[1] = 0; dp[2] = 1; dp[3] = 1; for(int i= 4; i<= n; i++) { dp[i] = dp[i-1] + 1; if(i % 2 == 0) dp[i] = min(dp[i],dp[i/2] + 1); if(i % 3 == 0) dp[i] = min(dp[i],dp[i/3] + 1); } cout>>n; return 0; } Leave a Comment |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).| About SPOJ RSS © Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs. Feedback Not using Hotjar yet? Select an element on the page. |
|||||||||
|
2020-11-01 03:32:04
|
|||||||||
|
2020-11-01 03:29:45
#include <cstdio> int main(){ int n; long long dp[1000]; scanf("%d",&n); dp[1]=3; dp[2]=8; dp[3]=22; for(int i=4;i<=n;i++){ dp[i]=dp[i-1]*2+dp[i-2]*2; } printf("%lld",dp[n]); } |
|||||||||
|
2020-11-01 03:29:11
a |
|||||||||
|
2019-11-22 11:17:42
ene unen shuu! |
|||||||||
|
2019-11-22 11:16:56
#include<bits/stdc++.h> using namespace std; int dp[1000005]; int main() { int n,i,j; cin >> n; dp[1] = 0; dp[2] = 1; dp[3] = 1; for(int i= 4; i<= n; i++) { dp[i] = dp[i-1] + 1; if(i % 2 == 0) dp[i] = min(dp[i],dp[i/2] + 1); if(i % 3 == 0) dp[i] = min(dp[i],dp[i/3] + 1); } cout << dp[n]; return 0; } |
|||||||||
|
2019-11-22 11:16:24
#include<bits/stdc++.h> using namespace std; int dp[1000005]; int main() { int n,i,j; cin >> n; dp[1] = 0; dp[2] = 1; dp[3] = 1; for(int i= 4; i<= n; i++) { dp[i] = dp[i-1] + 1; if(i % 2 == 0) dp[i] = min(dp[i],dp[i/2] + 1); if(i % 3 == 0) dp[i] = min(dp[i],dp[i/3] + 1); } cout>>n; return 0; } |
|||||||||
RSS