| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7614 - Калькуляторын үйлдлүүд |
Сурагчийн зохиосон калькулятор нь дараах 3 үйлдлийг гүйцэтгэх чадвартай.
1. X тоог 1-ээр нэмэгдүүлэх
2. X тоог 2-оор үржүүлэх
3. X тоог 3-аар үржүүлэх
Сурагчийн калькуляторын дээрх 3 үйлдлийн тусламжтайгаар 1-ийн тооноос өгөгдсөн тоо N-ийг гаргахдаа хамгийн цөөндөө хэдэн үйлдэл хийх вэ?
Үйлдлүүдэд дугаарынх нь тоо 1, 2, 3 тоог харгалзуулбал :
1 дэх үйлдэл буюу X тоог 1-ээр нэмэгдүүлсэн бол 1-ийн тоог, 2 дахь үйлдэл буюу X тоог 2-оор үржүүлсэн бол 2-ын тоог, 3 дахь үйлдэлд 3-ын тоог тус тус харгалзуулна гэсэн үг.
Үйлдлийн дарааллыг 1-ээс эхлэн N тоог гаргах хүртэлх үйлдлүүдийг харгалзах кодоор нь нэг мөрөнд зайгүй хэвлэнэ үү.
N тоог гаргах үйлдлийн тоо ижил тохиолдолд үйлдлүүдийн дарааллыг хойноос нь уншихад аль их байгааг нь сонгоно. Жишээг сайн анхаарна уу.
Input
Натурал тоо N. N<106.
Output
Эхний мөрөнд 1-ээс өгөгдсөн N тоог гаргах хамгийн цөөн үйлдлийн тоо.
Хоёр дахь мөрөнд үйлдүүдийн дараалалд харгалзах 1.2.3 тоонууд хоорондоо хоосон зайгүйгээр хэвлэгдэнэ.
Example
Input: 44 Output: 6
331122
Тайлбар : 44 тоог 6 үйлдлийн тусламжтай гаргах 2 боломж байна. 331122, 231312 энэхүү 2 боломжоос сонгохдоо аль
дарааллыг нь хойноос уншихад их тоо байгааг нь сонгоно.
Иймд эхнийхийг нь сонгоно.
| Нэмсэн: | 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 04:48:55
maazii icheech |
||||||
|
2020-11-01 04:48:27
95224515 namagiin dans |
||||||
|
2020-11-01 04:47:25
namagiin dansruu heden oims hiij tus bolooch tsorhoich hamaagviee |
||||||
|
2020-11-01 03:45:52
#include <cstdio> #include<cstring> int main() { char a[100],b[100]; int c[1000],i,n; scanf("%s%s",&a,&b); n=strlen(a); for(i=0;i<n;i++){ if(a[i]==b[i]) c[i]=0; else c[i]=1; printf("%d",c[i]); } return 0; } #include <cstdio> #include<cstring> int main() { char a[100],b[100]; int c[1000],i,n; scanf("%s%s",&a,&b); n=strlen(a); for(i=0;i<n;i++){ if(a[i]==b[i]) c[i]=0; else c[i]=1; printf("%d",c[i]); } return 0; } #include <cstdio> #include<cstring> int main() { char a[100],b[100]; int c[1000],i,n; scanf("%s%s",&a,&b); n=strlen(a); for(i=0;i<n;i++){ if(a[i]==b[i]) c[i]=0; else c[i]=1; printf("%d",c[i]); } return 0; } #include <cstdio> #include<cstring> int main() { char a[100],b[100]; int c[1000],i,n; scanf("%s%s",&a,&b); n=strlen(a); for(i=0;i<n;i++){ if(a[i]==b[i]) c[i]=0; else c[i]=1; printf("%d",c[i]); } return 0; } #include <cstdio> #include<cstring> int main() { char a[100],b[100]; int c[1000],i,n; scanf("%s%s",&a,&b); n=strlen(a); for(i=0;i<n;i++){ if(a[i]==b[i]) c[i]=0; else c[i]=1; printf("%d",c[i]); } return 0; } |
||||||
|
2020-09-27 07:17:09
b |
||||||
RSS