外国人的数学素质是差啊

caimicn

游戏里有这样的谜题：要求
; e, D) @. \# b" _0 l（A+B-C)*D+E-F=7
A、B、C、D、E、F为11、9、1、6、4、2的其中一个数值。
% \9 h8 C' E1 K好吧！！
第一解：
- G. f% b& J7 h
* V: f; o  S( J7 }* t) f（9-6+1）*4+2-11=7

居然没通过
. A  D/ \* a" ^- j- u5 ~  V
好吧！继续，第二解：
. R- I3 @. C0 V* J
（9-4+1）*2+6-11=7

4 C( U8 Z/ F/ K" ?9 x! x" X5 X又说我是错的，

没关系，我还有第三解：

0 ~1 {1 U: w& F8 e（11-6+1）*2+4-9=7

& ^. _! _- e9 b我靠，又说我错的，我CAO，老外的数学全都是体育老师教的吗？我崩溃了

还有没有第4解啊？第5解啊？？

caimicn

好了，找到第四种方法了

myq495

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

xuyiqing

哪个游戏啊？

飞翔的荷兰人

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

iguodala

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

tianzhe

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

血腥的情人节

代入以下代码，得：11,9,4,2,1,6 滑稽~
5 R/ o( c' a0 W  }* J- K. v
#include <iostream>
- X7 K4 H& X$ U#include <string.h>
) q- l% i1 p9 e# ?9 Vusing namespace std;
* }: ~7 F* R8 g* }template <class T>
) a2 q  j* G2 K0 Lclass Node
* D1 R5 y% J6 Y6 p2 |8 u8 T{
' w4 V6 R& E9 U  W+ ipublic:
        T data;
        Node<T> *next;
        Node()
+ T# p, Q' ?/ U- A3 g1 p( j- [        {
/ l; H+ x! O; M                this->next = NULL;
        }
        Node(T data,Node<T> *next=NULL)
" r" c/ p3 O7 v% ?9 {/ W0 f9 j        {
: M& R0 q1 m, }: m2 C                this->data = data;
                this->next = next;
        }
! ?: k" W- i! Y. l0 N4 e8 f};

template <class T>
; w) S9 H* ^( I& x: _5 Q* u3 T2 [, Mclass LinkedStack
{
private:
        Node<T> *top;
6 n  v) K2 Z1 ~; f" @( ]public:
( }+ n: ?$ D& Q4 r7 K, U; {# c. Y        LinkedStack();
        ~LinkedStack();
        bool isEmpty();
        void push(T x);
        T pop();
8 P' D6 V) V: F3 h$ Z        T get();
  P; s/ S8 c' c6 V- G};

6 ^3 Z8 m3 f9 d) I* Atemplate <class T>
LinkedStack<T>::LinkedStack()
{
  m3 C" y; k- s0 ^8 V3 ~2 C        top = NULL;
}

; w8 F0 e& V1 ]1 f. t1 N4 r& I: ?7 ktemplate <class T>
LinkedStack<T>::~LinkedStack()
: v/ E" |5 M0 l, N{
        Node<T> *p = top;
8 r, M" N- Q3 l1 _        Node<T> *q;
8 {* @+ x" X( m/ r( H        while(p!=top)
        {
: [4 L& E$ S7 H6 G& }% x% c                q = p;
                p = p->next;
                delete p;
, d' d8 i- H" S        }
        top = NULL;
}

template <class T>
bool LinkedStack<T>::isEmpty()
{
+ V8 Q# T+ I. X. u: e        return top == NULL;
" U9 W; x0 R- k. A" f& t}
: ]9 w* X! g# m9 |3 ]2 W
template <class T>
void LinkedStack<T>::push(T x)
{
6 X3 s! v% ]" L' D  f- b1 W9 r5 }        top = new Node<T>(x,top);
}

template <class T>
T LinkedStack<T>::pop()
{
        if(!isEmpty())
3 g' h4 Y- C: x" f# N- W        {
3 ?! S' g( Q5 Y! F, A                T x = top->data;
( L6 @. @& C2 j1 g9 M- l                Node<T> *p = top;
- `/ }7 X( v) Y; b                top = top->next;
                delete p;
                return x;
        }
* F% O7 B+ W8 d' v# i) Y- V% ~2 x        throw "空栈，不能执行出栈操作";
0 S( R/ R; q0 f}
# A$ n; A. m' u
! H+ e+ z/ ~7 Z$ R7 X; R; Ntemplate <class T>
4 `; C! b- |9 |1 cT LinkedStack<T>::get()
{
        if(!isEmpty())
0 s/ Z: W- h) T6 T- v5 W: ~, E8 k        {
4 @5 O; x+ Y! V4 n! k. D* E                return top->data;
        }
9 I+ r; a" L) R        throw "空栈，不能获得栈顶元素";
8 ~! b  Y0 x: N}
, c' f5 N- ?; x% H$ o" P
' `6 P2 G1 l# Nchar * toPostfix(char *expstr)
3 w% d6 h( l* ~$ Y; i  `{
        LinkedStack<char> stack;
        char *postfix = new char[strlen(expstr)*2];
        int i=0;
        int j=0;
, @/ w  _9 s) h, a$ G4 }; E        char out ;
; }2 t# R% b; ~& m1 a        while(expstr[i]!='\0')
        {
+ A1 _% e! L% m8 g- _, q7 C* A                switch(expstr[i])
/ _  Y: K; J4 C4 p; ]% M6 Q+ \9 y                {
                        case'+':
                        case'-':
* W3 v, _1 w! f                                while(!stack.isEmpty()&&stack.get()!='(')
                                {
                                        postfix[j++] = stack.pop();
" Y# z# j; @+ A& ^                                }
6 }8 N( r( c/ b. r5 P& Z1 o                                stack.push(expstr[i++]);
                                break;
  s0 T0 V. ]! ]: E                        case'*':
$ Y+ O: i  q( H/ Z( f" Z/ d                        case'/':
                                while(!stack.isEmpty()&&(stack.get()=='*'||stack.get()=='/'))
9 B+ c" i6 P. _: U+ ^2 |2 v                                {
                                        postfix[j++] = stack.pop();
                                }
7 e# H  T$ u$ a- d3 a; I                                stack.push(expstr[i++]);
                                break;
- i* a$ K. O0 x8 e                        case'(':stack.push(expstr[i++]);
' r8 p1 W0 l8 N; f: o                                break;
5 V4 x/ s/ w& X# D* i/ F3 }                        case')':out = stack.pop();
                                while(!stack.isEmpty()&&out!='(')
                                {
                                        postfix[j++] = out;
                                        out = stack.pop();
                                }
                                i++;
                                break;
                        default:
                                while(expstr[i]>='0'&&expstr[i]<='9'&&expstr[i]!='\0')
2 X7 n0 Q" d- g9 W* u0 B                                {
1 M9 z' F, R, I( c( P) @# Q                                        postfix[j++] = expstr[i++];
                                }
/ a4 U0 I/ b( q9 U' Z& _                                postfix[j++]=' ';
# l1 S( c' O% X1 y                                break;
                }
4 w1 l" a3 P  c# P) |& o" Z        }
% Z1 T- T6 J3 ]5 d        while(!stack.isEmpty())
        {
5 T2 _" k' \+ j% z- m2 v                postfix[j++]=stack.pop();
        }
) T% q6 p% _, I5 e7 K        postfix[j]='\0';
        return postfix;
}
2 ^1 B/ i2 Z5 r7 {
( H5 t; B* C) l8 ]3 v+ k0 `# vint value(char *postfix)
{
        LinkedStack<int> stack;
        int i=0;
        int result = 0;
        while(postfix[i]!='\0')
) h; d7 ~; e/ `        {
                if(postfix[i]>='0'&&postfix[i]<='9')
# n8 D; u1 {! M8 F" B$ v                {
- B9 Q' W9 t; F# w  u                        result = 0;
6 C0 X  ?2 s4 a! p7 r% ]4 l                        while(postfix[i]!=' ')
+ y0 ^) U  E- Z& J, s                        {
                                result = result*10+postfix[i++]-'0';
                        }
                        i++;
- k7 [! Z" k' ^$ t. e2 J5 u- c8 s                        stack.push(result);
                }
                else
) }% m& ^& [1 J5 g: s: Z                {
                        if(postfix[i]!=' ')
                        {
4 W5 s- o% f2 l1 m# V1 ?& x                                int y = stack.pop();
                                int x = stack.pop();
9 h% X* d) y: r2 o, |8 u' H                                switch(postfix[i])
! b3 l- {, U% z. D                                {
( Y8 {, u! Q. a                                        case'+':result = x + y;
" M! J) q- n. w( O' g' f                                                break;
/ g) l  d8 S' ]$ i3 Q0 g                                        case'-':result = x - y;
                                                break;
                                        case'*':result = x *y;
2 E' J6 B- m- \2 \( _                                                break;
  k% v2 V% a: `: E4 V) ?6 f8 ~5 D- Q                                        case'/':result = x / y;
                                                break;
  p; Y  [7 w9 l. N                                }
                        stack.push(result);
                        }
, T% l' o4 [8 `                i++;
' `/ Y( i/ O3 E7 b% l                }
        }
% y* f& \& l& B9 ^6 r* C        return stack.pop();
}
3 {8 j$ \4 h" i- M& v! _: |
int main()
; _6 K  d* q. a( t; C) H5 P{
; `6 e0 s+ L# U6 Q* ` //char *expstr = "121+10*(52-49+20)/((35-25)*2+10)";
cout << "请输入表达式:";
//char *a ;
//cin >> *a;
! s/ y& e/ Y; z. m char expstr[20]={0};
0 A4 c. a. s+ @  S' D' g. n" x. d while(1)
4 R- T; ]" x# k; `  F {
* B: [4 s- W; F) S' \* a0 ] cin>>expstr;
! F0 o/ B5 i7 U* t char *postfix = toPostfix(expstr);
         cout << "expstr= "<<expstr << endl;
cout << "postfix= "<<postfix<<endl;
cout << "value= "<<value(postfix) << endl;
; f3 N* W! l4 K: S6 ^! I' c }
return 0;
; D/ u; |" C+ r' K- b7 v2 W5 r/ c}

血腥的情人节

caimicn 发表于 2016-3-31 10:14
. f) Q1 F  `# t, P好了，找到第四种方法了

* k+ j9 o2 q( B( h代入以下代码，得：11,9,4,2,1,6 滑稽~
( @$ f5 R; U8 @( a( E
' s2 _/ v/ U5 r; {5 f#include <iostream>
#include <string.h>
2 p- q: L" Y% Musing namespace std;
" f. g; S6 ], [% `template <class T>
# M3 U( L2 s+ u. O/ J4 m' i( u9 Sclass Node
{
- t& i5 c" o  b8 tpublic:
        T data;
        Node<T> *next;
$ L1 Z4 g0 K7 Z' }6 V: {6 j4 z        Node()
: S# ?9 Z' x& S& l5 b        {
( l% ^. ~, P# }0 a5 N: {+ f                this->next = NULL;
        }
. b" ?5 E4 s4 ~, u        Node(T data,Node<T> *next=NULL)
        {
, y& L' B, ]  r) {6 T7 k                this->data = data;
                this->next = next;
        }
9 _/ t7 H7 j0 x};
. B, D; V7 I- W: S0 {- D' u- L1 s
1 j5 h; C( G0 j5 _. p0 i( s1 x( ?template <class T>
class LinkedStack
, {: e$ g0 e. V; \8 h; O) Z{
private:
        Node<T> *top;
public:
        LinkedStack();
        ~LinkedStack();
+ B- N0 b  [6 }' q        bool isEmpty();
5 @" R* B) ^5 s& V! f& ^        void push(T x);
        T pop();
        T get();
};

$ v( c# S5 Z4 U' Z8 d! \* f9 Ntemplate <class T>
LinkedStack<T>::LinkedStack()
) y: p4 \/ W- {- n% l# W{
        top = NULL;
) v9 n5 O' b# v, D! z) D7 ?}

" c6 P: o! H$ h; ~template <class T>
9 N2 I/ n- F3 d8 SLinkedStack<T>::~LinkedStack()
{
- C# ]2 D5 t) p: u  W  b        Node<T> *p = top;
" E$ a7 O4 Y7 g# z1 {1 G        Node<T> *q;
+ x, {5 M0 F9 j- r! M; w2 l        while(p!=top)
        {
" p& _, V* b0 r% Q/ M                q = p;
: @- T# U! l+ m: o1 m( Y                p = p->next;
( y& P. @% ~" C; S                delete p;
        }
        top = NULL;
0 r8 ^/ _! C: p% g; Z& n( M}
: j1 ]8 I: V( \' f( _9 w
" i) k0 d4 e4 i: z# p4 }0 m1 K! Qtemplate <class T>
bool LinkedStack<T>::isEmpty()
$ e: h- h4 v/ f1 ^{
        return top == NULL;
6 z9 N! \" I8 r7 ]4 B}
9 y- _" X3 y- w5 u
template <class T>
( G" C" e, @) [' A& A4 F% @- f6 pvoid LinkedStack<T>::push(T x)
; i/ u: D; G4 P, N9 r! \{
" H# W6 a. A% K% y3 ^8 L        top = new Node<T>(x,top);
$ k' d4 H) L: E) i5 B6 O}
4 N: W% A% }) R6 N, l- {' ?; u/ d
0 t) w" U0 A% J1 K0 c$ _$ T0 d! r1 ]template <class T>
5 b7 G8 ?8 ~9 X; r% _, ?. v1 GT LinkedStack<T>::pop()
{
        if(!isEmpty())
; z' |8 I# T. ]* _! T        {
                T x = top->data;
/ T' S# K" e) U: \; r+ ^& B: n                Node<T> *p = top;
                top = top->next;
1 K; S) T' x4 W7 d. T                delete p;
. ?8 P1 K- f" m) R1 A# S$ d                return x;
        }
        throw "空栈，不能执行出栈操作";
8 z( e4 u7 t% {2 w6 b}

template <class T>
T LinkedStack<T>::get()
6 H1 z% B# y7 Q! F1 z* W' M{
+ I9 G7 R! A9 L# v        if(!isEmpty())
' {) P0 Y2 W2 s& h3 A        {
                return top->data;
        }
) H# g. @* v" h+ _& B7 X' e& |        throw "空栈，不能获得栈顶元素";
3 ]& R1 I) |$ C3 H/ E}

6 }, K# T7 |* }; qchar * toPostfix(char *expstr)
{
" R) w' F; g7 |) c$ J  P& C3 E" z        LinkedStack<char> stack;
        char *postfix = new char[strlen(expstr)*2];
        int i=0;
7 H; v) q3 ^7 R' v        int j=0;
: [+ h9 ?9 s+ e! T2 r2 s        char out ;
        while(expstr!='\0')
/ F. o! l/ B" U; y3 T        {
9 P' Q4 S: L* o" t- }                switch(expstr)
, z# t7 L+ v! f" }6 N                {
                        case'+':
" ~" G7 v8 A% i* \5 c* b                        case'-':
                                while(!stack.isEmpty()&&stack.get()!='(')
                                {
2 f0 T5 Q# j1 m3 W1 O7 [                                        postfix[j++] = stack.pop();
                                }
                                stack.push(expstr[i++]);
% k& Q& ?8 ], O4 F                                break;
                        case'*':
                        case'/':
                                while(!stack.isEmpty()&&(stack.get()=='*'||stack.get()=='/'))
" u' i2 s0 M) g1 j& H9 ~' r& c0 n4 {                                {
                                        postfix[j++] = stack.pop();
5 [" y' E. {( T2 ~; V/ s                                }
                                stack.push(expstr[i++]);
                                break;
                        case'(':stack.push(expstr[i++]);
                                break;
                        case')':out = stack.pop();
                                while(!stack.isEmpty()&&out!='(')
                                {
                                        postfix[j++] = out;
                                        out = stack.pop();
& u, |; \$ q$ B5 h' n- M7 v( Y                                }
5 ~* G" x7 f% Y9 j) B( v                                i++;
                                break;
                        default:
                                while(expstr>='0'&&expstr<='9'&&expstr!='\0')
                                {
                                        postfix[j++] = expstr[i++];
                                }
6 z( Z" Z! s! Z$ o0 n1 l                                postfix[j++]=' ';
' Q, a! q* \6 y) Y                                break;
                }
. t9 v5 K0 y" I( u- _5 J        }
0 m8 [0 D$ C. ~4 v/ Z- I6 W        while(!stack.isEmpty())
        {
1 C6 {0 ?2 n; B) J$ N3 g                postfix[j++]=stack.pop();
8 f! c1 A; b2 ~+ z        }
7 ~7 X. l$ q; `0 V, @4 Y/ S1 _        postfix[j]='\0';
        return postfix;
}

int value(char *postfix)
{
        LinkedStack<int> stack;
) a% Y5 m4 }0 P        int i=0;
        int result = 0;
        while(postfix!='\0')
8 N9 M" A1 {0 Y4 e- K( ~, N        {
                if(postfix>='0'&&postfix<='9')
                {
7 j- \* n6 y; S9 e) @9 l                        result = 0;
4 p2 R7 e' z! |+ d7 E7 d2 S: ~                        while(postfix!=' ')
9 N1 k: p3 h% I6 _0 e                        {
                                result = result*10+postfix[i++]-'0';
                        }
                        i++;
                        stack.push(result);
4 e0 `( h( B: n4 _% `                }
0 l! E, Y# F% w. X! ?+ t                else
& c! c( ]! i) |" d6 I/ h9 |5 K' k                {
* N8 r6 r& z  e1 c+ ?. A& C                        if(postfix!=' ')
2 h5 ?, }$ N* f0 {- @                        {
+ H+ n6 P  y" O" E                                int y = stack.pop();
$ p8 [! i. D* x% y                                int x = stack.pop();
1 j, f8 I  X: O' X% P, R                                switch(postfix)
  {% X; S0 x" u: q- [                                {
                                        case'+':result = x + y;
& H" i; n" n+ p                                                break;
2 y9 Q9 Q  n, X, U                                        case'-':result = x - y;
                                                break;
                                        case'*':result = x *y;
& S5 x8 m, m/ X6 G                                                break;
                                        case'/':result = x / y;
                                                break;
- q% }- h% k: F# v. R5 q. ^) ^                                }
* a2 Z) S( L, L/ ^                        stack.push(result);
                        }
                i++;
: f- J1 s- i3 r                }
        }
- x/ g' ]4 a( j' ?+ {3 ^* r        return stack.pop();
}
# c. ]. Q1 L2 k) N; ?
0 ~/ {2 v* G8 p& ~3 ?. Nint main()
# B$ A* J( p; g4 I' Z4 `! u! d{
//char *expstr = "121+10*(52-49+20)/((35-25)*2+10)";
cout << "请输入表达式:";
//char *a ;
8 V2 g0 Z5 k% x0 t2 G: d$ t3 p //cin >> *a;
char expstr[20]={0};
while(1)
{
cin>>expstr;
( k2 g5 J' s$ Y0 y! f1 N/ m char *postfix = toPostfix(expstr);
3 x; W( {1 e1 C* P; Z2 p         cout << "expstr= "<<expstr << endl;
cout << "postfix= "<<postfix<<endl;
cout << "value= "<<value(postfix) << endl;
8 s( g3 {6 j: I* V$ K+ `: \ }
return 0;
5 T) T. J! x1 ?6 q( B) ^}