#include <iostream>
#include <string>
#define DIGIT 300 // 자리수 LIMIT
#define THRESHOLD 3
#define MAXIMUM(a, b) a>=b ? a : b
#define MINIMUM(a, b) a< b ? a : b
using namespace std;

typedef struct L_Int // L_Int 형 정의
{
char n[DIGIT]; // 배열에는 숫자가 거꾸로 저장된다.
bool p; // true -> 음수 , false -> 양수
} L_Int;

int NumberDigit(L_Int x); // 자리수 구하기
void Init(L_Int &x); // 초기화
void input(L_Int &x, L_Int &y); // 입력, reverse(배열)
void print(L_Int x); // reverse(배열), 출력
void Reverse(L_Int &u); // 배열 뒤집기
bool Compare(L_Int u, L_Int v);// 크기 비교, u가 크면 true

L_Int Divide (L_Int u, int m); // Divide u by 10^m
L_Int Rem (L_Int u, int m); // Remain u by 10^m
L_Int Plus (L_Int u, L_Int v); // u + v
L_Int Minus (L_Int u, L_Int v);// u - v
L_Int Mul (L_Int u, int m);// u를 10^m 만큼 곱하기
L_Int Mul2 (L_Int u, int m);// u를 10^2m 만큼 곱하기
L_Int Mul_Usual (L_Int u, L_Int v); // 일반적 방법으로 두 수 곱하기
L_Int CheckDigit (L_Int u);// 배열 제일 큰 자리수가 0일 때 자리수 조정하기
L_Int Prod2 (L_Int u, L_Int v);// 큰 수의 곱셈 main 알고리즘

void main()
{
L_Int a, b, x;
Init(a);Init(b);Init(x);

cout<<"두 개의 큰 정수를 입력하십시오."<<endl;

input(a, b);
print(a); print(b);
cout<<"Digit : "<<NumberDigit(a)<<NumberDigit(b)<<endl;
cout<<"Plus result :"<<Plus(a, b)<<endl;
cout<<"Multiplication Usual Way : "<<Mul_Usual(a, b)<<endl;
cout<<"Prod2 result : "<<Prod2(a, b)<<endl;
}

void Init(L_Int &x){ // 초기화
for(int i=0 ; i<=DIGIT-1 ; i++)
{
x.n[i] = 0; // 몽땅 0
}
x.p = false; // 몽땅 양수
}

L_Int Prod2(L_Int u, L_Int v){// 큰 수의 곱셈 main 알고리즘
L_Int x, y, w, z, r, p, q, result;
Init(x); Init(y); Init(w); Init(z); Init(r); Init(p); Init(q); Init(result);

int n ,m;

n = MAXIMUM( NumberDigit(u), NumberDigit(v) );

if( NumberDigit(u) == 0 || NumberDigit(v) == 0 )
{
result.n[0] = '0';
result.n[1] = NULL;
return result;
}
else
if( n <= THRESHOLD)
return Mul_Usual(u, v);

else
{
m = (int)(n/2 + 0.5);
x = Divide(u, m); y = Rem(u, m);
w = Divide(v, m); z = Rem(v, m);
r = Prod2( Plus(x, y), Plus(w, z));
p = Prod2( x, w );
q = Prod2( y, z );
return Plus( Plus( Mul2(p, m), Mul( Minus( Minus(r, p), q ), m ) ) , q);
}

}

int NumberDigit(L_Int x){ // 자리수 구하기
int counter=0;

for(int i=0 ; i<=DIGIT-1 ; i++) // 배열에서 NULL 이 나올때까지 루프돌려서 자리수를 알아낸다.
{
if(x.n[i] != NULL)
counter++;
else
break;
}
return counter;
}

L_Int Divide(L_Int u, int m){// u를 10^m 으로 나눈 몫
int digit = NumberDigit(u); // digit = u 자리수
L_Int result;
Init(result);

for(int i = 0 ; i<=(digit-m-1) ; i++) // 배열 복사
{
result.n[i] = u.n[m+i];
result.n[i+1] = NULL;
}
result = CheckDigit(result); // 자리수 체크
return result;
}

L_Int Rem(L_Int u, int m){ // u를 10^m 으로 나눈 나머지
int digit = NumberDigit(u); // digit = u 자리수
L_Int result;
Init(result);

for(int i = 0 ; i<=m-1 ; i++) // 배열 복사
{
result.n[i] = u.n[i];
result.n[i+1] = NULL;
}
result = CheckDigit(result);
return result;
}

L_Int Mul(L_Int u, int m){ // u를 10^m 만큼 곱하기
int digit = NumberDigit(u); // digit = u 자리수
L_Int result;
Init(result);

for(int i = 0 ; i<=digit-1 ; i++) //일단 result에 자리수를 모두 m칸만큼 옮긴다.
{
result.n[m+i] = u.n[i];
result.n[m+i+1] = NULL;
}

for(int j = 0 ; j<=m-1 ; j++) // 빈 공간에 0 추가
{
result.n[j] = '0';
}
result = CheckDigit(result);
return result;
}

L_Int Mul2(L_Int u, int m){ // u를 10^2m 만큼 곱하기
int digit = NumberDigit(u); // digit = u 자리수
L_Int result;
Init(result);

for(int i = 0 ; i<=digit-1 ; i++) // 일단 result에 자리수를 모두 m칸만큼 옮긴다.
{
result.n[2*m+i] = u.n[i];
result.n[2*m+i+1] = NULL;
}

for(int j = 0 ; j<=2*m-1 ; j++) // 빈 공간에 0 추가
{
result.n[j] = '0';
}
result = CheckDigit(result);
return result;
}


void Reverse(L_Int &u){ // 배열에 저장된 숫자를 거꾸로 되돌리기
int digit = NumberDigit(u);
char temp[DIGIT];

for(int i = 0 ; i<=digit-1 ; i++)
temp[i] = u.n[digit-i-1];

for(int j = 0 ; j<=digit-1 ; j++)
u.n[j] = temp[j];
}

void input(L_Int &x, L_Int &y){ //입력받고 쉬운 계산을 위해 배열 거꾸로 돌리줌
cin>>x.n>>y.n>>endl;
Reverse(x);
Reverse(y);
}

void print(L_Int x){ // 거꾸로 돌리고 출력
Reverse(x);
cout<<x.n<<endl;
}



L_Int Plus(L_Int u, L_Int v){ // u + v
L_Int result;
Init(result);
int digitU = NumberDigit(u);
int digitV = NumberDigit(v);
int small = MINIMUM( digitU, digitV );
int large = MAXIMUM( digitU, digitV );
int up=0; // 자리수 올릴 때 쓰는 임시변수

for( int i = 0 ; i <= large-1 ; i++)
{
if( i == 0) // 첫루프 때만, 마지막 자리수에 NULL 입력
result.n[large] = NULL;

result.n[i] = u.n[i] + v.n[i] - 48; // 각자리수를 더하고( 48을 빼주는 이유는, 문자+문자 = 숫자+48 + 숫자+48 이라서)
if( i >=small ) // 작은 수의 자리수보다 커지면
result.n[i] += 48; // 아스키값
result.n[i] += up; // 올림값 더함
up = 0;

if( result.n[i] >= 58 ) // 10보다 크면 10빼고 다음 루프에서 up더해서 자리수 올림
{
result.n[i] -= 10;
up++;
}
if( i == large-1 && up!=0) // 마지막 연산이고, 마지막 올려야할 올림값이 있을때
{
result.n[i+1] += up+48;
result.n[i+2] = NULL;
}
}

result = CheckDigit(result);
return result;
}


L_Int Minus(L_Int u, L_Int v){ // u - v , ( u >= v )
L_Int result;
Init(result);
int digitU = NumberDigit(u);
int digitV = NumberDigit(v);
int small = MINIMUM( digitU, digitV );
int large = MAXIMUM( digitU, digitV );
int down=0; // 자리수 내릴 때 쓰는 임시변수
bool comp;
comp = Compare(u, v);

if( comp == true ) //u 가 v 보다 크면
{

for( int i = 0 ; i <= large-1 ; i++)
{
if( i == 0) // 첫 루프일때만, 마지막 자리수에 NULL
result.n[large] = NULL;

result.n[i] = u.n[i] - v.n[i] + 48;
if( i >=small ) // 작은 수의 자리수보다 커지면
result.n[i] -= 48; // 아스키값

result.n[i] += down;
down = 0;

if( result.n[i] < '0' )
{
result.n[i] += 10;
down--;
}
if( i == large-1 ) // 마지막 연산이면
result.n[i+1] += down;
}
}
else // u 가 v 보다 작으면
{
result=Minus(v, u); // 거꾸로 계산한 후
result.p = true; // 음수표기
return result;
}

result = CheckDigit(result);
return result;
}

L_Int Mul_Usual(L_Int u, L_Int v){ // 일반적 방법으로 두 수 곱하기
L_Int result;
Init(result);
int a, b, temp;

Reverse(u); // 일단 뒤집고
Reverse(v);
a = atoi(u.n); // 문자열 -> 숫자
b = atoi(v.n);
temp = a*b;

itoa(temp, result.n, 10);
Reverse(result); // 또 뒤집고
result = CheckDigit(result);
return result;
}

L_Int CheckDigit(L_Int u){ // 배열 제일 오른쪽 큰 자리수가 0일 때 자리수 조정하기(EX : 123000 -> 123 )
L_Int result;
int digit = NumberDigit(u);
result = u;

for( int i = digit-1 ; i>0 ; i--)
{
if(result.n[i] == '0')
result.n[i] = NULL;
else break;

if(result.n[i-1] != '0')
break;

if(i == 1 || result.n[0] == '0')
result.n[1] = NULL;
}
return result;
}

bool Compare(L_Int u, L_Int v){// 크기 비교, u가 크면 true
L_Int a, b;
a = u;
b = v;
a = CheckDigit(a);
b = CheckDigit(b);
int digitU = NumberDigit(a);
int digitV = NumberDigit(b);

if( digitU > digitV ) return true;
if( digitU < digitV ) return false;
if( digitU == digitV )
{
if(a.n[digitU-1] >= b.n[digitV-1]) return true;
if(a.n[digitU-1] < b.n[digitV-1]) return false;
}
}

#include <iostream>
using namespace std;

class CPoint{
private:
int x,y;
public:
CPoint(int a,int b):x(a),y(b){}
friend ostream &operator((ostream &out,const CPoint Po);
friend istream &operator)(istream &in, CPoint &Po);
};

ostream &operator((ostream &out,const CPoint Po){
out<<"("<<Po.x<<","<<Po.y<<")"<<endl;
return out;
}

istream &operator>>(istream &in, CPoint &Po){
cout<<"좌표입력: ";
cin>>Po.x>>Po.y;;
return in;
}

int main(void){
CPoint P1(3,4);
cout(P1;
cin)P1;
cout(P1;

return 0;
}

#include <iostream>
#include <stack>
#include <cstring>
#define MAX 100

using namespace std;

void rearType(char *p, char *r){ //주어진 수식을 후위식으로 변환하는 함수
char op;
stack<char *> *stackmax=new stack<char *>;
//MakeopStack(STACKMAX); //스택 할당
for(int i=0;i<len;i++){
if ( isdigit(*p) ){ //현재 위치에 있는 것이 숫자에 해당하는 것이라면
while ( isdigit(*p) ) {
*r++ = *p++;
}
*r++ = ' ';
}
else{ //문자라면
op = *p; //현재 문자를 op에 넣고
if ( strchr("+-*/", op) ){ // 계산기에서 지원하는 +-*/중 하나일경우

//현재 연산자와 스택에 있는 연산자의 우선순위를 검사해서
while (opTop > -1 && Priority(op) <= Priority(opStack[opTop]) ) //스택에 있는것이 더 높다면
*r++ = Pop();
Push(op); //그리고 현재 연산자를 스택에 넣음
}
else if (op == '(') // 여는 괄호라면 스택에 삽입
{
Push(op);
}
else if (op == ')') //닫는 괄호라면
{
int c;
while (opTop > -1) //스택이 빌때까지 돌면서
{
c = Pop(); //연산자를 뺀다.
if (c == '(') break; //만약 여는 괄호일경우 중지
*r++ = c;
}
}
p++; //다음 위치로 넘어감
}
}

while (opTop > -1) //수식이 끝났으면 들어가있는 연산자를 전부 제거
*r++ = Pop();

*r = 0; //마지막에 null 넣음
FreeopStack(); //동적 할당 해제
}



int main(void){
stack<char *> *st1=new stack<char *>;
stack<char *> *st2=new stack<char *>;
int len,count=0;
char *str;
char *ary1=new char;
char *ary2=new char;
cin>>ary1;
len=strlen(ary1);
str= new char[len+1];
strcpy(str,ary1);
//st2->push(&ary1[i]);
for(int i=0;i<len;i++){
if(str[i]='+' || str[i]='-' || str[i]='*' || str[i]='/' || str[i]='^' || str[i]='root' || str[i]='sin' || str[i]='cos' || str[i]='tan'){
ary2[i]=ary1[i];
ary1[i]='0';
/*
else if(str[i]='-')
st2->push(&ary1[i]);
else if(str[i]='*')
st2->push(&ary1[i]);
else if(str[i]='/')
st2->push(&ary1[i]);
else if(str[i]='^')
st2->push(&ary1[i]);
else if(str[i]='root')
st2->push(&ary1[i]);
else if(str[i]='sin')
st2->push(&ary1[i]);
else if(str[i]='cos')
st2->push(&ary1[i]);
else if(str[i]='tan')
st2->push(&ary1[i]);
else
st1->push(&ary1[i]);*/
}
cout<<st1->top()<<endl;

cout<<str[1]<<len<<endl;
return 0;
}

#include <iostream>
#include <stack>
#include <cstring>
#define MAX 100

using namespace std;

int prec(char op){
switch(op){
case'(': case')': return 0;
case'+': case'-': return 1;
case'*': case'/': return 2;
}
return -1;
}

void i_to_p(char p[]){ //주어진 수식을 후위식으로 변환하는 함수

char ch,top_op;
stack<char> *s=new stack<char>;
int len = strlen(p);

for(int i=0; i<len; i++){
ch=p[i];
switch(ch){
case'+': case'-': case'*': case'/':
while(!s->empty() && (prec(ch) <= prec(s->top()))){
cout<<s->top();
s->pop();
}
s->push(ch);
break;
case'(':
s->push(ch);
break;
case')':
top_op=s->top();
s->pop();
while(top_op != '('){
cout<<top_op;
top_op=s->top();
s->pop();
}
break;
default:
cout<<ch;
break;
}
}
while(!s->empty()){
cout<<s->top();
s->pop();
}

}

int main(void){

i_to_p("(2+3)*4+9");

return 0;
}

#include <iostream>
#include <stack>
#include <cmath>
#include <cstring>
#define MAX 100

using namespace std;
char *result=new char;

double eval(char exp[]){
double op1,op2,op3,val;
int len=strlen(exp);
char *num=new char;
char ch;
stack<double> *s=new stack<double>;

for(int i=0; i<len; i++){
ch = exp[i];
if(ch != '+' && ch != '-' && ch != '*' && ch != '/' && ch != '^' && ch != 'l' && ch != 'e' && ch != 's' && ch != 'c' && ch != 't'){
val = ch - '0';
s->push(val);
}
else{
//if(ch == '+' && ch == '-' && ch == '*' && ch == '/' && ch == '*'){
op2=s->top();s->pop();
op1=s->top();s->pop();
switch(ch){
case'+':s->push(op1+op2);break;
case'-':s->push(op1-op2);break;
case'*':s->push(op1*op2);break;
case'/':s->push(op1/op2);break;
case'^':{op3=pow(op1,op2);s->push(op3);}break;
}
}/*
else{
op1=s->top();s->pop();
switch(ch){
case'l':s->push(log10(op1));break;
case'e':s->push(log(op1));break;
case's':s->push(sin(op1));break;
case'c':s->push(cos(op1));break;
case't':s->push(tan(op1));break;
}
}*/

}
return s->top();s->pop();
}

int prec(char op){
switch(op){
case'(': case')': return 0;
case'+': case'-': return 1;
case'*': case'/': return 2;
}
return -1;
}

void i_to_p(char p[]){ //주어진 수식을 후위식으로 변환하는 함수
int count=0;
char ch,top_op;
stack<char> *s=new stack<char>;
int len = strlen(p);

for(int i=0; i<len; i++){
ch=p[i];
switch(ch){
case'+': case'-': case'*': case'/':
while(!s->empty() && (prec(ch) <= prec(s->top()))){
result[count]=s->top();
count++;
s->pop();
}
s->push(ch);
break;
case'(':
s->push(ch);
break;
case')':
top_op=s->top();
s->pop();
while(top_op != '('){
result[count]=top_op;
count++;
top_op=s->top();
s->pop();
}
break;
default:
result[count]=ch;
count++;
break;
}
}
while(!s->empty()){
result[count]=s->top();
count++;
s->pop();
}
}

int main(void){
char *r=new char;
int *num=new int;
char a[7]="32";
char b[3]="24";
int c,d;
cout<<a[1]<<endl;
cout<<b[1]<<endl;
c=atoi(a);
d=atoi(b);
cout<<c-d<<endl;
i_to_p("(2+3)*4+9");
for(int i=0;i<10;i++)
cout<<result[i];
//cout<<"\n"<<eval();

return 0;
}

#include <iostream>
#include <stack>
#include <cmath>
#include <cstring>
#define MAX 100

using namespace std;
char *digit=new char;
int cn=0;

double eval(char exp[]){
double op1,op2,op3,val;
int len=strlen(exp);
char ch;
stack<double> *s=new stack<double>;

for(int i=0; i<len; i++){
ch = exp[i];
if(ch != '+' && ch != '-' && ch != '*' && ch != '/' && ch != '^' && ch != 'l' && ch != 'e' && ch != 's' && ch != 'c' && ch != 't'){
val = ch - '0';
s->push(val);
}
else{
if(ch == '+' && ch == '-' && ch == '*' && ch == '/' && ch == '*'){
op2=s->top();s->pop();
op1=s->top();s->pop();
switch(ch){
case'+':s->push(op1+op2);break;
case'-':s->push(op1-op2);break;
case'*':s->push(op1*op2);break;
case'/':s->push(op1/op2);break;
case'^':{op3=pow(op1,op2);s->push(op3);}break;
}
}
else{
op1=s->top();s->pop();
switch(ch){
case'l':s->push(log10(op1));break;
case'e':s->push(log(op1));break;
case's':s->push(sin(op1));break;
case'c':s->push(cos(op1));break;
case't':s->push(tan(op1));break;
}
}
}
}
return s->top();s->pop();
}

int prec(char op){
switch(op){
case'(': case')': return 0;
case'+': case'-': return 1;
case'*': case'/': case'^': return 2;
}
return -1;
}

char* i_to_p(char p[]){ //주어진 수식을 후위식으로 변환하는 함수
int count=0;
char ch,top_op;
stack<char> *s=new stack<char>;
int len = strlen(p);
char *result=new char;

for(int i=0; i<len; i++){
ch=p[i];
switch(ch){
case'+': case'-': case'*': case'/': case'^':
digit[cn]='i';
cn++;
while(!s->empty() && (prec(ch) <= prec(s->top()))){
result[count]=s->top();
count++;
s->pop();
}
s->push(ch);
break;
case'(':
s->push(ch);
break;
case')':
top_op=s->top();
s->pop();
while(top_op != '('){
result[count]=top_op;
count++;
top_op=s->top();
s->pop();
}
break;
default:
digit[cn]='n';
cn++;
result[count]=ch;
count++;
break;
}
}
while(!s->empty()){
result[count]=s->top();
count++;
s->pop();
}
return result;
}

int main(void){
char *r=new char;
char *num=new char;
cin>>r;
num=i_to_p(r);
for(int i=0;i<5;i++)
cout<<num[i];
cout<<endl;
for(int i=0;i<cn;i++)
cout<<digit[i];
cout<<endl;
cout<<"\n"<<eval("43-4+7+");

return 0;
}
/*char a[7]="32";
char b[3]="24";
int c,d;
cout<<a[1]<<endl;
cout<<b[1]<<endl;
c=atoi(a);
d=atoi(b);
cout<<c-d<<endl;*/

#include <iostream>
#include <stack>
#include <cmath>
#include <cstring>
#define MAX 100

using namespace std;
char *digit=new char;
int cn=0;

double eval(char exp[]){
double op1,op2,op3,val;
int len=strlen(exp);
char ch;
stack<double> *s=new stack<double>[];
for(int i=0; i<len; i++){
ch = exp[i];
cout<<"중지"<<endl;
if(ch != '+' && ch != '-' && ch != '*' && ch != '/' && ch != '^' && ch != 'l' && ch != 'e' && ch != 's' && ch != 'c' && ch != 't'){
//if(exp[i-1] == '+' && exp[i-1] == '-' && exp[i-1] == '*' && exp[i-1] == '/' && exp[i-1] == '^' && exp[i-1] == 'l' && exp[i-1] == 'e' && exp[i-1] == 's' && exp[i-1] == 'c' && exp[i-1] == 't'){
if(digit[i] !='n' && digit[i-1] == 'i'){
val = atoi(&exp[i]);//ch - '0';
s->push(val);
}
// }
}
else{
if(ch == '+' && ch == '-' && ch == '*' && ch == '/' && ch == '*'){
op2=s->top();s->pop();
op1=s->top();s->pop();
switch(ch){
case'+':s->push(op1+op2);break;
case'-':s->push(op1-op2);break;
case'*':s->push(op1*op2);break;
case'/':s->push(op1/op2);break;
case'^':{op3=pow(op1,op2);s->push(op3);}break;
}
}
else{
op1=s->top();s->pop();
switch(ch){
case'l':s->push(log10(op1));break;
case'e':s->push(log(op1));break;
case's':s->push(sin(op1));break;
case'c':s->push(cos(op1));break;
case't':s->push(tan(op1));break;
}
}
}
}
return s->top();s->pop();
}

int prec(char op){
switch(op){
case'(': case')': return 0;
case'+': case'-': return 1;
case'*': case'/': case'^': return 2;
case'l': case'e': case's': case'c': case't': return 3;

}
return -1;
}

char* i_to_p(char p[]){ //주어진 수식을 후위식으로 변환하는 함수
int count=0;
char ch,top_op;
stack<char> *s=new stack<char>;
int len = strlen(p);
char *result=new char;

for(int i=0; i<len; i++){
ch=p[i];
switch(ch){
case'+': case'-': case'*': case'/': case'^': case'l': case'e': case's': case'c': case't':
digit[cn]='i';
cn++;
while(!s->empty() && (prec(ch) <= prec(s->top()))){
result[count]=s->top();
count++;
s->pop();
}
s->push(ch);
break;
case'(':
s->push(ch);
break;
case')':
top_op=s->top();
s->pop();
while(top_op != '('){
result[count]=top_op;
count++;
top_op=s->top();
s->pop();
}
break;
default:
digit[cn]='n';
cn++;
//if(p[i-1] == '+' && p[i-1] == '-' && p[i-1] == '*' && p[i-1] == '/' && p[i-1] == '^' && p[i-1] == 'l' && p[i-1] == 'e' && p[i-1] == 's' && p[i-1] == 'c' && p[i-1] == 't'){
// ch=atoi(&p[i]);
result[count]=ch;
count++;
//}
break;
}
}
while(!s->empty()){
result[count]=s->top();
count++;
s->pop();
}
return result;
}

int main(void){
char *r=new char;
char *num=new char;
cin>>r;
num=i_to_p(r);
for(int i=0;i<cn;i++)
cout<<num[i];
cout<<endl;
for(int i=0;i<cn;i++)
cout<<digit[i];
cout<<endl;
cout<<"\n"<<eval(num);

return 0;
}
/*char a[7]="32";
char b[3]="24";
int c,d;
cout<<a[1]<<endl;
cout<<b[1]<<endl;
c=atoi(a);
d=atoi(b);
cout<<c-d<<endl;*/

#include <iostream>
#include <stack>
#include <cmath>
#include <cstring>
#define MAX 100

using namespace std;
char *digit=new char;
int cn=0;

double eval(long exp[]){
double op1,op2,op3,val;
int len=cn;
char ch;
stack<double> *s=new stack<double>;
for(int i=0; i<len; i++){
ch = (char)exp[i];
if(ch != '+' && ch != '-' && ch != '*' && ch != '/' && ch != '^' && ch != 'l' && ch != 'e' && ch != 's' && ch != 'c' && ch != 't'){
val = exp[i];//ch - '0';
s->push(val);
}
else{

if(ch == '+' || ch == '-' || ch == '*' || ch == '/' || ch == '*' || ch == '^'){
op2=s->top();s->pop();
op1=s->top();s->pop();
switch(ch){
case'+':s->push(op1+op2);break;
case'-':s->push(op1-op2);break;
case'*':s->push(op1*op2);break;
case'/':s->push(op1/op2);break;
case'^':{op3=pow(op1,op2);s->push(op3);}break;
}
}
else{
op1=s->top();s->pop();
switch(ch){
case'l':s->push(log10(op1));break;
case'e':s->push(log(op1));break;
case's':s->push(sin(op1));break;
case'c':s->push(cos(op1));break;
case't':s->push(tan(op1));break;
}
}
}
}
return s->top();s->pop();
}

int prec(char op){
switch(op){
case'(': case')': return 0;
case'+': case'-': return 1;
case'*': case'/': case'^': return 2;
case'l': case'e': case's': case'c': case't': return 3;
}
return -1;
}

long* i_to_p(char p[]){ //주어진 수식을 후위식으로 변환하는 함수
int count=0;
char ch,top_op;
stack<char> *s=new stack<char>;
int len = strlen(p);
long *result=new long;

for(int i=0; i<len; i++){
ch=p[i];
switch(ch){
case'+': case'-': case'*': case'/': case'^': case'l': case'e': case's': case'c': case't':
digit[cn]='i';
cn++;
while(!s->empty() && (prec(ch) <= prec(s->top()))){
result[count]=s->top();
count++;
s->pop();
}
s->push(ch);
break;
case'(':
s->push(ch);
break;
case')':
top_op=s->top();
s->pop();
while(top_op != '('){
result[count]=top_op;
count++;
top_op=s->top();
s->pop();
}
break;
default:
if(digit[cn-1]=='n')
break;
digit[cn]='n';
cn++;
result[count]=atoi(&p[i]);
count++;
break;
}
}
while(!s->empty()){
result[count]=s->top();
count++;
s->pop();
}
return result;
}

int main(void){
char *r=new char;
long *num=new long;
int a=0;
cout<<"변환하고자 10진수 값을 입력하십시오\n계산기로 변환은 'q'를 입력하십시오"<<endl;
cin>>a;
cout<<"8진수: ";cout<<oct<<a;
cout<<"\t10진수: ";cout<<hex<<a;
cout<<endl;
cout<<"계산기 사용법\n사칙연산:+ - * /\t지수함수:()^()\n밑이 10인 로그함수:l()\t밑이 2인 로그함수:e()\n삼각함수:sin()=s() cos()=c() tan()=t()"<<endl;
cout<<"연산을 입력하십시오\n";
cin>>r;
cout<<eval(num=i_to_p(r));
cout<<endl;
return 0;
}

#include <iostream>
#include <string>
#include <stack>

using namespace std;

void init(int r[10][5]){//초기화
for(int a=0;a<10;a++)
for(int b=0;b<5;b++)
r[a][b]=0;
}

void mat_mul(int m1[10][15],int m2[15][5]){
stack<int> *s=new stack<int>;
int result[10][5];
init(result);
for(int k=0 ; k<10; k++){
for(int i=0 ; i<5 ; i++){
for(int j=0 ; j<15 ; j++){
if(i==0 && j==0 && k==0) result[0][0] = m1[0][0]*m2[0][0];
else{
s->push(result[k][i]);
result[k][i]=(s->top())+(m1[k][j]*m2[j][i]);
}

}
while(s->empty()) s->pop();
printf(" R(%2d,%d)=""%7d",k+1,i+1,result[k][i]);
}
cout<<endl;
}
}

int main(void){
int arr1[10][15];
int arr2[15][5];
int r=0;
int w=0,x=270,y=141;

int a=0;
int b=149;

for(int i=0;i<10;i++){
for(int j=0;j<15;j++){
arr1[i][j]=a;
a+=2;
}
}
for(int i=0;i<15;i++){
for(int j=0;j<5;j++){
arr2[i][j]=b;
b-=2;
}
}

for(int p=0;p<10;p++){
for(int q=0;q<15;q++){
printf("%4d",arr1[p][q]);
}
cout<<endl;
}

cout<<"============================================================"<<endl;

for(int p=0;p<15;p++){
for(int q=0;q<5;q++){
printf("%4d",arr2[p][q]);
}
cout<<endl;
}
cout<<"============================================================"<<endl;

mat_mul(arr1,arr2);

return 0;
}

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <stack>
using namespace std;

void mat_mul(int **m1,int **m2,int a,int b,int c){
stack<int> *s=new stack<int>;
int **result;
result = new (int*[a]);
for(int x=0;x<a;x++){
result[x] = new int[c];
for(int y=0;y<c;y++)
result[x][y]=0;
}

for(int k=0 ; k<a; k++){
for(int i=0 ; i<c ; i++){
for(int j=0 ; j<b ; j++){
if(i==0 && j==0 && k==0) result[0][0] = m1[0][0]*m2[0][0];
else{
s->push(result[k][i]);
result[k][i]=(s->top())+(m1[k][j]*m2[j][i]);
}
}
while(s->empty()) s->pop();
cout.width(6);
cout<<result[k][i];
}
cout<<"\n---------------------------------------------------------------------"<<endl;
}
for(int i=0;i<a;i++){
delete result[i];
result[i]=NULL;
}
delete result;
}


int main(void){
int **ptr1,**ptr2;
int i,j,x,y=0,w=1,z;
int num=0;

srand((int)time(NULL));
cout<<"첫 행렬의 행을 입력하십시오:";cin>>x;cout<<"렬을 입력하십시오:";cin>>y;
cout<<"두번째 행렬의 행을 입력하십시오:";cin>>w;cout<<"렬을 입력하십시오:";cin>>z;

try{
if(!(y==w))
throw y;

ptr1 = new (int*[x]);
ptr2 = new (int*[w]);
for(i=0;i<x;i++)
ptr1[i] = new int[y];
for(i=0;i<w;i++)
ptr2[i] = new int[z];

for(i=0;i<x;i++){
for(j=0;j<y;j++){
num=rand()%100;
ptr1[i][j]=(num);
cout.width(3);
cout<<ptr1[i][j];
}
cout<<endl;
}
cout<<"============================================================================"<<endl;
for(i=0;i<w;i++){
for(j=0;j<z;j++){
num=rand()%100;
ptr2[i][j]=(num);
cout.width(3);
cout<<ptr2[i][j];
}
cout<<endl;
}
cout<<"============================================================================"<<endl;

mat_mul(ptr1,ptr2,x,y,z);

for(i=0;i<x;i++){
delete ptr1[i];
ptr1[i]=NULL;
}
for(i=0;i<w;i++){
delete ptr2[i];
ptr2[i]=NULL;
}
delete ptr1;
delete ptr2;
ptr1=NULL;
ptr2=NULL;
}
catch(int e){
cout<<"다음 두 행렬은 곱셈연산을 할수 없습니다."<<endl;
}

return 0;
}

#include <iostream>
#include <time.h>
#include <stdlib.h>

using namespace std;

struct Node{
double key;
Node *L;
Node *R;
};
/*
class BST;
class TreeNode{
friend class BST;
private:
double key;
TreeNode *pLeft;
TreeNode *pRight;
};
class BST{ // 이진탐색트리의 작업을 수행하는 클래스
private:
int buff[MaxBuffSize][MaxBuffSize]; // 트리를 그리기 위한 배열
TreeNode *m_pRoot; // 루트 포인터
TreeNode *m_pCurrent; // 현재 노드
};


int main(void){
double *arr;
int num;
srand((unsigned)time(NULL));
cout<<"생성하고 싶은 키의 갯수를 입력하십시오(키 값은 랜덤으로 정해집니다):";
cin>>num;
arr = new double[num];

for(int i=0;i<num;i++){
arr[i] = (double)(rand()%100) / 100.0;
while(arr[i]==0)
arr[i] = (double)(rand()%100) / 100.0;
}
for(int j=0;j<num;j++)
cout<<arr[j]<<endl;

delete arr;
return 0;
}
*/
void min(double **A,int i,int j,int &k){
double temp1,temp2;
int x;
x=i;

temp1=A[i][x-1]+A[x+1][j];
k=x;
for(x=i+1;x<=j;x++){
temp2=A[i][x-1]+A[x+1][j];
if(temp2<temp1){
temp1=temp2;
k=x;
}
}
A[i][j]=temp1;
}

void OPT_BST(int n,double *P,double& minavg,int **R){
double sig=0.0,**A;
int i,j,k=1,m=0,dia,count=0;

A = new (double*[n+2]);
for(i=0;i<n+2;i++)
A[i] = new double[n+1];

for(i=0;i<n+2;i++)
for(j=0;j<=n+1;j++)
A[i][j]=0;

for(i=1;i<=n;i++){
A[i][0]=0;
A[i][i-1]=0; A[i][i]=P[i-1];
R[i][i-1]=0; R[i][i]=i;
}

A[n+1][n]=0;
R[n+1][n]=0;
for(dia=1;dia<=n-1;dia++){
for(i=1;i<=n-dia;i++){
j=i+dia;
for(m=i;m<=j;m++)
sig+=P[m-1];
cout<<sig<<" "<<endl;
min(A,i,j,k);
A[i][j]+=sig;
R[i][j]=k;
sig=0;
}
}
for(i=1;i<n+2;i++){
for(j=0;j<n+1;j++){
cout<<" A("<<i<<","<<j<<")=";
cout.width(5);
cout<<A[i][j];
}
cout<<endl;
}
minavg=A[1][n];
}


Node* OPT_T(double *Tkey,int **R,int a,int b){
int x;
Node *N;

x=R[a][b];
if(x==0) return NULL;
else{
N=new Node;
N->key=Tkey[x];
N->L=OPT_T(Tkey,R,a,x-1);
N->R=OPT_T(Tkey,R,x+1,b);
return N;
}
}

int main(void){
double *key,minavg,how;
int **R,num,i,j;
Node *view;
srand((unsigned)time(NULL));

cout<<"생성하고 싶은 키의 갯수를 입력하십시오(키 값은 랜덤으로 정해집니다):";
cin>>num;
key = new double[num];
R = new (int*[num+2]);
for(i=0;i<num+2;i++)
R[i] = new int[num+1];
for(i=1;i<num+2;i++){
for(j=0;j<num+1;j++)
R[i][j]=0;
}
/* cout<<"\n====================================================================="<<endl;
for(i=1;i<num+2;i++){
for(j=0;j<num+1;j++){
if(R[i][j]=0) cout<<"N";
else cout<<R[i][j]<<"Y";
}
cout<<endl;
}*/
for(i=0;i<num;i++){
cin>>how;
key[i] = how;//(double)(rand()%100) / 100.0;
//while(key[i]==0)//0<key<=1
// key[i] = (double)(rand()%100) / 100.0;
}
for(i=0;i<num;i++)
cout<<" Key("<<i+1<<")="<<key[i];
cout<<"\n====================================================================="<<endl;
OPT_BST(num,key,minavg,R);
cout<<"\n====================================================================="<<endl;
for(i=1;i<num+2;i++){
for(j=0;j<num+1;j++)
//cout.width(5);
cout<<" R("<<i<<","<<j<<")="<<R[i][j];
cout<<endl;
}
view=OPT_T(key,R,1,4);
cout<<view;

delete key;
return 0;
}

아직 수정중 정리가 덜됬음
요즘생각
왜 사람의 다리는 두 짝인가?
사람이 걸어가는데 필요한것은 좌우의 균형과 협동일 것이다
사람들은 흔히 왼발과 오른발의 길이가 같은줄 알것이다.
하지만 사람의 신체에서 왼손과 오른손의 길이는 다르며, 왼발과 오른발도 어느쪽이 더 익숙하냐에 따라 한쪽발이 조금 더 긴것은 사실이다.
하지만 일반 사람들은 그 차이가 있는지도 느끼지 않으며 하루에도 수백 수천번을 걷는다.

사람들의 걸음걸이를 보면 족적의 방향에 따라서 크게 두가지로 나눈다면 모델의 걸음걸이와 팔자걸음이 있다.
모델의 걸음걸이는 왼발과 오른발이 몸이 나아가고자 하는 방향인 중앙을 향해 경쟁하듯 모이며 나아간다.
왼발은 나아가 오른발의 앞을, 오른발은 왼발의 앞을 막는듯이 보인다.
하지만 왼발이든 오른발이든 골반을 이용하여 다음 걸음을 위해서 비켜날줄 안다.
팔자걸음은 모델의 걸음과는 다르게 양 발은 서로를 철천지 원수인양 마주보기도 싫은듯 멀어지고 모델의 걸음과 다르게 자신의 방향을 나아가고 중앙으로 모이질 않는다. 하지만 서로가 향하는것은 정면, 자신의 방향을 고집하지만 그보다 더 앞을 향한다.

당신에게 위의 두 걸음걸이중에 하나만 옳고 다른것은 틀렸다고한다면 당신은 어떤 생각을 하십니까?
이전의 세대에서야 남자는 팔자걸음 여자는 조신스럽게 모델걸음을 해야 옳다고 했지만 시대가 변하고 가치관이 변했다는건 누구나 공감할 것이다.

자신의 뻗음이 어디까지 인지 얼마큼인지를 알고, 자신의 반쪽을 위해 멈추고 기다려줄줄 안다는 것이다.