SPOJ.com - Problem RGB7613

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB7613 - Калькулятор

Сурагчийн зохиосон калькулятор нь дараах 3 үйлдлийг гүйцэтгэх чадвартай.

1. X тоог 1-ээр нэмэгдүүлэх

2. X тоог 2-оор үржүүлэх

3. X тоог 3-аар үржүүлэх

Сурагчийн калькуляторын дээрх 3 үйлдлийн тусламжтайгаар 1-ийн тооноос өгөгдсөн тоо N-ийг гаргахдаа хамгийн цөөндөө хэдэн үйлдэл хийх вэ?

Input

Натурал тоо N. N<10⁶.

Output

1-ээс өгөгдсөн N тоог гаргах хамгийн цөөн үйлдлийн тоо.

Example

Input:
29

Output:
5

Submit solution!

Нэмсэн:	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-05-31 11:58:26
#include <iostream>

using namespace std;
int main()
{
int x, tracker = 1, op = 0;
cin >> x;

while(tracker != x)
{
if(tracker * 3 <= x)
{
tracker = tracker * 3;
}
else if(tracker * 2 <= x)
{
tracker = tracker * 2;
}
else
{
tracker++;
}

op++;
}

cout << tracker << " " << op;

return 0;
} ynkan gichii lalar boov pisda mine hriu ni yag garaad baihad site lalar chn yankandaad bn

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

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

RGB7613 - Калькулятор

Input

Output

Example