外国人的数学素质是差啊

caimicn

游戏里有这样的谜题：要求
（A+B-C)*D+E-F=7
6 a  \/ K+ e# N( X6 ], L" PA、B、C、D、E、F为11、9、1、6、4、2的其中一个数值。
好吧！！
第一解：

（9-6+1）*4+2-11=7
  r* R' I7 t9 `3 s' ]/ x  c
居然没通过

) ^2 B0 j4 U+ C& X好吧！继续，第二解：
; Y2 n" e- z: M- |& V. w
（9-4+1）*2+6-11=7
/ `' v% ^- p1 o
# [# ^$ H  [1 n* S9 N) N- y又说我是错的，
' }  U5 z% G" A5 A. H$ }. x* p
没关系，我还有第三解：

3 v) @' E5 `6 ~: V# K: U& ]（11-6+1）*2+4-9=7

我靠，又说我错的，我CAO，老外的数学全都是体育老师教的吗？我崩溃了

& Q$ Z1 v# Q  Q) S7 q+ i- a" B还有没有第4解啊？第5解啊？？

caimicn

好了，找到第四种方法了

myq495

国内人数学也有差的，不能以偏概全

xuyiqing

哪个游戏啊？

飞翔的荷兰人

如果老毛子不算外国人的话，楼主的话勉强算正确。

iguodala

老外的数学绝对没我们学的深

tianzhe

有一次有个游戏居然问X*Y=63，X和Y是多少，会背九九表的人都知道，可见他们的数学基础

血腥的情人节

代入以下代码，得：11,9,4,2,1,6 滑稽~
( V0 I" s0 Z% n  T
#include <iostream>
7 R) b3 e% t6 l3 D#include <string.h>
; \6 u% k* f( w! ]7 J% kusing namespace std;
- m. W5 B: A) A5 `template <class T>
class Node
{
public:
        T data;
        Node<T> *next;
        Node()
3 {: i9 Q+ J2 u% m, X  _/ c        {
                this->next = NULL;
; R3 ?" z, g4 W% O        }
) M# h5 Y6 B+ w4 V0 c3 l+ t5 {        Node(T data,Node<T> *next=NULL)
  S0 ~3 g: r7 D        {
' X$ W+ d  g) p                this->data = data;
                this->next = next;
5 k* n; |# E9 }: M        }
};
9 P3 }# V+ ?& P/ \% k
template <class T>
  D1 g: A& H1 s, R8 |: h, q: Tclass LinkedStack
/ G# p" v; K3 L+ q$ l  O{
; I4 m; w4 d0 U9 Y( C4 S1 Xprivate:
        Node<T> *top;
public:
        LinkedStack();
8 `( v) D) }! U        ~LinkedStack();
+ P3 f! _2 f( C        bool isEmpty();
        void push(T x);
        T pop();
        T get();
};

template <class T>
2 X5 A) e2 b* x- P9 jLinkedStack<T>::LinkedStack()
* v8 _  B; V' O, h9 k' u8 p{
& U" B% ?1 g5 g+ N4 V4 j        top = NULL;
}
' H; t6 @6 m' H
( s+ J1 b% O% ]! Y3 m: k: Vtemplate <class T>
! f7 f* W* e; m! i% X6 QLinkedStack<T>::~LinkedStack()
{
        Node<T> *p = top;
- a- L& c. E% R7 @4 x1 `        Node<T> *q;
! G) z; V% C/ ^- I3 `0 N0 |        while(p!=top)
        {
                q = p;
                p = p->next;
                delete p;
        }
        top = NULL;
& O% h7 k( r2 F, P}
1 S( t3 l. r" S' F0 E( d
. m6 o. F2 A4 H2 I5 ^5 W1 Qtemplate <class T>
bool LinkedStack<T>::isEmpty()
/ O0 P2 H9 i) I/ M6 l{
' c, {6 z. F' q! v6 U$ O: T  M        return top == NULL;
}
2 C5 S( Q* L: o5 ]6 r2 R
template <class T>
void LinkedStack<T>::push(T x)
) L# _1 f5 o& s/ l# g" J{
* X" o- P; S8 `- w% m/ p        top = new Node<T>(x,top);
}

1 m1 g% J$ B% F3 j: Q3 \template <class T>
T LinkedStack<T>::pop()
{
        if(!isEmpty())
        {
- m. E& A; i2 c: J" R; R5 d1 d                T x = top->data;
4 [9 V( ]( k& a. D                Node<T> *p = top;
                top = top->next;
, b+ I" _- k7 F; {9 U$ x( X                delete p;
; ], K# @& S# j* N/ J( p1 j                return x;
" u  [$ h7 u4 ]        }
. a' d% v$ H6 z) v5 d+ S        throw "空栈，不能执行出栈操作";
}

template <class T>
T LinkedStack<T>::get()
{
7 C8 {: E/ k8 {6 |7 R        if(!isEmpty())
        {
                return top->data;
        }
        throw "空栈，不能获得栈顶元素";
}
7 f: ^* Z* ]  C' U3 S) b2 b! G% p
4 I( q: i2 M3 o; \1 x  gchar * toPostfix(char *expstr)
. w  K6 V6 l' v6 @: T4 G! j{
        LinkedStack<char> stack;
        char *postfix = new char[strlen(expstr)*2];
        int i=0;
        int j=0;
        char out ;
+ p( f4 l& U  n' _) D1 i1 K6 m! X        while(expstr[i]!='\0')
        {
                switch(expstr[i])
                {
# K% H8 o2 o" y$ c8 F! k                        case'+':
                        case'-':
' K4 ?( J0 K: }0 c. f' Z                                while(!stack.isEmpty()&&stack.get()!='(')
                                {
                                        postfix[j++] = stack.pop();
                                }
. C9 w& v1 J8 J                                stack.push(expstr[i++]);
! P% P7 N1 ]% W' G                                break;
/ H" Y# W: S4 i, v! }                        case'*':
                        case'/':
7 c9 D1 [6 l, z% p# @/ ?; I: |# }                                while(!stack.isEmpty()&&(stack.get()=='*'||stack.get()=='/'))
. u7 R1 M# X+ ~$ \5 N                                {
) U* }9 |; Y; Y8 ]% p: k2 u                                        postfix[j++] = stack.pop();
: E7 Z4 a. p% u. c                                }
                                stack.push(expstr[i++]);
; n3 ?$ |8 y) `1 C                                break;
4 V$ [( }$ k7 \                        case'(':stack.push(expstr[i++]);
  M+ I- Q7 O9 U                                break;
                        case')':out = stack.pop();
; D& B4 ~& E) ~5 Q) x- q; ]3 R                                while(!stack.isEmpty()&&out!='(')
                                {
                                        postfix[j++] = out;
9 t, h' b2 B( L% U5 {; z+ v' U: T                                        out = stack.pop();
6 k( l' d8 X; E9 \                                }
0 t% ?4 o5 v- I- u& B                                i++;
                                break;
) i( E7 ]; Y( \% w  Z, K" P! z                        default:
* F2 m' C; T/ }2 z# s9 }, a; c                                while(expstr[i]>='0'&&expstr[i]<='9'&&expstr[i]!='\0')
                                {
( Z- I/ c  G! S& C4 M                                        postfix[j++] = expstr[i++];
                                }
. T4 W4 F, C& g  K0 O: I                                postfix[j++]=' ';
                                break;
8 Y1 t. J' m4 ?  ~) t$ J                }
5 \' ~8 [2 S, P- q        }
# _/ a) h, s; l9 t" ]        while(!stack.isEmpty())
        {
                postfix[j++]=stack.pop();
9 ^5 i& l5 x( H0 w6 E. S        }
        postfix[j]='\0';
        return postfix;
}

int value(char *postfix)
{
8 r+ K) G3 B; y- w  C        LinkedStack<int> stack;
* F* z7 ?( K  V/ k        int i=0;
        int result = 0;
        while(postfix[i]!='\0')
        {
" Z  Q2 h' _5 Y                if(postfix[i]>='0'&&postfix[i]<='9')
0 Z& U5 u1 c2 s( \" A$ C, M% @                {
                        result = 0;
2 F0 f; g6 ~7 j( \3 ~                        while(postfix[i]!=' ')
                        {
                                result = result*10+postfix[i++]-'0';
( t6 v; [( ^7 }9 x                        }
                        i++;
- o  i& g  t& D7 v4 s                        stack.push(result);
( T3 O. w2 E/ M# i; g                }
                else
/ G& e; w/ u0 [1 c( _; |* _& a                {
4 S2 D' l9 ~& d- l( }                        if(postfix[i]!=' ')
; a% V5 R4 d& R3 g                        {
: E, i& s7 \. K0 O7 K                                int y = stack.pop();
                                int x = stack.pop();
6 D, c$ y5 J8 R" ^6 I5 D& C0 n) K                                switch(postfix[i])
                                {
                                        case'+':result = x + y;
                                                break;
                                        case'-':result = x - y;
                                                break;
" `+ N8 i9 m; _( U2 e  |0 D0 J/ P% b                                        case'*':result = x *y;
                                                break;
                                        case'/':result = x / y;
                                                break;
. _5 C7 J8 F: f( v5 {% U0 s& t: p                                }
                        stack.push(result);
4 g! J8 T. n/ t' o                        }
                i++;
                }
- ^: e* o* e" j2 X3 R6 g        }
        return stack.pop();
) [. v$ T$ v. F: |& }) b: j) N}
( k# ?) S' _9 a0 y- w
, J+ }  J! ?9 H2 h: ?int main()
{
+ J  f; h- A& C //char *expstr = "121+10*(52-49+20)/((35-25)*2+10)";
! b* Z4 D% B- F7 ]& d. a0 {4 k+ ]& H cout << "请输入表达式:";
8 _: c% y7 f/ P! f //char *a ;
//cin >> *a;
char expstr[20]={0};
3 v2 P/ d: I# X1 w while(1)
{
6 K  U, {0 u& E cin>>expstr;
char *postfix = toPostfix(expstr);
& H" M7 n+ k" y$ c% g. _         cout << "expstr= "<<expstr << endl;
cout << "postfix= "<<postfix<<endl;
5 J8 d9 F5 X; @/ ^1 O# n' U# N cout << "value= "<<value(postfix) << endl;
; W1 L8 B9 \9 A6 G }
return 0;
}

血腥的情人节

caimicn 发表于 2016-3-31 10:14
好了，找到第四种方法了

代入以下代码，得：11,9,4,2,1,6 滑稽~

8 y/ `% O9 a! Y) R5 \#include <iostream>
#include <string.h>
+ K  I9 A4 V, o/ c7 e6 I' T! [using namespace std;
template <class T>
5 y1 N2 @4 y) a8 B) B+ B( vclass Node
{
public:
        T data;
        Node<T> *next;
        Node()
        {
                this->next = NULL;
        }
0 j0 b# G1 P, c; \* ]8 j; T        Node(T data,Node<T> *next=NULL)
6 X; }! s: m  |/ Z        {
3 q. w) E8 Y. o                this->data = data;
8 ]0 {* h" S4 ^8 q1 {                this->next = next;
        }
. Y% E& I- ~$ p# c; p};

4 b% @& b, ^+ Q% _8 ?# w0 Btemplate <class T>
( p2 [( t0 I, u# E0 M5 t1 sclass LinkedStack
& i7 e  a5 \4 t* {( v{
5 x4 T; A. h  J% F9 }private:
( j  r, _1 w& A/ s1 F. V+ j        Node<T> *top;
public:
        LinkedStack();
( a, l# ^! J6 m4 T        ~LinkedStack();
$ _5 R7 E# O7 ^# \6 f        bool isEmpty();
6 I9 ^% Z  N( E        void push(T x);
+ |) z, T, A' {7 M( E& H        T pop();
3 z4 P. t9 K& n& b- p3 Y3 f- q        T get();
};

4 n& ]6 A; A; I0 |! d1 Gtemplate <class T>
; L& R, Z/ ~- p" Q0 CLinkedStack<T>::LinkedStack()
: v3 F* K5 x1 k+ Y{
        top = NULL;
}

template <class T>
* |4 P5 A- k( L! `LinkedStack<T>::~LinkedStack()
+ H& a# n# U3 l; ?: y& ?{
        Node<T> *p = top;
        Node<T> *q;
) v+ _$ }4 U  H3 g2 X        while(p!=top)
1 Q5 H8 Z7 L  P: O        {
5 q! z* Y: P6 K& i. h  T; t$ s                q = p;
                p = p->next;
& A. d! l$ L2 _- G; x1 y1 E- \                delete p;
. \3 K  q# [, S' F5 a/ D6 M        }
9 |& j% v& p, |; r% c* o2 {        top = NULL;
}
$ u+ z. n# M5 I  u5 T
template <class T>
3 L4 z4 [3 X: j2 W9 r& Rbool LinkedStack<T>::isEmpty()
{
* q2 U! O/ w2 V6 o        return top == NULL;
}
' p% i  c% b% L. T& ~& @: ~
4 d. Z) z* x  z; x' C* ~6 Itemplate <class T>
void LinkedStack<T>::push(T x)
, X, I; p. V2 }* x9 f3 H{
        top = new Node<T>(x,top);
}
3 z% N4 R9 Y' G
4 O8 z) `- X8 k* ~" Mtemplate <class T>
T LinkedStack<T>::pop()
{
' y; Z7 R$ @1 n& O) `5 N' L        if(!isEmpty())
$ M3 Q' i* R% R6 @        {
                T x = top->data;
                Node<T> *p = top;
                top = top->next;
: D2 Z: |1 r) j" T                delete p;
' Y) J0 f6 T  A" r                return x;
        }
4 {4 k( c# k0 t; J. R- v0 x        throw "空栈，不能执行出栈操作";
1 e4 O* q% L/ I( L}
- B: s5 L) X# V- @' d
0 M9 T: ?% }# Q6 N9 T% J6 htemplate <class T>
T LinkedStack<T>::get()
8 a, b3 L8 a2 v% z/ ]{
        if(!isEmpty())
        {
                return top->data;
; x- j6 `: Y9 t2 ]        }
        throw "空栈，不能获得栈顶元素";
}
& ~" T* A* N4 ^" v8 D: N+ @: h) W
6 t" n8 v9 ^* Mchar * toPostfix(char *expstr)
{
        LinkedStack<char> stack;
# r$ R& p: d7 K' [& m5 ]- D5 \( |        char *postfix = new char[strlen(expstr)*2];
        int i=0;
        int j=0;
1 v2 J6 k+ g3 ]& P' `        char out ;
        while(expstr!='\0')
        {
                switch(expstr)
                {
                        case'+':
                        case'-':
  ?9 a; T0 v/ [4 ~                                while(!stack.isEmpty()&&stack.get()!='(')
                                {
6 q# B. G2 w) l- o) E% r* I                                        postfix[j++] = stack.pop();
                                }
; p( T* K" u, K# V7 b' [4 t                                stack.push(expstr[i++]);
$ }) h" l: d: S: {0 a: H                                break;
! Q( R$ n9 j8 p3 G                        case'*':
$ F7 O; g5 s" G2 R5 P$ }; E; G5 I                        case'/':
0 \/ [4 f6 e$ Y6 _                                while(!stack.isEmpty()&&(stack.get()=='*'||stack.get()=='/'))
: v9 _# m: b1 _, B+ ]) E1 |) d                                {
                                        postfix[j++] = stack.pop();
8 a5 B* ^3 |) u                                }
# R3 [/ e( A2 x0 X                                stack.push(expstr[i++]);
                                break;
* r% E, A- k- X: p+ V8 f                        case'(':stack.push(expstr[i++]);
                                break;
) q" E' G2 `7 O* w+ A  P                        case')':out = stack.pop();
% K3 i4 @$ k5 d( z1 x7 f                                while(!stack.isEmpty()&&out!='(')
. w( X! _, h8 M                                {
                                        postfix[j++] = out;
- s. o8 x+ G( H                                        out = stack.pop();
                                }
9 ^$ e6 ?; `& T2 s/ J                                i++;
, ^% a$ a3 u6 m, X& z  L                                break;
" c% j7 N% z1 R" w                        default:
                                while(expstr>='0'&&expstr<='9'&&expstr!='\0')
                                {
                                        postfix[j++] = expstr[i++];
1 j' B6 W5 {- O4 Y0 K6 m! r6 w1 H                                }
2 R6 X' U$ K" }  G. x5 A% X. ^                                postfix[j++]=' ';
. V2 r2 c+ {: T# K  {1 G' q2 G# M                                break;
                }
        }
+ `/ ~0 S7 U+ e! d+ i% k# t        while(!stack.isEmpty())
# J8 N6 X0 d7 g2 k9 r: e; B& M        {
                postfix[j++]=stack.pop();
- `" C1 Q$ I! r% q  m        }
3 O, u4 }; X/ A1 s        postfix[j]='\0';
( ~5 L# b* r- t2 }        return postfix;
}

int value(char *postfix)
2 r  Y7 B  v! x* b' u, P# Q{
& A, _$ j1 ]# N2 \' O: D        LinkedStack<int> stack;
        int i=0;
4 u) P# w8 U7 ]: F: I- @+ \        int result = 0;
7 Y" ^; L* R7 O4 f        while(postfix!='\0')
$ h, I# O. \1 X& ^2 g( z+ W1 e        {
( ]1 r- {) j  l' {9 q                if(postfix>='0'&&postfix<='9')
                {
3 @7 Z4 K$ Y1 ]5 `$ K% [3 }                        result = 0;
3 _( _  Y- ~. g2 m                        while(postfix!=' ')
3 B" G5 F: z0 f, Y9 s                        {
9 J) q  G/ p- E                                result = result*10+postfix[i++]-'0';
% s8 ~2 }2 [6 s0 H' ?0 n3 m' o                        }
  \3 ^& ~5 X" i                        i++;
3 u) `" h, H) G2 e0 e                        stack.push(result);
2 P$ {4 Q* z6 i2 r' E5 v( t                }
                else
6 w2 S: [' p6 U& ~$ o                {
* L$ I! _+ c& k! `, s                        if(postfix!=' ')
                        {
, l, U, I; g' N( E9 g$ S# D5 R1 e                                int y = stack.pop();
                                int x = stack.pop();
                                switch(postfix)
7 C: K5 }% b( @* f                                {
                                        case'+':result = x + y;
                                                break;
7 F7 Q% }% m- a( C; J3 ]                                        case'-':result = x - y;
                                                break;
                                        case'*':result = x *y;
                                                break;
                                        case'/':result = x / y;
0 [; g! b" _  d1 V) Q+ i- c                                                break;
% g- @  g; E, t" g7 O6 @, c! _                                }
                        stack.push(result);
                        }
6 p8 o7 T3 G" S( k; m1 D) ]                i++;
                }
( F1 O9 n9 q' P0 d        }
        return stack.pop();
}
  a8 G& ~3 i+ b9 b+ z0 ^
! J2 ]" V/ J+ k' Iint main()
5 c$ R/ J; Z* ~( x1 J" B{
4 ^+ A0 _, [5 j% X //char *expstr = "121+10*(52-49+20)/((35-25)*2+10)";
cout << "请输入表达式:";
//char *a ;
//cin >> *a;
char expstr[20]={0};
while(1)
{
/ h; _2 z; v, Z7 K( y: X( n cin>>expstr;
/ ^: Z3 H  v( }5 f char *postfix = toPostfix(expstr);
  z  f, ]. ]$ c         cout << "expstr= "<<expstr << endl;
cout << "postfix= "<<postfix<<endl;
% D: v! z! o% [1 j( G# t# i cout << "value= "<<value(postfix) << endl;
}
! n$ S, o  ?! @5 d% q return 0;
, C: F9 I- c. W1 @! u3 J( i}