| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
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
|
|||||||||
|
2024-01-13 04:48:01
#include <iostream> #include <cmath> int main() { // Натурал тоог оруулах int N; std::cout << "Enter a natural number (N < 10^6): "; std::cin >> N; // 1-ээр нэмэгдүүлэх int operationCount = 0; int result = N; operationCount++; // 2-оор үржүүлэх int sqrtN = sqrt(N); while (result % 2 == 0) { result /= 2; operationCount++; } // 3-аар үржүүлэх for (int i = 3; i <= sqrtN; i += 2) { while (result % i == 0) { result /= i; operationCount++; } } // Үйлдлүүдийн тоог хэвлэх std::cout << "Minimum operations to obtain " << N << " from 1: " << operationCount << std::endl; return 0; } |
|||||||||
|
2023-11-26 13:03:13
#include<bits/stdc++.h> using namespace std; int dp[1000005]; int main() { //oyuka _13 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; } |
|||||||||
|
2023-11-21 07:10:23
#include <vector> #include <iostream> using namespace std; int main() { int n, i, d=0, l; cin>>n; l=1; while(l!=n){ d++; if(l*3<n){ l=l*3; }else if(l*2<n){ l=l*2; }else l++; } cout<<d; return 0; } elooooooooooooo |
|||||||||
|
2023-06-08 12:13:04
#include<stdio.h> int main (void){ int a ,k =1 , sum = 0 ; scanf("%d" , &a); while(k * 3 < a){ k = k*3; sum = sum + 1; } while(k * 2 < a){ k = k*2; sum = sum + 1; } if (a > k){ sum = sum + a - k; } printf("%d" , sum); return 0 ; } зөв ажилаад байгаа ч тооцохгүй байна . юу нь буруу бн хэлээд өгөөч |
|||||||||
|
2023-04-18 02:37:27
hud code bn |
|||||||||
|
2023-04-18 02:03:09
onhhhhh fuck me |
|||||||||
|
2022-12-16 01:40:52
#include <bits/stdc++.h> #include <iostream> #include <cmath> #include <algorithm> using namespace std; int main() { int n,i,d,c; cin>>n; d=0; while(n/2!=1){ if(n%3==0){ while(n%3==0) { n=n/3; d=d+1; } } else{ n=n-1; d=d+1; while(n%2==0) { n=n/2; d=d+1; } n=n-1; d=d+1; } } cout << d; return 0; } |
|||||||||
|
2022-11-20 04:51:19
99191306 ruu zalgaval unegui 20gb data ogch bn shuu bas arhinii mongo Last edit: 2022-11-20 04:51:57 |
|||||||||
|
2022-11-20 04:47:29
if somebody says free candy in my car that means there is many free candy in his car |
|||||||||
|
2022-11-20 04:46:57
haha Last edit: 2022-11-20 04:49:15 |
|||||||||
RSS