Run Code
|
API
|
Code Wall
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
12 და 14 მარტს დამუშავებული
// ჰანოის კოშკების ამოცანის ამოხსნა // (მოცემული N-თვის სვლების თანმიმდევრობის გამოტანა) #include <iostream> using namespace std; void H(int N,int F,int L) { if(N==1)cout<<F<<"->"<<L<<endl; else { H(N-1,F,6-F-L); H(1,F,L); H(N-1,6-F-L,L); } } int main() { int N; cin>>N; H(N,1,3); } // უდიდესი საერთო გამყოფის პოვნა რეკურსიული ფუნქციით #include <iostream> using namespace std; long GCD(long N,long M) { if(N==0)return M; return GCD(M%N,N); } int main() { long N,M; cin>>N>>M; cout<<GCD(N,M); } // ევკლიდეს გაფართოებული ალგორითმის რეალიზება #include <iostream> using namespace std; long GCDE(long N,long M,long &x,long &y) { if(N==0){x=0; y=1; return M;} long G,X,Y; G=GCDE(M%N,N,X,Y); y=X; x=Y-M/N*X; return G; } int main() { long a,b,x,y,g; cin>>a>>b; g=GCDE(a,b,x,y); cout<<'('<<a<<')'<<'*'<<'('<<x<<')'<<'+' <<'('<<b<<')'<<'*'<<'('<<y<<')'<<'='<<g; } // ეილერის ფუნქციის (რიცხვის) გამოთვლა (ფუნქცია PHI) #include <iostream> using namespace std; int PHI(int N) { int P=N,i; if(!(N&1)){do{N>>=1;}while(!(N&1));P>>=1;} for(i=3;i*i<=N;i+=2) if(N%i==0) { do N/=i; while(N%i==0); P-=P/i; } if(N>1)P-=P/N; return P; } int main() { int N; cin>>N; cout<<PHI(N); }
run
|
edit
|
history
|
help
0
UF pc
codetility CyclicRotation
code source
xddd
Date Conversion
1 -5 6 x1=3 x2=2
operator overriding
Classes, properties, methods, ling begining
C# Calculator Simple
haha