外国人的数学素质是差啊

caimicn · 发表于 2016-3-31 09:14

游戏里有这样的谜题：要求
（A+B-C)*D+E-F=7
A、B、C、D、E、F为11、9、1、6、4、2的其中一个数值。
好吧！！
第一解：

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

居然没通过

好吧！继续，第二解：

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

又说我是错的，

没关系，我还有第三解：

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

我靠，又说我错的，我CAO，老外的数学全都是体育老师教的吗？我崩溃了

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

血腥的情人节 · 发表于 2016-6-23 11:24

caimicn 发表于 2016-3-31 10:14
I& d1 G* \6 X$ l+ I: L好了，找到第四种方法了

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

滑稽~

#include <iostream>
#include <string.h>
using namespace std;
template <class T>
class Node
{
public:
T data;
Node<T> *next;
Node()
{
this->next = NULL;
}
Node(T data,Node<T> *next=NULL)
{
this->data = data;
this->next = next;
}
};

template <class T>
class LinkedStack
{
private:
Node<T> *top;
public:
LinkedStack();
~LinkedStack();
bool isEmpty();
void push(T x);
T pop();
T get();
};

template <class T>
LinkedStack<T>::LinkedStack()
{
top = NULL;
}

template <class T>
LinkedStack<T>::~LinkedStack()
{
Node<T> *p = top;
Node<T> *q;
while(p!=top)
{
q = p;
p = p->next;
delete p;
}
top = NULL;
}

template <class T>
bool LinkedStack<T>::isEmpty()
{
return top == NULL;
}

template <class T>
void LinkedStack<T>::push(T x)
{
top = new Node<T>(x,top);
}

template <class T>
T LinkedStack<T>::pop()
{
if(!isEmpty())
{
T x = top->data;
Node<T> *p = top;
top = top->next;
delete p;
return x;
}
throw "空栈，不能执行出栈操作";
}

template <class T>
T LinkedStack<T>::get()
{
if(!isEmpty())
{
return top->data;
}
throw "空栈，不能获得栈顶元素";
}

char * toPostfix(char *expstr)
{
LinkedStack<char> stack;
char *postfix = new char[strlen(expstr)*2];
int i=0;
int j=0;
char out ;
while(expstr!='\0')
+ e" W0 H# H. Q, C4 \- ]" Y' ] {; }$ l, N1 c1 y! D: E9 ]3 q
switch(expstr)
( r0 E+ Z$ Y, G" ?# g5 O, J8 o {4 ^7 W/ ^7 A5 S
case'+':
9 q3 r* k2 a* j1 v6 u. P* R case'-':% O' C: J' u8 h6 C( {0 k- d
while(!stack.isEmpty()&&stack.get()!='(')
; z( x1 S* G' C! V {
2 P) {$ \5 t- |6 _, `5 F postfix[j++] = stack.pop();
}$ a0 F6 S% A& `/ u7 k& [
stack.push(expstr[i++]);
7 a$ I! o3 o: u# K& V break;9 }6 I& _6 r' i3 `
case'*':: k$ f* W$ v: z
case'/':
7 t: t$ D# d- n# x6 }) A3 c while(!stack.isEmpty()&&(stack.get()=='*'||stack.get()=='/'))8 l" ~) k! Z! l
{
9 P5 z" d) B5 C8 I- K! Y! ~% A. j postfix[j++] = stack.pop();1 I0 U" A* v. }2 X
}
' d. q9 F. o1 \  } stack.push(expstr[i++]);, z1 g+ h; r* D5 \! s& j
break;/ j4 B& v8 T% u
case'(':stack.push(expstr[i++]);
2 Q0 z' Q! ^% _! p. n5 M5 I break;5 ^0 n' i0 T, t) U, t6 t" ]% Y
case')':out = stack.pop();
! Z$ \! }6 |& A# \ while(!stack.isEmpty()&&out!='(')
% u7 A# E% V$ o. A {
" U& F- i* ]+ B' ?- s postfix[j++] = out;6 C, |0 r* K) j% |2 ?
out = stack.pop();8 u0 F3 U# h# f2 \$ F5 {
}2 Z# N1 O7 o: x8 F8 F, }
i++;
7 K* R; O7 X  [0 ^9 ]/ l break;) x" V0 c1 R& n, U: g0 ]
default:
1 |4 q9 @1 m; s' b$ P while(expstr>='0'&&expstr<='9'&&expstr!='\0')
! P7 {6 \) W) y  o* t0 @ {* p- P) x& J% K3 A: O  D7 n
postfix[j++] = expstr[i++];! W$ u! j% h! r5 i; ?7 h
}. o+ S( d& H4 ]# r
postfix[j++]=' ';
2 ?( G( ~) ^6 S7 O3 Y, d  r- S break;
: g7 Y8 W0 V+ y$ ` }& Y4 _+ c8 T/ {9 L1 I% c: b
}* M( N9 N6 \( |/ X- J! ?. k
while(!stack.isEmpty())7 j* g. U' M! u% h6 Q5 \
{
7 O  @  C5 v: c postfix[j++]=stack.pop();8 }1 N. ]$ L, T/ f: S
}( W1 N+ K( i$ L1 \: b8 r
postfix[j]='\0';" q2 A$ _( o! j3 D" t
return postfix;
7 p& Q* H3 d  R; T9 f. u! T  t}2 C$ V& ~* x! P% h" z0 j. F( E3 Q
5 j/ J  ~6 t6 {4 T+ b0 U
int value(char *postfix)7 \; F4 r! j, H
{
: g; \0 g' s( S" D0 r0 ~; U, o LinkedStack<int> stack;0 z5 g% T7 u' D) Z. J
int i=0;
+ \: k, E) W( J3 O7 g int result = 0;
" R' Y6 ~" o, Z- H. N while(postfix!='\0')
% x+ V$ t0 H& N1 y# _% K {& o! w" l& }+ p1 i3 M
if(postfix>='0'&&postfix<='9')' o# H" L. D$ j  B0 y
{1 ?/ l$ o0 Z3 N, U( \0 \6 |
result = 0;
9 B7 ?2 j- g7 m4 d while(postfix!=' ')7 W. n3 d# ]9 c9 t; K
{% U$ ?' F9 E- q- b. k
result = result*10+postfix[i++]-'0';0 _0 O8 a+ p) v: S
}
1 L2 V' L$ v2 T  L. | i++;
) S7 z+ ]8 X* k7 A3 F  A, A stack.push(result);
( I5 @5 ~7 O" S- E; j) C# I1 E }
6 X- y! ~9 P$ S* m) F6 h else
, w; b* g" f; _" W {4 t" o) G% Y9 I( p( F
if(postfix!=' ')' |, I: z0 k- J9 K# v- |! B- z6 p" t
{
6 N* [+ Z% R$ @- W int y = stack.pop();+ x! h' ^$ X$ T' Q, b; V8 ]
int x = stack.pop();
: a: {5 d6 r* f4 I8 m switch(postfix), x- I$ j9 q1 \$ E) s
{
6 v5 L/ ?$ j; u2 A case'+':result = x + y;
* w4 H9 E3 E; d! n break;/ [- D3 G7 c5 \/ D! E: _/ I9 p
case'-':result = x - y;. j! ^& Z* B% [; s4 L
break;9 ?+ d* e) ]( ~9 J, o
case'*':result = x *y;/ D' Q, h+ \8 X& W% T, U' F3 c
break;
9 S( `& n# a% W, Y( J! P$ f3 n case'/':result = x / y;
7 q% D0 t$ q3 I  W  A. N break;$ F0 X1 s0 z) C& A% F- Z7 |8 p! i/ l
}+ G$ Z" B; Z4 k/ q# x( R
stack.push(result);
  `. D' H3 x; V2 N8 l" h  \ }
$ W6 L9 {7 S7 N* @/ q6 [7 c i++;
) _+ N& |7 K, D) e }' E$ j2 d4 a4 g) y, m* e4 L
}
" v' {& I, a" a: i return stack.pop();
7 k+ ~7 ^: ?$ u}
1 h1 P7 w  o5 K2 R0 |' T
# z: _! e" h( y( Y( U( e- Pint main(), y% m7 O2 R" ^! l
{
( ~5 q! i8 }6 R: L4 W4 g5 @ //char *expstr = "121+10*(52-49+20)/((35-25)*2+10)";
( r, E  n! c% z9 c; f cout << "请输入表达式:";
; |% J* O6 D' F# ]4 C$ @ //char *a ;
) x5 }3 f7 _! D# `$ `" t& [) _( P% W //cin >> *a;: N2 ~* P8 n' X! M3 y
char expstr[20]={0};
, B( {$ p* b2 x, H while(1)
( _; R: r) R- b( S% f1 }9 g- i  U {
, k2 g0 B8 o) x9 ~+ ^' d( g cin>>expstr;
  C: T( q. q( P$ r( i char *postfix = toPostfix(expstr);* Q: K1 X  C) h0 I/ h) Q7 o6 G7 @
   cout << "expstr= "<<expstr << endl;6 k8 `& Y5 C: c7 W4 _
cout << "postfix= "<<postfix<<endl;" l- O# S8 `& Y
cout << "value= "<<value(postfix) << endl;, t4 P( ?6 W, h9 I  ?/ q
}8 m8 ~4 W# u7 \- x! |1 \3 A/ q
return 0;
# B. H1 j3 T( c4 ~}

血腥的情人节 · 发表于 2016-6-23 11:23

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

滑稽~

#include <iostream>
#include <string.h>
using namespace std;
template <class T>
class Node
{
public:
T data;
Node<T> *next;
Node()
{
this->next = NULL;
}
Node(T data,Node<T> *next=NULL)
{
this->data = data;
this->next = next;
}
};

template <class T>
class LinkedStack
{
private:
Node<T> *top;
public:
LinkedStack();
~LinkedStack();
bool isEmpty();
void push(T x);
T pop();
T get();
};

template <class T>
LinkedStack<T>::LinkedStack()
{
top = NULL;
}

template <class T>
LinkedStack<T>::~LinkedStack()
{
Node<T> *p = top;
Node<T> *q;
while(p!=top)
{
q = p;
p = p->next;
delete p;
}
top = NULL;
}

template <class T>
bool LinkedStack<T>::isEmpty()
{
return top == NULL;
}

template <class T>
void LinkedStack<T>::push(T x)
{
top = new Node<T>(x,top);
}

template <class T>
T LinkedStack<T>::pop()
{
if(!isEmpty())
{
T x = top->data;
Node<T> *p = top;
top = top->next;
delete p;
return x;
}
throw "空栈，不能执行出栈操作";
}

template <class T>
T LinkedStack<T>::get()
{
if(!isEmpty())
{
return top->data;
}
throw "空栈，不能获得栈顶元素";
}

char * toPostfix(char *expstr)
{
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])
{
case'+':
case'-':
while(!stack.isEmpty()&&stack.get()!='(')
{
postfix[j++] = stack.pop();
}
stack.push(expstr[i++]);
break;
case'*':
case'/':
while(!stack.isEmpty()&&(stack.get()=='*'||stack.get()=='/'))
{
postfix[j++] = stack.pop();
}
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();
}
i++;
break;
default:
while(expstr[i]>='0'&&expstr[i]<='9'&&expstr[i]!='\0')
{
postfix[j++] = expstr[i++];
}
postfix[j++]=' ';
break;
}
}
while(!stack.isEmpty())
{
postfix[j++]=stack.pop();
}
postfix[j]='\0';
return postfix;
}

int value(char *postfix)
{
LinkedStack<int> stack;
int i=0;
int result = 0;
while(postfix[i]!='\0')
{
if(postfix[i]>='0'&&postfix[i]<='9')
{
result = 0;
while(postfix[i]!=' ')
{
result = result*10+postfix[i++]-'0';
}
i++;
stack.push(result);
}
else
{
if(postfix[i]!=' ')
{
int y = stack.pop();
int x = stack.pop();
switch(postfix[i])
{
case'+':result = x + y;
break;
case'-':result = x - y;
break;
case'*':result = x *y;
break;
case'/':result = x / y;
break;
}
stack.push(result);
}
i++;
}
}
return stack.pop();
}

int main()
{
//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);
cout << "expstr= "<<expstr << endl;
cout << "postfix= "<<postfix<<endl;
cout << "value= "<<value(postfix) << endl;
}
return 0;
}

tianzhe · 发表于 2016-5-1 23:45

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

iguodala · 发表于 2016-4-30 11:08

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

飞翔的荷兰人 · 发表于 2016-4-8 16:03

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

xuyiqing · 发表于 2016-3-31 22:55

哪个游戏啊？

myq495 · 发表于 2016-3-31 11:06

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

caimicn · 发表于 2016-3-31 10:14

好了，找到第四种方法了

外国人的数学素质是差啊

外国人的数学素质是差啊

楼主热贴

社区热点

本帖子中包含更多资源