外国人的数学素质是差啊

caimicn

游戏里有这样的谜题：要求
（A+B-C)*D+E-F=7
6 o& C6 \# U  L5 P* l3 |/ T& Z/ w8 IA、B、C、D、E、F为11、9、1、6、4、2的其中一个数值。
好吧！！
第一解：
: R. \8 O5 {2 F6 }; }6 j  t- j
（9-6+1）*4+2-11=7
# T" S5 x( d0 R3 |/ t6 d+ s, Q
居然没通过
( R+ {; x0 I+ z
好吧！继续，第二解：

: p3 o1 p/ {) o! e; v$ g（9-4+1）*2+6-11=7
  d! X, M: t# F* ^2 ^* g7 P
, b- K6 A; }3 W又说我是错的，

没关系，我还有第三解：
4 p9 y* W  k# N5 J) k/ l$ ?2 u
$ Q$ X, b" u& C% ~9 w（11-6+1）*2+4-9=7
5 J# W& K9 d* H5 O! l
我靠，又说我错的，我CAO，老外的数学全都是体育老师教的吗？我崩溃了

7 A; r2 `# d  O% D% C还有没有第4解啊？第5解啊？？

caimicn

好了，找到第四种方法了
; d/ u8 [, j/ s

myq495

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

xuyiqing

哪个游戏啊？

飞翔的荷兰人

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

iguodala

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

tianzhe

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

血腥的情人节

代入以下代码，得：11,9,4,2,1,6 滑稽~
9 O3 ]" J' g: ~! x/ v0 [* O
#include <iostream>
#include <string.h>
9 A. H4 o0 `3 H2 s5 |5 Kusing namespace std;
template <class T>
class Node
! q/ c! o$ z0 j) G8 [; B. f! A{
public:
        T data;
- D2 l" v( _' u. n6 F        Node<T> *next;
8 N8 c% ~' `/ h( D" t2 g        Node()
        {
6 X" m* h! q. W' M) a$ d                this->next = NULL;
        }
3 v) v9 H) ~. S; `9 z2 a+ \% }" F        Node(T data,Node<T> *next=NULL)
        {
                this->data = data;
                this->next = next;
& L5 Y5 ~1 ~- ~7 r5 \; c        }
};

7 p8 [; g; n( H* P5 z  r, U7 Ctemplate <class T>
  O3 B" o$ }0 m% eclass LinkedStack
0 T" M  w7 u; S7 G{
private:
        Node<T> *top;
public:
        LinkedStack();
        ~LinkedStack();
        bool isEmpty();
        void push(T x);
' a% M2 j9 z# D, i) x; F        T pop();
0 I. _# z, }* y1 j3 R  Q+ p        T get();
- ]' e! z& l, d% n' S  d3 |! W};

' }6 v) s* @$ Ttemplate <class T>
LinkedStack<T>::LinkedStack()
& n+ F2 x& u+ G{
1 C5 A# y5 j: T7 d8 `        top = NULL;
/ y* v  j% O( Y. R}
7 H' w' w0 X' a3 V* B5 k3 g
, n  s, l; D  \. ^% qtemplate <class T>
( y# @+ {$ ~$ H; w; a$ YLinkedStack<T>::~LinkedStack()
, u4 U9 F# d$ j$ d2 q0 }* d+ w; h{
* ?) X% K1 n8 W$ _5 ~        Node<T> *p = top;
        Node<T> *q;
        while(p!=top)
+ }* E8 j: C: U        {
                q = p;
' L5 c3 [" ~: ?# k  W                p = p->next;
                delete p;
        }
        top = NULL;
7 b# X+ F$ a3 o7 y$ N}
" ~  z$ S$ F1 F: f5 _7 `( t
4 w8 |% h8 Y: C4 gtemplate <class T>
bool LinkedStack<T>::isEmpty()
' y# N% M2 J0 g8 I  _{
) X8 U2 X  y& ^# i$ a+ }- F        return top == NULL;
$ J9 Z" y# [3 C) o}

$ r; q% b7 y- K) W- b, stemplate <class T>
& X/ n$ d/ R1 o* mvoid LinkedStack<T>::push(T x)
{
. V) y* ]2 [  E$ d        top = new Node<T>(x,top);
}

template <class T>
T LinkedStack<T>::pop()
) u# ?" H9 g& Z$ e. ?4 \4 q{
        if(!isEmpty())
- b# l; E. V/ \* K! I: P; d2 A        {
                T x = top->data;
                Node<T> *p = top;
                top = top->next;
( a7 R: D9 o* G3 W# S                delete p;
                return x;
: ?; d: g: X  f9 ]6 Z        }
        throw "空栈，不能执行出栈操作";
3 x" a5 \. L% Z. E}
- p: m4 [% h- d# A0 ^, Q
template <class T>
# b! `9 Y5 f1 i+ }: _( ST LinkedStack<T>::get()
5 A; L: i  ^. s& z7 Q  q  G/ }{
: y' f" H4 Q' \! U  ]        if(!isEmpty())
        {
! y( p7 R. L8 G0 e: t( p% U                return top->data;
6 l) x( E: G' g        }
        throw "空栈，不能获得栈顶元素";
& _  r4 P) Z1 T5 S' A$ P) c}

! S0 q1 l& Y+ ?3 [8 J* Vchar * toPostfix(char *expstr)
* |% I* E: _' s" q) e{
        LinkedStack<char> stack;
1 ]- l6 r) J  w8 p: q        char *postfix = new char[strlen(expstr)*2];
        int i=0;
        int j=0;
        char out ;
: D9 X% {8 P, Z* s# `5 u' B4 I: n3 H        while(expstr[i]!='\0')
        {
. N3 c. P. X* B( c5 M3 p                switch(expstr[i])
                {
                        case'+':
" {+ v0 r- d$ g9 k4 j                        case'-':
& R0 I: b$ I1 _4 N                                while(!stack.isEmpty()&&stack.get()!='(')
0 i5 w6 w9 c$ l                                {
                                        postfix[j++] = stack.pop();
                                }
                                stack.push(expstr[i++]);
                                break;
9 f5 U7 l4 I! M2 t  L, J                        case'*':
                        case'/':
                                while(!stack.isEmpty()&&(stack.get()=='*'||stack.get()=='/'))
                                {
# x2 \  T$ n& r, q) X                                        postfix[j++] = stack.pop();
) n: {  M  D/ o- o3 ?" `+ X                                }
% E- t$ w. }& b: o8 L  G4 i                                stack.push(expstr[i++]);
2 p7 {' U: y% a: x  _) c                                break;
- |# I# Y7 M* [4 |& \( c                        case'(':stack.push(expstr[i++]);
                                break;
                        case')':out = stack.pop();
                                while(!stack.isEmpty()&&out!='(')
: n/ n) }" T, e7 E& x! Z6 W                                {
                                        postfix[j++] = out;
, }+ q  h+ F; q. d' n                                        out = stack.pop();
                                }
# \6 g2 A- H: h8 q3 {# D                                i++;
                                break;
                        default:
                                while(expstr[i]>='0'&&expstr[i]<='9'&&expstr[i]!='\0')
6 k( x7 n/ A) l* J* a9 ?" |                                {
! q! Y7 I* }) Y                                        postfix[j++] = expstr[i++];
$ U) i0 P$ Q6 H4 J' J                                }
# o( }: x; Q; ^2 t' f) ^) J3 g- q                                postfix[j++]=' ';
2 C. X* G; b! b                                break;
                }
        }
        while(!stack.isEmpty())
        {
                postfix[j++]=stack.pop();
        }
        postfix[j]='\0';
        return postfix;
: w6 b0 v$ C% q% y' [5 M& Z}
- N2 I' G" W9 H" c1 |2 i
int value(char *postfix)
{
        LinkedStack<int> stack;
% N7 e; b# w5 o& P& Q; u        int i=0;
7 i+ L. l+ T1 W* X( ?$ A        int result = 0;
        while(postfix[i]!='\0')
        {
' S: t( d( ?+ J6 I$ O, m. x( d" h9 G                if(postfix[i]>='0'&&postfix[i]<='9')
! e3 ?8 d0 p' w9 H3 a                {
2 p. _1 b0 \( ~* h% V                        result = 0;
( o! M5 d2 }' A3 w$ b                        while(postfix[i]!=' ')
! j& }) ^1 \& z, g                        {
0 x! H# F, O- m" W# V) n1 F                                result = result*10+postfix[i++]-'0';
1 ]% ^7 q  _5 w2 b                        }
                        i++;
. {9 Y7 d+ r, ?) `                        stack.push(result);
                }
, Z  T! m: A4 U7 h( \/ Q                else
                {
                        if(postfix[i]!=' ')
                        {
6 i4 I  o5 u; o: d& ^                                int y = stack.pop();
                                int x = stack.pop();
                                switch(postfix[i])
* b( m* h  u3 T) o7 m% b+ y                                {
2 b' T6 b, s: {& N- H  r+ C" L' O                                        case'+':result = x + y;
% G  [' b, ]8 A                                                break;
' d9 ^! F8 W, T9 j                                        case'-':result = x - y;
0 i: U7 y7 e7 w* Y                                                break;
                                        case'*':result = x *y;
                                                break;
                                        case'/':result = x / y;
* K3 b  U% o$ I$ i. O; H                                                break;
" P; q5 J% n+ w                                }
                        stack.push(result);
                        }
                i++;
                }
        }
        return stack.pop();
) N/ L9 A$ b+ J: Z: `}
8 ~) o7 p8 B# X1 c
( X/ O* V  S* ^- H- d; A6 Sint main()
" O$ U6 ?! A7 |6 L# q  G4 P9 Z{
' D' q6 ^( _0 E- i) i5 |2 Z //char *expstr = "121+10*(52-49+20)/((35-25)*2+10)";
cout << "请输入表达式:";
//char *a ;
//cin >> *a;
char expstr[20]={0};
while(1)
+ }8 s+ b% z  N3 Z/ [& \ {
6 [  g$ c' x& n" B1 h$ { cin>>expstr;
char *postfix = toPostfix(expstr);
) x7 [. L. I, R" ^3 y4 Z$ A' \         cout << "expstr= "<<expstr << endl;
. z' ^; w& c9 G! e6 l cout << "postfix= "<<postfix<<endl;
1 k9 i) R8 ^6 x/ Z cout << "value= "<<value(postfix) << endl;
}
return 0;
% p' p' }6 e3 }, V7 S! G5 o}

血腥的情人节

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

0 m: t; K* r% f8 s代入以下代码，得：11,9,4,2,1,6 滑稽~

! F- t( W9 d: x1 j% S# m#include <iostream>
2 f! K0 J- ]. G#include <string.h>
using namespace std;
template <class T>
class Node
/ |' q$ F, @! a3 `{
8 m  {, X' ^. ^, x" B) h4 Ppublic:
) W8 x# L* N' K) H- U. t( ^+ i        T data;
) `8 ]/ r" o* y5 j6 |' G  Y( b        Node<T> *next;
        Node()
        {
                this->next = NULL;
* g8 g: v' N( P& i5 l! ?  p        }
: z+ l( s# K% ]1 H5 w) L. |/ X! ^1 N! P( t        Node(T data,Node<T> *next=NULL)
. G# o! T2 H8 i+ Y4 j! a9 c        {
                this->data = data;
                this->next = next;
        }
};

& O8 X8 x. y; s# }template <class T>
" ^' g. a  T: o! c" vclass LinkedStack
{
9 s( n0 I: Q; k4 ^private:
        Node<T> *top;
9 I6 w. e2 Y; Q- a" K! zpublic:
7 {  C2 ^- _, a% z' Y! [        LinkedStack();
9 q3 W) D# Q; h  @, @0 e        ~LinkedStack();
        bool isEmpty();
        void push(T x);
        T pop();
$ {& a9 ^5 U- n# V        T get();
3 I& Q: @' X* u! l$ d& P};
" M: [: m' @0 X& Y9 h$ Y
% R2 X6 c0 O) ^4 |, itemplate <class T>
LinkedStack<T>::LinkedStack()
{
        top = NULL;
; U8 P( }! I- g) i$ u1 W. R! `}
6 a& \9 P6 Q( d0 |" Y+ @# T5 r- I0 C
template <class T>
# f) N+ D1 t* e3 sLinkedStack<T>::~LinkedStack()
  ^" `0 I  t( U4 c7 Z$ J2 z{
8 T  Y  ^! U: j4 f        Node<T> *p = top;
6 r: n" V7 s# S/ {        Node<T> *q;
        while(p!=top)
) g4 \. X! \9 i6 ]9 R$ J        {
& h, q; \4 x4 A1 \1 e. y9 R3 @                q = p;
                p = p->next;
                delete p;
5 c5 G% K5 [( z/ U& V  Y        }
        top = NULL;
}
6 r# s0 b! e* n9 j4 i9 M; f
5 L* p* U. L% W5 r( }+ s) {8 mtemplate <class T>
( U2 Z" ~0 n6 K3 K# |bool LinkedStack<T>::isEmpty()
{
1 S! |5 b8 \. c7 f8 o$ r        return top == NULL;
7 d' Z5 {) S0 U6 u' S7 }2 |}

6 J$ {  @6 o, r$ qtemplate <class T>
2 e% e& e( E6 a% Hvoid LinkedStack<T>::push(T x)
{
6 Y2 t* q& D7 M# k& j* \0 J* s        top = new Node<T>(x,top);
% G  }9 H/ u  X; M' y$ C}

2 j/ p. S5 y7 w- J; o* Ptemplate <class T>
T LinkedStack<T>::pop()
. n8 }  b# Q: [( r" j, w{
# s" A* q  Y; r+ l        if(!isEmpty())
        {
                T x = top->data;
                Node<T> *p = top;
                top = top->next;
! N2 X) _1 z/ X! X                delete p;
3 r7 ~$ N+ P) s% ^! b4 D                return x;
3 s! q$ p" J2 t8 Z3 @        }
        throw "空栈，不能执行出栈操作";
6 M- H" X% \4 d! \}

template <class T>
T LinkedStack<T>::get()
+ C: f2 D( G; P: g- ~6 `{
' x  {& |4 O' W) o! U2 D        if(!isEmpty())
. X+ k( k' V: t1 K5 u9 ^+ F# I        {
1 R* E# J: l) b7 F: N8 }                return top->data;
        }
        throw "空栈，不能获得栈顶元素";
# R! P; e9 O8 Z0 Z. ?6 L- H}

$ K: x# K( |% }char * toPostfix(char *expstr)
6 D7 k5 G; l9 V1 x3 w2 z, d  u' s{
        LinkedStack<char> stack;
        char *postfix = new char[strlen(expstr)*2];
% O: Q8 M3 X, r8 ~3 N* c1 h4 A        int i=0;
" A2 C# p7 k0 b( w. {        int j=0;
: N. |+ c* \5 n/ n        char out ;
( f9 J) c0 X9 }7 c        while(expstr!='\0')
        {
                switch(expstr)
                {
                        case'+':
: U2 S( P8 ^% ]- s" `                        case'-':
                                while(!stack.isEmpty()&&stack.get()!='(')
6 d3 y$ t6 J" y6 g: e7 p+ C                                {
  e4 Z' n9 j, ], d                                        postfix[j++] = stack.pop();
5 ~7 n! c! U- e1 m6 t5 X                                }
" f: p( M8 ^0 H( S  ~                                stack.push(expstr[i++]);
                                break;
                        case'*':
                        case'/':
                                while(!stack.isEmpty()&&(stack.get()=='*'||stack.get()=='/'))
                                {
                                        postfix[j++] = stack.pop();
8 u9 s$ |( d# C6 c" `- H* F* ^7 f                                }
                                stack.push(expstr[i++]);
                                break;
                        case'(':stack.push(expstr[i++]);
                                break;
                        case')':out = stack.pop();
                                while(!stack.isEmpty()&&out!='(')
0 y4 Z  C* F2 d; d+ S, g                                {
                                        postfix[j++] = out;
                                        out = stack.pop();
                                }
                                i++;
                                break;
                        default:
                                while(expstr>='0'&&expstr<='9'&&expstr!='\0')
3 {5 t0 f  y3 I5 F' G; @                                {
$ l! ~) v; v$ q3 B6 ]" c+ @7 d4 R                                        postfix[j++] = expstr[i++];
                                }
                                postfix[j++]=' ';
                                break;
" x  A- q' q6 f) H- B# L3 t                }
        }
        while(!stack.isEmpty())
        {
2 L' t; b8 W7 B                postfix[j++]=stack.pop();
        }
        postfix[j]='\0';
        return postfix;
) b0 x8 Q- l) B1 P. f}
% X, C7 f7 J; W
4 C! V4 ^7 X$ S* Lint value(char *postfix)
{
        LinkedStack<int> stack;
        int i=0;
: }6 S2 ?4 }7 x% D" h$ h" r1 i) W  A5 G        int result = 0;
+ _- X1 S% @7 N        while(postfix!='\0')
        {
                if(postfix>='0'&&postfix<='9')
7 I3 G; }3 h, L: Q                {
                        result = 0;
! d3 ?+ E% v# j( Q. c- H                        while(postfix!=' ')
                        {
                                result = result*10+postfix[i++]-'0';
  g- E# @2 T. @  j% y" U/ R1 y6 y                        }
                        i++;
                        stack.push(result);
( r! @' d& w1 c/ V                }
( l# p, o1 x4 I  Q0 _: D' \% z# ^                else
( u( V  |3 q8 g1 Y8 m+ [                {
                        if(postfix!=' ')
                        {
4 V9 A0 L5 y9 H; T4 M; c                                int y = stack.pop();
                                int x = stack.pop();
$ Z& f( H% d* {' Y: P& a! ?$ j                                switch(postfix)
, y5 J8 k5 ]5 G) U                                {
# x+ O4 {2 H( S! I                                        case'+':result = x + y;
! u5 P* b$ b3 `% c                                                break;
                                        case'-':result = x - y;
, b9 V" }+ K1 u1 n. w; o& J                                                break;
                                        case'*':result = x *y;
                                                break;
- g; a8 k7 X5 Z3 R+ a                                        case'/':result = x / y;
                                                break;
: I5 {; \* A0 Y1 u6 l/ E) t! z                                }
- E9 Z, i- p% a' H5 z                        stack.push(result);
                        }
9 C3 H  S2 d; w9 w                i++;
                }
6 r& {) S; S5 P, [# W+ M7 }        }
        return stack.pop();
}

; i$ m: q; F) }5 t" bint main()
2 P* Z& t6 T! u; z6 O8 j{
//char *expstr = "121+10*(52-49+20)/((35-25)*2+10)";
cout << "请输入表达式:";
//char *a ;
/ I* y: _7 d- ^9 H0 L //cin >> *a;
, W$ L" [) w; z& p$ _9 s  H char expstr[20]={0};
while(1)
{
cin>>expstr;
7 A. ^7 c6 g* G6 p7 c' i& K char *postfix = toPostfix(expstr);
3 S! ^( _! A& X* z2 D. m& J7 H/ N         cout << "expstr= "<<expstr << endl;
- `( V; \/ N1 _3 [' ?2 _4 x cout << "postfix= "<<postfix<<endl;
* p1 m  i( h4 X  h+ ~+ o" _5 t cout << "value= "<<value(postfix) << endl;
3 F: f2 H4 k: j& O* D) S }
return 0;
}