外国人的数学素质是差啊

caimicn

游戏里有这样的谜题：要求
: ?% m; z, h7 v. {' a# d, o" w（A+B-C)*D+E-F=7
A、B、C、D、E、F为11、9、1、6、4、2的其中一个数值。
/ q& ]) A+ n( y( R* W6 m1 k3 }; T- D好吧！！
& c5 V7 M" x3 b  B' l+ x% w- M第一解：
$ @1 H# L3 m& j& M
! c% U  ?& b/ J% S7 w7 z* ~（9-6+1）*4+2-11=7

& m* E# k9 W0 U8 `  Q! P居然没通过

好吧！继续，第二解：

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

又说我是错的，

( n7 N8 s5 y4 c没关系，我还有第三解：
" ~* Y$ t( b3 y2 _1 L
, G! y1 y6 {( T7 E. Z（11-6+1）*2+4-9=7
) G# _& f; j7 }9 S
8 u- W. ~& o9 O! ~1 i1 @我靠，又说我错的，我CAO，老外的数学全都是体育老师教的吗？我崩溃了
9 ~( Z8 `( {) H3 F& p( P
& _" }5 e  j) \1 \1 E3 [还有没有第4解啊？第5解啊？？

caimicn

好了，找到第四种方法了
# t; k. f% E* [3 Z% e4 \

myq495

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

xuyiqing

哪个游戏啊？

飞翔的荷兰人

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

iguodala

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

tianzhe

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

血腥的情人节

代入以下代码，得：11,9,4,2,1,6 滑稽~
* ]' e9 X/ w3 ~% T0 N: [7 f
#include <iostream>
#include <string.h>
7 A8 C3 }: L) `# jusing namespace std;
template <class T>
class Node
2 x3 z! T5 @6 Z{
3 |* k# U( {3 s+ @public:
; X/ z0 _" b7 T# n$ ]        T data;
        Node<T> *next;
        Node()
; o" S4 A3 h1 v- a% T) ?3 k        {
                this->next = NULL;
) @, K& d- ]- _, a7 Z        }
/ ]- P. ]# d) f9 l        Node(T data,Node<T> *next=NULL)
        {
- b( A' f# P9 [                this->data = data;
9 D# T/ I! i7 R* \% |, K6 T                this->next = next;
        }
};
  m- h: \& ~! U+ u% H
template <class T>
class LinkedStack
{
6 v. V, H8 P8 i# Mprivate:
- i- g4 F5 X1 n/ ~$ H, ^( k        Node<T> *top;
public:
/ H! F1 d7 m" d        LinkedStack();
        ~LinkedStack();
        bool isEmpty();
        void push(T x);
2 h2 u3 k" u" q" a6 {6 H6 ^7 i        T pop();
5 o4 s7 E$ V& t7 d8 c+ L7 @        T get();
};

template <class T>
0 ^, p: d1 ?& S8 ^) `* s3 NLinkedStack<T>::LinkedStack()
{
! u7 }) [  F& b  d9 Z  j2 T" S        top = NULL;
}

* p3 d# f/ _; J7 |+ ctemplate <class T>
, a: O: {+ z% ^! A; [LinkedStack<T>::~LinkedStack()
{
2 k9 b; m. c8 f        Node<T> *p = top;
9 L2 p" H, ~* F& X        Node<T> *q;
        while(p!=top)
        {
* K* v. z% t& Q, g% }                q = p;
                p = p->next;
                delete p;
        }
        top = NULL;
' l# O$ B4 q+ l6 Z% g}
  n5 Q1 [& e) p  i1 g- O: t- z0 }
9 `0 p6 u& a/ Dtemplate <class T>
4 i; M/ n/ n8 O1 l1 Q6 S3 X' I4 [bool LinkedStack<T>::isEmpty()
; h# O; T* F! @* ~{
3 F* \/ k6 V- u  O/ w; A! H        return top == NULL;
}

template <class T>
$ t: Q& l7 i( m# q& v0 Hvoid LinkedStack<T>::push(T x)
{
        top = new Node<T>(x,top);
}

template <class T>
T LinkedStack<T>::pop()
{
. N5 e, x( j, E# H* E& ]        if(!isEmpty())
0 r! F. `! j* f$ T3 C9 A        {
                T x = top->data;
# S7 C' \3 O8 r) [/ F) ]9 ^  Y                Node<T> *p = top;
                top = top->next;
  i9 c# A: y9 L! b) ^7 _5 j# o                delete p;
: C- N8 _% S# i8 u6 ~% o; o                return x;
        }
        throw "空栈，不能执行出栈操作";
' e. y$ S8 d2 H0 X}
2 J; c( P9 @) J$ n
template <class T>
6 c" Q5 ?# m' JT LinkedStack<T>::get()
{
3 l. Q7 k, ]/ K9 k- S/ U; j3 y! k+ C        if(!isEmpty())
$ b& q& u+ ^$ N" q        {
! n9 ^( z; T7 ^8 H: a9 N                return top->data;
        }
        throw "空栈，不能获得栈顶元素";
}

" S2 b& f  U% N$ Q* Gchar * toPostfix(char *expstr)
0 P; D  ?+ L! X9 J& b{
        LinkedStack<char> stack;
. o+ P5 e; F8 x" ~! @4 g        char *postfix = new char[strlen(expstr)*2];
        int i=0;
8 v" X3 ?. [5 v4 w        int j=0;
2 u( W8 S5 T/ b% [* _: t& `: ?        char out ;
        while(expstr[i]!='\0')
        {
                switch(expstr[i])
                {
                        case'+':
5 H8 I0 J# u7 S& k8 d; z                        case'-':
                                while(!stack.isEmpty()&&stack.get()!='(')
                                {
; z  F; H) \  k                                        postfix[j++] = stack.pop();
                                }
                                stack.push(expstr[i++]);
+ M( v# V; I9 q. p                                break;
                        case'*':
+ B' H' Y: Q+ T                        case'/':
5 A% P+ G6 t- V$ |1 p                                while(!stack.isEmpty()&&(stack.get()=='*'||stack.get()=='/'))
                                {
/ P/ c9 l- z5 w- ^/ D2 p0 x  `                                        postfix[j++] = stack.pop();
                                }
/ ^5 j1 B' @' ^; |4 s+ Q; [$ R1 O                                stack.push(expstr[i++]);
                                break;
                        case'(':stack.push(expstr[i++]);
                                break;
& m  h6 a4 r# I# H# W                        case')':out = stack.pop();
                                while(!stack.isEmpty()&&out!='(')
                                {
. z& ]( W. L5 Q+ G# m# y% v# `& e  H                                        postfix[j++] = out;
                                        out = stack.pop();
" O1 ~9 e+ E/ ~  S                                }
                                i++;
                                break;
( K, {" D' E# N                        default:
                                while(expstr[i]>='0'&&expstr[i]<='9'&&expstr[i]!='\0')
                                {
                                        postfix[j++] = expstr[i++];
                                }
; X5 V, ^; v2 u1 J2 H                                postfix[j++]=' ';
                                break;
                }
        }
5 D% S8 c* @) `, Z; `        while(!stack.isEmpty())
6 V3 V1 i8 u! m8 m9 [4 V. q4 ~        {
                postfix[j++]=stack.pop();
+ I; b* @8 V- j9 C. e& u        }
        postfix[j]='\0';
        return postfix;
, W3 z3 I/ V, N& B$ X& A}

int value(char *postfix)
{
        LinkedStack<int> stack;
) q  v2 S: l* a: v        int i=0;
        int result = 0;
        while(postfix[i]!='\0')
8 {+ @& u$ @* C* i        {
                if(postfix[i]>='0'&&postfix[i]<='9')
                {
3 F2 i8 a0 E# o                        result = 0;
                        while(postfix[i]!=' ')
5 Y7 E% f' L, a* k# _                        {
( w& N% N4 W6 U' g; e! [# S                                result = result*10+postfix[i++]-'0';
                        }
                        i++;
                        stack.push(result);
+ y) `9 I+ y: V& X, ~                }
7 ]% k4 G; L- l+ ]6 i                else
                {
                        if(postfix[i]!=' ')
& X; X' e' s$ r& N                        {
                                int y = stack.pop();
                                int x = stack.pop();
                                switch(postfix[i])
2 y( ~/ n; N% ~: d# P                                {
0 P6 g1 @, T7 W3 W; q                                        case'+':result = x + y;
. |/ ?& v% y! S: ~2 W6 \                                                break;
                                        case'-':result = x - y;
                                                break;
% C4 @4 |, _: v! d9 W, t3 n* f- ^                                        case'*':result = x *y;
                                                break;
                                        case'/':result = x / y;
. C* V: t% n8 s7 [0 X                                                break;
# h% Z) D, Z) E' |9 T  F7 |                                }
3 W0 q' s8 q- V" S4 `' a, ^1 W                        stack.push(result);
                        }
                i++;
+ o) ?- [" w% v( Z( t3 {" x                }
        }
" D$ k  I- i9 Y  h( ~        return stack.pop();
" A5 \' g  i0 J2 ]+ P( C}

int main()
{
0 r; g. h6 C2 V* Y  h //char *expstr = "121+10*(52-49+20)/((35-25)*2+10)";
cout << "请输入表达式:";
//char *a ;
//cin >> *a;
char expstr[20]={0};
while(1)
{
cin>>expstr;
char *postfix = toPostfix(expstr);
1 `1 @0 u& m1 ]2 [; M         cout << "expstr= "<<expstr << endl;
- T" q4 x4 g" A) E' z% r cout << "postfix= "<<postfix<<endl;
cout << "value= "<<value(postfix) << endl;
  q2 V0 d2 @, p; L1 W5 n. V9 ^0 u }
return 0;
+ B9 U5 }* X6 M, l: @7 S}

血腥的情人节

caimicn 发表于 2016-3-31 10:14
  V8 ]$ ?6 Z- l& A/ a6 y好了，找到第四种方法了

代入以下代码，得：11,9,4,2,1,6 滑稽~
' E' h3 K5 a; F8 n0 o' s! o$ L
3 V2 x, ?! h, \% R7 I+ n0 Y/ D" ~#include <iostream>
- j5 l5 X, _: P#include <string.h>
' O. `3 C- U2 j& q8 rusing namespace std;
# r# r8 a5 ]0 S8 v& Ztemplate <class T>
class Node
; b: L9 T; Z! ]  m9 L7 k{
public:
        T data;
        Node<T> *next;
1 m6 {! ^# w# [, k: U        Node()
% D3 q2 p, j5 h1 S. f: ]        {
$ E% k  \# T2 V/ x                this->next = NULL;
5 p' A  u) [( t. o; Y7 {3 U5 K        }
) W9 E+ k2 K4 v        Node(T data,Node<T> *next=NULL)
. }0 l1 M! t/ ^# g7 d% m- i        {
                this->data = data;
% X0 x1 f9 K7 N8 W4 V                this->next = next;
: N! y6 O, Y* H" C+ Z6 z, j( @$ F        }
};
5 j1 t7 h$ ~# ?- _: H
template <class T>
class LinkedStack
' K5 u4 i, p2 c" O5 A; O{
3 L) t! h1 z. D7 c: iprivate:
        Node<T> *top;
public:
3 }5 ?4 G) i& f6 m        LinkedStack();
, x/ m, u' E1 `3 O* Z, n        ~LinkedStack();
        bool isEmpty();
. s/ u6 T% c  P8 `( Z5 |        void push(T x);
4 F( I+ u3 d: H        T pop();
        T get();
};

* ^# p, l. t, L2 otemplate <class T>
" f( [6 K" k' ~, `& C8 n4 yLinkedStack<T>::LinkedStack()
{
        top = NULL;
% T7 e7 i0 k1 L+ `}

template <class T>
' R7 f$ d/ i. ]7 ILinkedStack<T>::~LinkedStack()
{
  [+ S' L( F- t4 c        Node<T> *p = top;
& v2 _% V% X, v$ h0 {2 t  `        Node<T> *q;
6 u. ?4 A- s5 S6 _9 G) s# Q/ l        while(p!=top)
6 y+ x9 m; m+ q1 W* J2 q        {
" j: C- c) O) p, ^2 e                q = p;
                p = p->next;
; U2 A. m+ p  v% N                delete p;
& [( H4 n7 M2 U: @        }
6 j, S6 ?7 u  Z: b; s  d  ?2 i        top = NULL;
}
( d) M0 {/ f1 G8 O: m7 X
template <class T>
bool LinkedStack<T>::isEmpty()
{
        return top == NULL;
( v6 N/ I" t6 y- K& O: n4 m}
, U& u0 C+ _' H( H! _. V
* [, f7 r/ ~2 ~: T% R- U* _; {template <class T>
1 t8 h# \9 r& [0 N! V6 U( ^3 Qvoid LinkedStack<T>::push(T x)
; Q# T, f  c, D8 b2 p{
6 h- V) J% D; u. W" R7 c) T        top = new Node<T>(x,top);
; a% J$ c) f' y7 `}

template <class T>
( g; o( b0 O. f, e6 ^7 E: l* _T LinkedStack<T>::pop()
{
        if(!isEmpty())
1 j2 i. s1 S5 a3 ?0 J& R0 K# U        {
                T x = top->data;
                Node<T> *p = top;
                top = top->next;
8 |7 H# n7 i! V9 h2 ?* i& }! K                delete p;
9 X5 c% H  Y* ]2 b! ~, t1 ^                return x;
        }
& a9 C9 J1 ^# Y& `# {        throw "空栈，不能执行出栈操作";
}

template <class T>
6 P% _0 y+ o- Z2 p9 v2 }T LinkedStack<T>::get()
{
        if(!isEmpty())
5 V# R! R; _. K: O        {
                return top->data;
4 ?' e7 M1 F( T0 q. m        }
        throw "空栈，不能获得栈顶元素";
}
1 I( }# t0 _( G: c( m$ e/ {! n
char * toPostfix(char *expstr)
$ F- U/ @/ V( @{
5 v1 h' O7 D* a3 h$ l        LinkedStack<char> stack;
( C8 @% M1 E1 ?  @        char *postfix = new char[strlen(expstr)*2];
        int i=0;
/ R6 n5 J( c9 p6 c6 x( ]        int j=0;
        char out ;
  B) ^) ^6 ^3 N$ \( m7 n, k6 k/ E) o        while(expstr!='\0')
6 o5 _% h4 F! T8 }& X* c        {
# }' k7 i' m* D; ]& ~" Q3 Y. p                switch(expstr)
                {
! Y8 Z+ {7 W! }, Y4 i6 G/ v                        case'+':
# F. p$ X- b, F, V* ?  t                        case'-':
                                while(!stack.isEmpty()&&stack.get()!='(')
1 u9 x3 l* Z* ?4 U4 k1 q                                {
                                        postfix[j++] = stack.pop();
7 d% t; b+ P' F; t7 C                                }
                                stack.push(expstr[i++]);
) Z( N/ V) u# g, ^                                break;
                        case'*':
0 t) B" P9 d6 |' n3 I8 T                        case'/':
                                while(!stack.isEmpty()&&(stack.get()=='*'||stack.get()=='/'))
: c, t# C8 p# {2 p                                {
                                        postfix[j++] = stack.pop();
, h# k- d* o( u/ h: e  j/ b$ W                                }
                                stack.push(expstr[i++]);
                                break;
. I/ {3 b6 g4 E/ U" }: ^                        case'(':stack.push(expstr[i++]);
                                break;
                        case')':out = stack.pop();
' K. h) p' C4 m4 S$ L# w" W                                while(!stack.isEmpty()&&out!='(')
" n3 x  q# m/ N. a$ x! ^* F                                {
" J1 [4 C" X: D1 P% l/ u4 a. Y* O                                        postfix[j++] = out;
                                        out = stack.pop();
                                }
                                i++;
/ Y- q9 |: K& M3 A2 b; s9 O                                break;
! `& U) }* [! U4 I2 D4 n; ?3 l                        default:
. ?8 h. T, y2 ?# |% A+ ?. S) [                                while(expstr>='0'&&expstr<='9'&&expstr!='\0')
                                {
+ e2 t" K+ m1 r& O- [' W6 b7 j  U$ Y                                        postfix[j++] = expstr[i++];
                                }
2 Q: d! A$ [: V- ?7 Q                                postfix[j++]=' ';
7 ~: Y& G: G' Q" U, Y  E2 _% ^/ n  p                                break;
/ M* i0 f# c( C1 c3 O% ~$ @6 b) i6 q                }
        }
        while(!stack.isEmpty())
6 [- C8 T# A3 X9 U8 b        {
& r" P! J9 R- i* V6 C( `+ [1 |                postfix[j++]=stack.pop();
        }
        postfix[j]='\0';
        return postfix;
}

# v& ^+ M7 W$ Z- n$ q! y1 pint value(char *postfix)
{
5 V- k2 b. L  s        LinkedStack<int> stack;
/ y+ ?, e( E6 ], }        int i=0;
        int result = 0;
/ D& J: b+ g% u: B/ v! r. ^. ]  n        while(postfix!='\0')
        {
$ x: S8 e. l% n4 R* U, p" V2 J                if(postfix>='0'&&postfix<='9')
: W8 [; A3 U% F' ]0 Z3 B                {
4 E2 Z% |9 v0 ]                        result = 0;
) y3 W/ n# g' K. t+ H9 w7 }; R                        while(postfix!=' ')
                        {
) R: ~2 d6 z. G5 u. h! Z- ?1 ~                                result = result*10+postfix[i++]-'0';
                        }
% ^8 g# t( u4 B2 o- W                        i++;
* I9 C0 f" x" F' g5 P; B! _                        stack.push(result);
                }
                else
                {
  a' }# N" |& W                        if(postfix!=' ')
                        {
* ]# m6 @3 S' `                                int y = stack.pop();
                                int x = stack.pop();
                                switch(postfix)
                                {
                                        case'+':result = x + y;
, U1 E6 @; I  ~* i( e0 a9 ?                                                break;
                                        case'-':result = x - y;
                                                break;
/ h5 x  r2 g5 r* f- {6 n: U* n                                        case'*':result = x *y;
                                                break;
3 @8 {5 U  m- e$ D0 Q                                        case'/':result = x / y;
& s: k( w% _8 k  M- _3 \3 u# m                                                break;
                                }
                        stack.push(result);
                        }
! G7 S8 ]/ g$ p9 J' i  T, e6 ~& b                i++;
" e  f9 b' j! H* @                }
1 @' N) R; X& c; z        }
$ L: J; }5 j7 Y        return stack.pop();
' r+ x& e2 \& Q0 Y" a}
) N( V. T( Z& C; [3 K
int main()
{
//char *expstr = "121+10*(52-49+20)/((35-25)*2+10)";
% [7 X# ]9 h5 R) f cout << "请输入表达式:";
//char *a ;
' X! E8 }# L; { //cin >> *a;
! U; M  M- V+ [+ ?) [ char expstr[20]={0};
" b) S% K8 X4 N4 Z7 S# i: b while(1)
  Z: K5 O( r6 w& X+ f {
cin>>expstr;
5 |8 p2 K; p% W2 E) q9 o* d' c char *postfix = toPostfix(expstr);
$ H: g& w7 W  U- Z5 ?: P/ }# J         cout << "expstr= "<<expstr << endl;
cout << "postfix= "<<postfix<<endl;
: L% r$ Z4 ^: {/ { cout << "value= "<<value(postfix) << endl;
5 W$ Y: U+ i) l- Q* B/ C# U }
return 0;
}