外国人的数学素质是差啊

caimicn

游戏里有这样的谜题：要求
: y2 a5 q6 C& S) }9 k0 _+ y/ X（A+B-C)*D+E-F=7
. S5 N  i0 c! [7 N5 vA、B、C、D、E、F为11、9、1、6、4、2的其中一个数值。
好吧！！
& U/ N% w0 v  r- s/ ~% C: b# m" G第一解：
. v" e% P1 Y% E0 ]. ^' v1 r
（9-6+1）*4+2-11=7

) n2 [" ]1 G+ B3 y( R居然没通过

& w& X/ b; ~2 z& G; J; X2 ]好吧！继续，第二解：
0 |, j/ B! A/ T2 `/ r% h( k
- R- r1 g' U9 w+ j( U（9-4+1）*2+6-11=7
& x2 m6 C1 X8 L8 n/ L3 k6 r
- x: n! ?- \  D5 _2 c又说我是错的，
9 t* b# k# G5 w  `" z: g, A+ b, ]
没关系，我还有第三解：

6 t9 f4 [; C4 ?0 s（11-6+1）*2+4-9=7

- N. U/ i0 I7 p2 h7 ~我靠，又说我错的，我CAO，老外的数学全都是体育老师教的吗？我崩溃了
; N1 H# `% W0 F
+ k9 l% t3 r9 f, ?还有没有第4解啊？第5解啊？？

caimicn

好了，找到第四种方法了

myq495

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

xuyiqing

哪个游戏啊？

飞翔的荷兰人

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

iguodala

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

tianzhe

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

血腥的情人节

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

4 }  n' a0 c0 H#include <iostream>
$ O9 U& H$ U( @' z+ q9 b! d# D4 {#include <string.h>
% b3 v  q0 r* T# J1 d9 Xusing namespace std;
template <class T>
class Node
9 ?' d7 t0 c8 n; i8 M8 _{
public:
( X' \8 v! X3 d1 b% m  V/ v0 H        T data;
        Node<T> *next;
% n" a3 x0 a- `' P+ ^        Node()
        {
' n& D# d; _& O! E7 _5 w                this->next = NULL;
! }5 W  B" }( _# c5 G) ]        }
        Node(T data,Node<T> *next=NULL)
        {
8 t& d9 X3 C% S2 ?' B0 P/ R                this->data = data;
- R, k! C) k) L) R; r0 j9 T. ?                this->next = next;
, m3 y: ], H3 u0 h; H7 {# l        }
};
9 G! F0 L9 ^2 K) F
template <class T>
class LinkedStack
: F# H$ r+ K/ h  D  O{
- S; ]: G  t" s; k! Nprivate:
5 f  y5 J' `6 ?, a& O6 M* T        Node<T> *top;
5 @3 C/ K/ u. Z% a5 ^& \; Qpublic:
" H9 v$ N  S6 d2 n: _( U/ w- Z        LinkedStack();
        ~LinkedStack();
+ G8 G2 s8 R$ Y" X* v) p6 _2 j6 u3 q        bool isEmpty();
        void push(T x);
        T pop();
  }1 i; l# i/ v" Z  F& x' N3 u        T get();
};
4 z" a( \, A; H' L0 b
9 [3 `  R! a  q2 H# F" btemplate <class T>
3 R, T6 q& G! {LinkedStack<T>::LinkedStack()
{
        top = NULL;
: u6 L3 X% W- B9 V: C' B) X}
$ Y; q, T* [! r) w; ~4 g$ Y
; P9 ~/ \' z& G8 G. j; H) z% ~( Y, etemplate <class T>
- m) Z' Q$ ], X3 GLinkedStack<T>::~LinkedStack()
{
- D. S. n) j) Z$ t9 G) X- @$ B        Node<T> *p = top;
6 }/ {3 G5 f0 ^: a        Node<T> *q;
        while(p!=top)
        {
: p8 [$ N  U) H                q = p;
                p = p->next;
                delete p;
# ^' u& z* U) G2 ]& y# _        }
        top = NULL;
$ D+ }- C! v  w1 T) r9 `( e}

9 W8 e: x, {0 i/ W' Stemplate <class T>
, L( j7 b2 H0 p, Y$ C9 ~bool LinkedStack<T>::isEmpty()
) U: k& ]$ {% S& Q! m, r2 E{
' [6 h& N9 B- H' z/ K7 v        return top == NULL;
6 E% f9 _0 q  [/ O' D}

template <class T>
# m6 X- h. J+ Q- @! d" mvoid LinkedStack<T>::push(T x)
' r, e; s: \, L: U: ]$ g" V{
/ I# Z- f0 _4 n        top = new Node<T>(x,top);
}

template <class T>
T LinkedStack<T>::pop()
{
        if(!isEmpty())
- X* x- ~4 Q# R. r: ?4 O( k1 y3 ?        {
                T x = top->data;
                Node<T> *p = top;
                top = top->next;
                delete p;
, V+ R, q) h% C                return x;
        }
        throw "空栈，不能执行出栈操作";
& ]7 l) r7 w+ x0 e# u. D# \0 M}

template <class T>
T LinkedStack<T>::get()
9 ]5 k2 A% S! a4 r$ k5 K( R" _{
! a9 t+ i- ], {" W, |4 H% ]        if(!isEmpty())
; S; Z. R% E4 b9 W( O3 G# D        {
( T6 E, d; _! s6 f2 q. F                return top->data;
        }
7 h7 p$ M! f( u5 J        throw "空栈，不能获得栈顶元素";
2 E- k9 v- h. L* W: k+ |}

/ t, T6 k% b- J% D4 ^1 Rchar * toPostfix(char *expstr)
{
        LinkedStack<char> stack;
! e# w- q5 ?  A+ z& s6 o1 s# O/ v5 r        char *postfix = new char[strlen(expstr)*2];
0 a) s; a- h3 I5 A+ E        int i=0;
        int j=0;
2 S* Z1 d1 X4 w3 g4 a' {        char out ;
        while(expstr[i]!='\0')
        {
6 {  }* o2 c" s  V/ V6 m/ c/ D' h                switch(expstr[i])
! }2 [& N0 ]9 f' }- s. q                {
/ z6 r8 m  X( `                        case'+':
1 {! U/ u0 _* V! R) \                        case'-':
7 m+ L2 B1 b2 z: j+ l' j- j8 x                                while(!stack.isEmpty()&&stack.get()!='(')
                                {
$ Z2 O. s- p. X+ G! I# n5 k: }                                        postfix[j++] = stack.pop();
, R2 n6 T! J* a% C# e, V                                }
                                stack.push(expstr[i++]);
                                break;
                        case'*':
                        case'/':
                                while(!stack.isEmpty()&&(stack.get()=='*'||stack.get()=='/'))
3 n5 ^4 y5 N7 @                                {
2 [# _; p4 n/ W2 `0 I                                        postfix[j++] = stack.pop();
- M6 P: i& |  H$ b7 a, T9 ]3 |  A- j                                }
$ X, x! D9 K% W. F2 {5 @                                stack.push(expstr[i++]);
                                break;
                        case'(':stack.push(expstr[i++]);
4 ?4 l, E' a1 p8 z, X                                break;
                        case')':out = stack.pop();
0 r/ ^7 b6 \" c" i' @! i  f$ }                                while(!stack.isEmpty()&&out!='(')
- ]. V5 v9 h$ M* a% f                                {
                                        postfix[j++] = out;
& E6 ], W/ v* H( {+ }  j                                        out = stack.pop();
                                }
) f$ \0 }0 N0 L. E6 `                                i++;
$ D& m. l/ A9 M% t; i+ E! [                                break;
' s8 ]" z- b) }2 p8 ?. Y5 T                        default:
/ Q& G; h' ^; L                                while(expstr[i]>='0'&&expstr[i]<='9'&&expstr[i]!='\0')
# A+ N. ^; A% g7 P                                {
                                        postfix[j++] = expstr[i++];
5 s1 K1 S: X5 V% U: Y3 K7 E$ V                                }
' H& j; @" z( |/ l% d# W                                postfix[j++]=' ';
                                break;
, K1 s$ V" `0 [' R                }
4 X5 s; i* K( O0 @; b+ ~        }
9 }( D- |( Z9 \& E0 }1 {, ]        while(!stack.isEmpty())
  r. y3 H, }0 g- t8 M! q4 |3 K        {
                postfix[j++]=stack.pop();
9 y: B1 y3 }& o        }
4 c, i2 _( `* q        postfix[j]='\0';
4 H: p( Q& N4 O        return postfix;
}

int value(char *postfix)
: @  r3 Z: a! \! X' E0 W5 n# q{
% O. V9 C( @9 |3 f+ z5 u0 p        LinkedStack<int> stack;
        int i=0;
6 ]2 L/ j& G# S5 g+ \1 {. ?, ?! g        int result = 0;
        while(postfix[i]!='\0')
        {
                if(postfix[i]>='0'&&postfix[i]<='9')
" E7 c& h1 m( ^2 b) e) C' z0 n                {
) U  M. ?7 w* Q0 K/ a/ [                        result = 0;
                        while(postfix[i]!=' ')
                        {
                                result = result*10+postfix[i++]-'0';
                        }
                        i++;
                        stack.push(result);
  _  _7 ^. g+ Q8 c, w9 Z                }
3 g; J' O" j, ^2 ]0 V+ l                else
1 C, Q; E1 @+ N6 p( q0 H# Z' R                {
                        if(postfix[i]!=' ')
) y" _$ w6 `5 a' S                        {
                                int y = stack.pop();
( F' c1 {2 N2 Y5 g  z8 b                                int x = stack.pop();
                                switch(postfix[i])
                                {
& c, ^5 V: }, ?: j1 W                                        case'+':result = x + y;
                                                break;
2 }- S2 Q" T: ~9 L( A0 Q" u+ o                                        case'-':result = x - y;
                                                break;
                                        case'*':result = x *y;
                                                break;
3 }- s, P4 ?2 J9 x6 B1 ?8 a5 F                                        case'/':result = x / y;
2 Y1 b) l( [) G9 j7 x                                                break;
4 d, x: b5 e) }+ d+ `                                }
                        stack.push(result);
                        }
                i++;
                }
" n& q% Z$ C% ~1 Z7 s+ C- f# V0 a        }
        return stack.pop();
}

& Y* V8 L- j! Lint main()
{
# V: m( a, J. ~ //char *expstr = "121+10*(52-49+20)/((35-25)*2+10)";
& k, H; a6 F5 |* G" P cout << "请输入表达式:";
//char *a ;
//cin >> *a;
) e% T+ d: u' T- s char expstr[20]={0};
while(1)
{
, I" S7 A2 K) `( ?1 Q- o4 B7 X cin>>expstr;
; u# Y+ ^( c% I( q) N2 J char *postfix = toPostfix(expstr);
         cout << "expstr= "<<expstr << endl;
cout << "postfix= "<<postfix<<endl;
( y0 u3 O" s1 M6 s% w! B( E cout << "value= "<<value(postfix) << endl;
4 Z- J+ @! D% g5 o }
return 0;
}

血腥的情人节

caimicn 发表于 2016-3-31 10:14
! \# v2 l, _4 \& j' y/ ?2 e9 |好了，找到第四种方法了

' U$ |8 P" k2 J8 T: s, h; O代入以下代码，得：11,9,4,2,1,6 滑稽~

2 O) |5 t1 q' ]) ?#include <iostream>
#include <string.h>
3 m8 n, {* J1 M4 G4 Lusing namespace std;
; v- Y8 K0 k3 M$ e6 a+ w2 {template <class T>
class Node
{
public:
        T data;
+ Y. K" z5 ]% J) s5 s1 z% r0 ~2 T        Node<T> *next;
        Node()
7 A4 Z, }$ u* m! a( |( ]' u        {
                this->next = NULL;
! r( J/ J0 \8 I6 i        }
        Node(T data,Node<T> *next=NULL)
        {
                this->data = data;
' b" F9 F( O: S* e+ J                this->next = next;
        }
9 j% g8 |# Y4 i9 D% L! [0 {};

template <class T>
class LinkedStack
6 A. V& e3 A) W% N8 H1 d9 E{
private:
        Node<T> *top;
public:
% e2 t2 X+ A9 l1 o9 r        LinkedStack();
        ~LinkedStack();
        bool isEmpty();
' j9 o  C; _  t/ G" U, O        void push(T x);
        T pop();
; A. Y3 I; L( ?* f: |( |2 R/ t        T get();
1 I4 @  R: ^: C% d6 v! z2 S, x9 Q};

: x6 K6 K5 c. z0 [( J4 d* W/ Htemplate <class T>
3 ^$ W+ `# S# A/ }LinkedStack<T>::LinkedStack()
{
        top = NULL;
+ Q+ U& j+ [3 U/ E}
. T! Z1 ?! B/ |0 K  X$ \
  Y1 G' l2 e4 D/ W! V& I! ~: ]template <class T>
LinkedStack<T>::~LinkedStack()
{
0 g4 s4 ]" F& N% v6 c        Node<T> *p = top;
  Q; T& \5 z! G5 I2 C        Node<T> *q;
        while(p!=top)
        {
! U0 l* r' I' |- M& P                q = p;
+ [8 P. N8 V- N+ v                p = p->next;
# p. J- L; ]6 e! X5 S                delete p;
/ y& X& r' I* X+ j! m$ A        }
2 f9 \/ f, W  I$ m        top = NULL;
}

template <class T>
bool LinkedStack<T>::isEmpty()
3 I6 \* ^4 a$ a3 I% P% {$ W9 a7 [{
1 C+ j% d+ z  \8 G8 q, f        return top == NULL;
$ Q% g9 @5 V: t' l. S" }}

template <class T>
void LinkedStack<T>::push(T x)
5 ]  y7 Q0 v- ^2 I{
) f/ R. K& F3 U' W& C        top = new Node<T>(x,top);
( @2 A1 i6 R! B& ]}

6 M+ Y; V" C# f" Y. w% v/ z. stemplate <class T>
T LinkedStack<T>::pop()
; u) y. A, f1 h6 M{
, |, e, b! U$ m  x        if(!isEmpty())
        {
5 ^9 t5 N; G! _: b- ]+ D                T x = top->data;
6 Y7 s, S" A( {; W+ B: j( u                Node<T> *p = top;
                top = top->next;
                delete p;
9 n& g( H. s2 v+ b) ?6 Z                return x;
        }
! j: A, D2 @& L7 j        throw "空栈，不能执行出栈操作";
}

template <class T>
T LinkedStack<T>::get()
{
        if(!isEmpty())
2 z4 A; k& v. K) d        {
                return top->data;
        }
' V. D1 u+ C4 E$ b        throw "空栈，不能获得栈顶元素";
}
+ X0 B  A4 u+ E5 [- P
char * toPostfix(char *expstr)
{
8 }* x) w, w" W0 x: P" R        LinkedStack<char> stack;
        char *postfix = new char[strlen(expstr)*2];
+ m+ S8 b+ i- b9 B& E        int i=0;
0 F% x4 z6 t! \( D. K# |' M        int j=0;
        char out ;
        while(expstr!='\0')
* G4 B8 @+ @$ Z! Q# {( w" G" r        {
  X8 i) R) I" X1 O( q1 \3 Q                switch(expstr)
8 F! K- Q* g" u+ V0 j' K* d                {
                        case'+':
. a% J7 M) H1 n! A8 l) z" T7 P                        case'-':
5 m6 w5 w5 L. D6 S4 x# J; L% {                                while(!stack.isEmpty()&&stack.get()!='(')
4 I( F0 c  Q1 j& @7 H                                {
! Z: Q; Q: c# N/ f/ O                                        postfix[j++] = stack.pop();
                                }
1 @" Y+ W4 R6 E% [; I$ A                                stack.push(expstr[i++]);
                                break;
9 I5 e% d7 e  w" G0 _                        case'*':
                        case'/':
: `8 A+ x+ E8 Y' G4 v1 k5 Z                                while(!stack.isEmpty()&&(stack.get()=='*'||stack.get()=='/'))
' Y& O$ b5 ?' c" C                                {
                                        postfix[j++] = stack.pop();
7 @+ X6 @% ~  ~& W                                }
7 z. L% V4 J0 w! \" K                                stack.push(expstr[i++]);
                                break;
5 g, |" Y) p5 E3 j  i" _                        case'(':stack.push(expstr[i++]);
                                break;
                        case')':out = stack.pop();
                                while(!stack.isEmpty()&&out!='(')
. h6 @2 F9 p& `" p                                {
                                        postfix[j++] = out;
% s0 B# ?) M  t# a! N# _. ~- P                                        out = stack.pop();
7 h* c, m( q: U3 X  l/ f/ |5 b                                }
( q  Y: H' \4 x                                i++;
                                break;
                        default:
                                while(expstr>='0'&&expstr<='9'&&expstr!='\0')
                                {
                                        postfix[j++] = expstr[i++];
                                }
' [  m2 w& d4 I/ ~                                postfix[j++]=' ';
9 D9 J5 c3 H, b! g( {                                break;
                }
        }
) I* L/ c; G3 f7 }        while(!stack.isEmpty())
. v' g' G! w$ [        {
                postfix[j++]=stack.pop();
: D+ Z" E$ I% w        }
. U9 h1 Y0 b8 |9 g        postfix[j]='\0';
2 I6 p8 W; j# q2 M        return postfix;
}
% r  V' ?* P& B" w( ]$ E9 Z& D
" G9 R- r! r3 v! cint value(char *postfix)
8 }- V4 r1 Y9 D* {{
        LinkedStack<int> stack;
7 R' G7 K+ i. J3 b- o        int i=0;
        int result = 0;
        while(postfix!='\0')
        {
                if(postfix>='0'&&postfix<='9')
+ _' p6 v- I" ^$ W+ I                {
6 t2 M0 L3 ?2 V/ B                        result = 0;
                        while(postfix!=' ')
                        {
                                result = result*10+postfix[i++]-'0';
                        }
                        i++;
                        stack.push(result);
                }
                else
, T: X7 x" J% B. A7 t                {
& _& i+ k+ \. A0 l3 X  ~. K* Z                        if(postfix!=' ')
: v* y2 {3 O! R- W  b                        {
- t$ x2 L! D  X0 V2 o4 F; v. o                                int y = stack.pop();
; I1 I  U+ v+ F7 ~5 n6 ^                                int x = stack.pop();
                                switch(postfix)
, U0 {& m( A. W1 j$ q" ~" y                                {
                                        case'+':result = x + y;
                                                break;
                                        case'-':result = x - y;
                                                break;
                                        case'*':result = x *y;
                                                break;
8 K8 G3 o. Q5 Z3 t: t3 O. G$ l6 I                                        case'/':result = x / y;
                                                break;
4 D7 N* k+ D) u' a% ]0 s                                }
* F; [0 h5 w. H: o6 |" l, x; ^                        stack.push(result);
# ]" J" l9 n! ]& H                        }
                i++;
1 L$ A- I  i8 R0 y) {1 P, f                }
        }
0 T( W- J7 ~) M' Q8 l        return stack.pop();
}

int main()
$ Z" F' U& X- P, J; q- X+ N$ \9 |{
//char *expstr = "121+10*(52-49+20)/((35-25)*2+10)";
cout << "请输入表达式:";
//char *a ;
8 C1 a/ T/ C: u; K) P2 [ //cin >> *a;
char expstr[20]={0};
while(1)
{
& v& P4 ~; \+ ^( d& D0 E, t3 H cin>>expstr;
6 G9 L% o5 r; l) X char *postfix = toPostfix(expstr);
         cout << "expstr= "<<expstr << endl;
cout << "postfix= "<<postfix<<endl;
4 ?5 v7 L: J" w- h( ~ cout << "value= "<<value(postfix) << endl;
}
% |3 T& ^4 c5 W5 j return 0;
- f# r" G) ]& j3 o0 W}