外国人的数学素质是差啊

caimicn

游戏里有这样的谜题：要求
5 V4 o$ a' E7 a. k; t2 W, n# J4 V% i% T（A+B-C)*D+E-F=7
3 _4 E0 y8 P5 ^7 w1 f) FA、B、C、D、E、F为11、9、1、6、4、2的其中一个数值。
好吧！！
第一解：
7 g$ ]8 z! A0 B1 Y6 ~
（9-6+1）*4+2-11=7

居然没通过

好吧！继续，第二解：

（9-4+1）*2+6-11=7

& q9 L/ D- }! r$ F" ^又说我是错的，
" r+ I# \, ]9 k3 [3 q4 S0 P" z" P
* a; u3 n" Y) O% i2 }1 }+ W8 m1 d0 _没关系，我还有第三解：

（11-6+1）*2+4-9=7
! U. t* o6 i! w3 ?+ @
2 g" B# W. g2 _' t9 D( P我靠，又说我错的，我CAO，老外的数学全都是体育老师教的吗？我崩溃了

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

caimicn

好了，找到第四种方法了

myq495

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

xuyiqing

哪个游戏啊？

飞翔的荷兰人

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

iguodala

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

tianzhe

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

血腥的情人节

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

#include <iostream>
#include <string.h>
using namespace std;
$ [& P- a: J! I. I' U, Rtemplate <class T>
class Node
{
8 J7 |1 d7 H; o$ O) O% m1 Kpublic:
8 D! G( B" w: L6 ~8 M3 u/ B; Y        T data;
        Node<T> *next;
) Q  |2 n. r  R8 j! l        Node()
        {
' w/ r" r, A* B                this->next = NULL;
        }
4 m  O5 a# g- O; E1 D) \        Node(T data,Node<T> *next=NULL)
        {
% T8 F+ ?- S& ], z' J# W                this->data = data;
, c! l& H6 `# M* E" U; o                this->next = next;
        }
% R! @+ H4 X8 d( S( V1 k7 ~2 g) x};
9 F8 ~6 v6 V/ s* _$ K2 l
3 m) ^  c7 Q; P7 v+ ?0 \template <class T>
4 F9 L, d+ `! i& eclass LinkedStack
{
private:
        Node<T> *top;
public:
        LinkedStack();
% |/ g$ y/ w1 B9 ?$ c  f) y. ^* q        ~LinkedStack();
7 i9 ?( r4 Y9 L# k. X# t        bool isEmpty();
        void push(T x);
        T pop();
        T get();
3 _/ L% t6 B' J3 q/ W9 X};

( D' U4 w! ]4 `$ V- a8 q1 D9 [template <class T>
LinkedStack<T>::LinkedStack()
9 G* U" a" a4 R, n* d6 G{
' j5 k# v* M9 G3 p/ K/ j        top = NULL;
* M& k( t8 _: E4 i}
' U1 @8 p5 b8 Q
template <class T>
, j& V6 l, h) C% f' ?: X# JLinkedStack<T>::~LinkedStack()
{
        Node<T> *p = top;
% t  o% o9 j: u( I  i( u        Node<T> *q;
        while(p!=top)
        {
) Y5 G- s, w' C, _1 V                q = p;
                p = p->next;
                delete p;
        }
: w! k% [! V* e* M4 X% l( l! A        top = NULL;
}
( j6 Y1 n: n2 {. |% X" P
template <class T>
; h) O0 G+ |7 @# F! p; Qbool LinkedStack<T>::isEmpty()
% `# B2 \" x4 _8 M; v' N4 y{
        return top == NULL;
}

template <class T>
0 @- J, |  p9 T  c) yvoid LinkedStack<T>::push(T x)
1 ~3 `, I' m/ A4 O/ F$ \{
& Y4 t6 j2 k; @$ u' _/ Q, e- Z; v        top = new Node<T>(x,top);
5 P4 `9 X  r1 o$ I! v}
  e& H( E: p' w: C$ O% N1 N& @
template <class T>
! G8 P, i% t9 R4 X) UT LinkedStack<T>::pop()
* F/ S: R- f  v# N7 p{
        if(!isEmpty())
        {
3 b# D( t& O9 h4 t' m1 v                T x = top->data;
  N5 k0 {1 O/ y( J                Node<T> *p = top;
                top = top->next;
                delete p;
4 K: w* V2 e: }" q8 z                return x;
        }
5 A; o) q& S+ d9 M: w$ t        throw "空栈，不能执行出栈操作";
( r1 c& w% U6 t2 Q4 k6 F}
! D9 y" V, y1 V6 A& A) D% i
0 Y8 T+ ?; o+ X( ]5 Y& K( m# u8 [template <class T>
8 S0 y7 x7 q9 N9 F" IT LinkedStack<T>::get()
; o  ^/ y+ K2 d{
7 _, [* ^/ O4 q1 v        if(!isEmpty())
( U6 n. `2 h) V: C5 M* x4 c1 y        {
                return top->data;
, l4 F, h3 |# e$ M; R$ I0 J, _        }
        throw "空栈，不能获得栈顶元素";
}

char * toPostfix(char *expstr)
{
4 l/ J% z3 Y6 c' ^' d5 _" D* Y: c        LinkedStack<char> stack;
        char *postfix = new char[strlen(expstr)*2];
        int i=0;
        int j=0;
        char out ;
        while(expstr[i]!='\0')
        {
                switch(expstr[i])
" O6 s- |( y1 U# _7 g1 I! V                {
9 r/ l# R% F9 k                        case'+':
) a8 M# H0 T* l- C0 b                        case'-':
                                while(!stack.isEmpty()&&stack.get()!='(')
                                {
                                        postfix[j++] = stack.pop();
3 l; C, T  q* ?4 S- q! a                                }
                                stack.push(expstr[i++]);
                                break;
: G9 a$ r- P) B- @5 I/ I/ q4 e                        case'*':
                        case'/':
                                while(!stack.isEmpty()&&(stack.get()=='*'||stack.get()=='/'))
                                {
                                        postfix[j++] = stack.pop();
( j4 }5 Y! i# n7 K0 ?7 j                                }
                                stack.push(expstr[i++]);
% u7 |* J5 u6 F5 c                                break;
                        case'(':stack.push(expstr[i++]);
! W' h& o" ^$ x5 ^7 F* v7 i6 O                                break;
                        case')':out = stack.pop();
                                while(!stack.isEmpty()&&out!='(')
                                {
; Z' G' N1 V, W# n# a                                        postfix[j++] = out;
                                        out = stack.pop();
3 @8 h! `/ M1 V" {) i1 {                                }
                                i++;
. |9 {0 K1 G) ~: ?. L                                break;
                        default:
                                while(expstr[i]>='0'&&expstr[i]<='9'&&expstr[i]!='\0')
+ v: V/ i6 q6 j- a+ c$ |7 g                                {
                                        postfix[j++] = expstr[i++];
$ @2 h* E. I! g5 a8 ]! F                                }
                                postfix[j++]=' ';
4 h, S7 @9 I1 [% N" G+ |% p! h                                break;
                }
8 `7 P# }; f9 ^0 W        }
, g) X9 h" D3 ^1 `# h& N) t        while(!stack.isEmpty())
+ [, n/ w. A2 Q* ~! w  Y        {
) D+ _: O* w# _7 |5 A                postfix[j++]=stack.pop();
        }
  X& k# z/ Y9 c$ }        postfix[j]='\0';
4 _- ?! V+ S6 K) Z8 o        return postfix;
8 A3 m0 Y% R+ Z# p; M}
  U5 v( r) ~0 b) |, X% s: o- g1 I
0 H; r5 Y" J% b- Y' ?int value(char *postfix)
{
5 k# j; _: K" E! C6 y  \8 F5 v        LinkedStack<int> stack;
. D+ X0 f" r5 f/ _+ p* j        int i=0;
        int result = 0;
0 Z/ k6 j: [; e1 @( i- J        while(postfix[i]!='\0')
        {
                if(postfix[i]>='0'&&postfix[i]<='9')
4 B- ]/ x7 L1 w5 t                {
                        result = 0;
1 D( t0 n" v# n% |3 u1 z4 Q                        while(postfix[i]!=' ')
                        {
                                result = result*10+postfix[i++]-'0';
                        }
' ^9 W* x, j& {                        i++;
                        stack.push(result);
+ @# y+ G6 |3 g, }                }
2 k& D4 k% R* ]# [                else
                {
                        if(postfix[i]!=' ')
                        {
                                int y = stack.pop();
) y' Q' E+ G- Z                                int x = stack.pop();
( |6 E5 z1 J8 j' ^0 Q                                switch(postfix[i])
                                {
                                        case'+':result = x + y;
                                                break;
                                        case'-':result = x - y;
                                                break;
                                        case'*':result = x *y;
                                                break;
/ ^; A6 M! \# {: m# ]- i                                        case'/':result = x / y;
; u: D, [$ r3 B: h/ v" U                                                break;
                                }
                        stack.push(result);
                        }
                i++;
                }
( c  k9 ~, F0 [( j: K: T        }
6 V. h7 g! A" l4 Q  H" K- W        return stack.pop();
3 a: R+ M- W, G}
- u% S$ C0 n$ q, k9 D
0 F% S* K4 ~5 n" J# K5 \  vint main()
{
# i. n( F2 k$ z$ j$ K) g. ^0 y //char *expstr = "121+10*(52-49+20)/((35-25)*2+10)";
cout << "请输入表达式:";
//char *a ;
, ^" K% E7 G" B2 ]7 R //cin >> *a;
char expstr[20]={0};
while(1)
{
cin>>expstr;
char *postfix = toPostfix(expstr);
         cout << "expstr= "<<expstr << endl;
cout << "postfix= "<<postfix<<endl;
cout << "value= "<<value(postfix) << endl;
}
return 0;
}

血腥的情人节

caimicn 发表于 2016-3-31 10:14
" M/ w  q& x, @/ H5 ~3 x好了，找到第四种方法了

6 H/ o- Z& Z, X; f; F代入以下代码，得：11,9,4,2,1,6 滑稽~

#include <iostream>
#include <string.h>
using namespace std;
+ H7 a% z' f  J0 l( B) ?$ C8 Dtemplate <class T>
class Node
{
8 e/ T( V7 J% m! H9 Jpublic:
        T data;
        Node<T> *next;
# S5 J. I9 b  |% G7 C4 e        Node()
  S6 t9 ~6 X, D7 j; a( W7 D7 E        {
" T+ H' e! j1 r, }/ S8 ~$ K, ^* }" o                this->next = NULL;
8 s" m9 O# l5 [        }
( b( I( T/ G5 h        Node(T data,Node<T> *next=NULL)
1 @! v. V* t$ t, b& a7 e) U        {
                this->data = data;
                this->next = next;
        }
};
' X- ^6 d- \! x7 |; o, G) @
template <class T>
class LinkedStack
{
  g; k. i. }' X7 R5 ]private:
        Node<T> *top;
public:
( F0 X  ]2 a+ C        LinkedStack();
        ~LinkedStack();
7 q% {; C8 N! l; M        bool isEmpty();
! x7 p- K$ j1 f# ^        void push(T x);
) D& G2 H& i9 H) Y        T pop();
6 Y/ K# d/ ]4 E0 C; s% C9 x        T get();
) \. l. v8 ~0 u  M, o/ K};

template <class T>
LinkedStack<T>::LinkedStack()
! b9 H0 ~. L2 z{
        top = NULL;
) ]- c& q9 ~0 t+ c8 s# f' D. m+ D$ o}

template <class T>
LinkedStack<T>::~LinkedStack()
+ @0 E; I. j- {% U4 [5 Z{
5 b+ o. Z) f* ]) t+ A% H+ ]        Node<T> *p = top;
, U4 m5 h( Y: X1 Y0 S1 }, z' O        Node<T> *q;
0 H; w- Q1 E' q0 F' z. g& `  V1 l        while(p!=top)
8 b' W* Q0 j% h        {
                q = p;
                p = p->next;
; a: b) F: y# B3 I: r/ E+ m                delete p;
* }: I* B/ \( ~2 c& P        }
0 P/ G4 d9 U7 S/ A9 {0 E( N/ W        top = NULL;
9 K0 U) Y. i+ }5 I! |}
: [8 b. y& S7 g& @$ H5 r( \
  Q/ Z( G$ l7 X3 n& V) j2 t& itemplate <class T>
: u% q+ l9 E5 k  M+ ebool LinkedStack<T>::isEmpty()
{
0 A/ l0 U* j1 w' g9 `: u' m        return top == NULL;
7 J/ y$ A6 y/ K}
( a2 G8 X3 ]$ z
template <class T>
void LinkedStack<T>::push(T x)
{
) b, P. ^, Q$ J" K4 X9 ], U) U        top = new Node<T>(x,top);
}
% r  W& J) v: e8 y
/ e) }, M( U3 ~/ A: ~2 ?* g, c( Otemplate <class T>
% U& _" Q6 J( T& Q" k7 z: lT LinkedStack<T>::pop()
8 P6 O+ U/ W3 r4 m{
3 p5 g& b9 d9 V7 s, G8 B( ?        if(!isEmpty())
2 N" {* L9 I% l  a# q        {
$ Y7 a! d7 l- l. g/ F! c0 l6 g5 Q                T x = top->data;
, ~) G0 b1 ^8 }; Z6 Z                Node<T> *p = top;
                top = top->next;
                delete p;
                return x;
0 s5 X, i7 h2 ?5 U8 V& V4 D. i        }
. m( W# x& Y0 v: x$ V        throw "空栈，不能执行出栈操作";
# `- J5 s0 m( m$ k" x, u4 o}
6 ^! x$ n0 A4 b/ k& x
template <class T>
T LinkedStack<T>::get()
{
! I& n* q, U' G7 ~0 u; p: n$ y$ x( c        if(!isEmpty())
        {
                return top->data;
" f' d2 h/ a5 Y: c        }
) L: ?* w( l  ]$ A/ Q& W        throw "空栈，不能获得栈顶元素";
}
: n, }. r. z' U1 j& L; H6 S0 \. W
1 E' D. v6 v9 [7 a" s( echar * toPostfix(char *expstr)
. R7 e5 |8 G/ _" E3 Q9 H* v, J{
9 M7 E- A1 K$ l& d        LinkedStack<char> stack;
        char *postfix = new char[strlen(expstr)*2];
        int i=0;
        int j=0;
        char out ;
5 \; z# F7 \7 p6 i0 ^0 T+ A        while(expstr!='\0')
* q8 b' [1 Y" H. ]        {
! A6 Y$ N- Z/ @* v                switch(expstr)
, y9 M9 M7 |& r+ l                {
                        case'+':
                        case'-':
                                while(!stack.isEmpty()&&stack.get()!='(')
4 F" @) A: @* |% o                                {
) W3 N7 ^! p0 @. p+ E, K" T                                        postfix[j++] = stack.pop();
0 U( w$ J$ _; B                                }
& E7 c" O' r: R                                stack.push(expstr[i++]);
                                break;
5 ^- N1 Y' j" l5 L; y7 M3 z# ~, N                        case'*':
                        case'/':
                                while(!stack.isEmpty()&&(stack.get()=='*'||stack.get()=='/'))
                                {
                                        postfix[j++] = stack.pop();
                                }
                                stack.push(expstr[i++]);
# J3 l$ D! Q5 P% h7 }2 X% c8 X                                break;
' C5 b% a) m; k3 M                        case'(':stack.push(expstr[i++]);
                                break;
* P+ U5 C1 n0 ?                        case')':out = stack.pop();
# b$ D" t4 Y- O, B1 i+ W                                while(!stack.isEmpty()&&out!='(')
1 b6 ~* J0 A( b' v3 \# ]                                {
                                        postfix[j++] = out;
                                        out = stack.pop();
; ?: o0 M; s; V6 d" o                                }
                                i++;
                                break;
                        default:
                                while(expstr>='0'&&expstr<='9'&&expstr!='\0')
) S2 S5 X7 D5 q5 C* k9 K4 I8 Z                                {
                                        postfix[j++] = expstr[i++];
                                }
) q9 a: }$ a# V3 M& w, V5 t                                postfix[j++]=' ';
' i0 n( L* n7 ?4 X                                break;
                }
6 o; j  l2 }! O, @) ?0 s' E* A        }
# V* v0 S7 J! ?0 p        while(!stack.isEmpty())
        {
% u0 C4 d* [  r" W                postfix[j++]=stack.pop();
        }
        postfix[j]='\0';
        return postfix;
6 @/ h6 S& {* A- s$ o1 `9 B9 ]}

int value(char *postfix)
{
+ |5 M8 b5 a( c        LinkedStack<int> stack;
        int i=0;
        int result = 0;
% K6 C, i3 v7 {! Q7 H' g        while(postfix!='\0')
& k, W& W4 ]* V% y& M- O! [        {
                if(postfix>='0'&&postfix<='9')
                {
                        result = 0;
                        while(postfix!=' ')
                        {
                                result = result*10+postfix[i++]-'0';
                        }
                        i++;
0 ?' |# e  |8 Q. |6 p, ?                        stack.push(result);
! d# ?9 h- S4 s% e0 T1 @3 e                }
" t7 ~& N7 p+ s0 ~                else
                {
; h6 b" O# @9 h! ?( U* v: L                        if(postfix!=' ')
3 H: b: h4 k7 b5 l                        {
) v0 a6 Y7 m$ q* f/ h! Z: ]1 ]                                int y = stack.pop();
                                int x = stack.pop();
! W  N2 M/ W/ e7 U! s: Z- o7 k0 K                                switch(postfix)
                                {
                                        case'+':result = x + y;
                                                break;
$ t+ z. l" a$ c$ _0 @6 K; I5 |                                        case'-':result = x - y;
; U. |5 a( }1 \, L6 {                                                break;
9 O9 x: D" z5 N! Q                                        case'*':result = x *y;
                                                break;
                                        case'/':result = x / y;
/ d) X, G3 ~% Q% v2 B6 q& F                                                break;
: {7 `% {5 q6 S# b1 b                                }
                        stack.push(result);
- B( P/ Q. {( ~( N' ~0 |8 Q                        }
                i++;
                }
5 o, r2 I; p1 _        }
8 S6 g' o. y8 _+ n        return stack.pop();
9 L5 g9 J4 Z9 K; O% N" f7 f}

1 a3 L: ~+ }$ q; R0 Nint main()
{
/ A- n4 Q8 F) X2 r' K  i //char *expstr = "121+10*(52-49+20)/((35-25)*2+10)";
, _& N( A# f" i/ t cout << "请输入表达式:";
//char *a ;
0 C2 V; V8 l' G) e  O //cin >> *a;
char expstr[20]={0};
0 j3 a; O7 b# f: V while(1)
{
. p1 ~& T' h3 c9 l' C( h4 C cin>>expstr;
! }* H  w; O* z  I8 v2 s char *postfix = toPostfix(expstr);
         cout << "expstr= "<<expstr << endl;
cout << "postfix= "<<postfix<<endl;
cout << "value= "<<value(postfix) << endl;
}
2 ?4 b/ I3 g: B return 0;
}