#include <iostream>
<span>#include <iomanip>
</span><span>using namespace std;
</span>// перевод из основания frm в основание 10
<span>void snd(int frm,int* n,char s[]) {
</span><span> int m,p;
</span><span> m=strlen(s);
</span><span> if (m>0) {
</span><span> if (s[m-1]<58) p=s[m-1]-48;
</span><span> else p=s[m-1]-'a'+10;
</span><span> s[m-1]=0; snd(frm,n,s);
</span><span> }
</span><span> else p=0;
</span><span> *n=*n*frm+p;
</span><span>}
</span>// перевод числа n из основания 10 в to
<span>void dsn(int* n,int to,char s[]) {
</span><span> static int k=0;
</span><span> int m;
</span><span> m=*n%to; *n/=to; k++;
</span><span> if (*n>0) dsn(n,to,s);
</span><span> else { s[k]=0; k=0; }
</span><span> if (m<10) s[k]=m+48;
</span><span> else s[k]=m+'a'-10;
</span><span> k++;
</span><span>}
</span><span>int main() {
</span><span> </span><span>
</span> int osns,osnd;
<span> int n=0;
</span><span> char s[30];
</span><span> cout<<"from osn: "; cin>>osns;
</span><span> cout<<"number: "; cin>>s;
</span><span> cout<<"to osn: "; cin>>osnd;
</span><span> snd(osns,&n,s);
</span><span> dsn(&n,osnd,s);
</span><span> cout<<s<<endl;
</span><span> system("pause");
</span><span> return 0;
</span><span>}
from osn: 5
number: 13211
to osn: 16
420
from osn: 16
number: 2f3de
no osn: 6
4051502
</span>
Происхождение слова "алгоритм" связано с алгоритмами десятичной позиционной арифметики. Правила действий с натуральными числами, записанными в десятичной системе счисления, были впервые найдены в средневековой Индии. Европейцы изучали их по книге великого арабского ученого IX в, которого звали Мухаммед ибн Муса аль-Хорезми, что буквально означает "Мухаммед, сын Мусы, уроженец Хорезма" (заметим, что Аральское море тогда называлось "озером Хорезм", а сам город Хорезм был расположен в бассейне реки Амударьи южнее этого моря) . Книга ученого "Китаб ал-хисаб ал-хинд" ("Книга об индийском счете") послужила прототипом многих рукописей, составленных европейцами уже на латинском языке. В них имя ученого – аль-Хорезми – латинизировалось и стало звучать как "алхоризм", "алгорифм" или "алгоритм". Этим словом стали называть сами рукописи о десятичной арифметике и алгоритмы цифровых вычислений, а лишь затем его стали использовать для обозначения произвольных алгоритмов.
(0 && 1) || ¬(0 || 1) && ¬1 = 0 || ¬1 && 0 = 0 || 0 && 0 = 0 && 0 = 0 (ложь)