外国人的数学素质是差啊

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解啊？？

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

好了，找到第四种方法了

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

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

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

哪个游戏啊？

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

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

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

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

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

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

血腥的情人节 · 发表于 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;
}

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

caimicn 发表于 2016-3-31 10:14
: B) v1 S" g& t5 a1 S好了，找到第四种方法了

代入以下代码，得：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')
  Y, L6 T% _) X9 A6 e" r2 \ {
" }) C* N% I- q  l5 Y switch(expstr)5 {' X2 e+ S0 b0 v+ j! g1 r
{
! d3 D& c/ n) p- t3 U. t3 k case'+':
. ?4 `+ X4 O3 ^% Y0 g8 J2 `* K case'-':
% ?/ X. m" O4 L# \+ R7 e: E while(!stack.isEmpty()&&stack.get()!='(')
, D, C( M5 A7 W7 v3 Z {4 E1 {0 O2 y4 l& A
postfix[j++] = stack.pop();
) f1 k0 Q. u& q& p& a }
+ J4 m, c. B6 a; t) s! D stack.push(expstr[i++]);3 |  H2 z3 ~1 I3 J  ]! e# T
break;
/ O5 t8 S/ E. X+ M7 ?: k& V3 T2 D7 u case'*':
$ k* K1 o) Z4 d4 Q case'/':# [0 \! x: F+ E- \" _
while(!stack.isEmpty()&&(stack.get()=='*'||stack.get()=='/'))
- E8 }) p( u& n8 B {+ O( q3 X( v2 `1 W
postfix[j++] = stack.pop();
$ A7 ?8 m6 \4 f( `4 G }, N( ~9 l) {# G- x' E
stack.push(expstr[i++]);
+ S, Q. G9 b8 C! [* @  C break;: `) D% V5 n" S! c3 o- q9 P- A
case'(':stack.push(expstr[i++]);
' |8 z& ^) P$ r4 [4 U- K3 U break;
- a2 G4 v) O( U- T! G% Q) t. v case')':out = stack.pop();8 u4 S0 }+ |* l' m+ l' j' }
while(!stack.isEmpty()&&out!='(')9 j8 t- C8 Z- y) E+ @5 B) e
{( |. k# v. O4 B" }0 r
postfix[j++] = out;- Q0 N; U- ?, ?* {
out = stack.pop();' O2 c: a4 @- `! l
}; Q2 M) t3 H; b
i++;" P& P$ ?/ w$ j/ `9 s' s
break;& Q. }% r2 M  p1 i, A7 [% e
default:( Y6 d9 L  Z2 z# C
while(expstr>='0'&&expstr<='9'&&expstr!='\0')
$ @2 G, N0 e7 p) W2 A {+ A) z" ?3 {& S  R$ A
postfix[j++] = expstr[i++];
$ C- c* k+ a- D+ [4 s: r }
  w' o  z' t8 V- y, \( ?, v7 S postfix[j++]=' ';5 I) b4 s' c! N* ?; K
break;! i; I9 T' o0 J% a8 x$ q
}5 Y8 P1 x* ?; L! r+ M2 Y, }
}
+ t  |5 x7 b8 z4 `) S; q5 C/ ~ while(!stack.isEmpty())
6 B5 A, e7 x, _0 c {
( n& m+ b; R6 R" u' J9 ^* T6 {  l postfix[j++]=stack.pop();  j5 t; z. g- k/ r! U
}
/ r% h1 Z% h! d: x/ |  R postfix[j]='\0';
& d+ S+ ]- C! @% t( Q6 B return postfix;: @- i: l0 V: o. w7 n4 P: y
}. |) v1 t& o1 I1 T
! u; R, B% q& O# V7 V  C
int value(char *postfix)
; D) T2 |' r8 ~, P' p" o{
" V4 e$ o9 g$ V" c  _) `5 r LinkedStack<int> stack;3 E/ B2 |1 ^% Q8 W) w
int i=0;1 a) p& A. k5 `% W- X
int result = 0;
6 I, M. k) V1 H- |- E- W' _ while(postfix!='\0')
" d; X& v1 n! o4 o {
6 k8 Z1 b% \, }% L  l if(postfix>='0'&&postfix<='9')
9 \8 d" R" x$ C8 S  q {, v" N$ v$ z, v1 n! d, J0 u
result = 0;. d% n7 o. {) W
while(postfix!=' ')
  _+ x; N1 N- s- @6 M+ t$ J) M9 C {; Q$ ], B1 S( e6 L' s& Z# G
result = result*10+postfix[i++]-'0';
: Y) F  T7 u# I }7 }. ^, P4 q3 w" m  Y: e2 r+ [, _& i
i++;
; A" h4 w5 n! j2 n  ]( @9 H9 e stack.push(result);
5 h3 Q" B, |& j  P/ v' A+ h }- h* I/ `3 c4 _# r! O
else' g' n& R% u. S6 `, S  N
{: `& ^7 j: \: {6 d$ t! W7 G+ F! _
if(postfix!=' ')
* r7 y6 N+ b8 b( x {
3 ^& U9 i. u- b3 z int y = stack.pop();
* {) Z% Z) H  A$ d/ f* M int x = stack.pop();
$ p& G& G2 ]/ d( K: h switch(postfix)+ u9 R. p$ T% G' l# i! L( o
{# r. b6 _( [9 H; b9 v
case'+':result = x + y;/ J! T' N. H& F( o7 A$ M# P
break;3 ^$ h# u2 W/ l6 l9 U
case'-':result = x - y;) X6 x  j+ u* Z& V7 Q
break;
+ ^- B( ?8 t/ B case'*':result = x *y;4 O" Q4 P2 ?5 f% q% B
break;
! J7 D& A1 s* r case'/':result = x / y;9 ?; M4 J% s) I- Y9 E  R6 G
break;. I, J/ ^+ V+ t
}
6 @) \! Z( m4 M( J$ g) k stack.push(result);
8 b" _7 X! t  q: q }
+ i* Q1 L9 a5 s+ e4 f0 z i++;
# S5 M0 t( f' x) |, j  i' d }% h0 R! S2 A" q8 U- j  z* |
}
  N# A' m2 t: s5 ~ return stack.pop();
1 B6 ~/ `- H0 n. Q3 ~, x}
. _7 c8 q3 Q  ^3 ~
" t" V8 @$ D: K* H) x9 a! S# [int main()7 c/ i' K' B1 }+ n  _7 a1 n7 }. b6 h
{
( @* ]  i9 c6 a9 q/ J7 S5 x3 { //char *expstr = "121+10*(52-49+20)/((35-25)*2+10)";
7 X: k1 d& r8 b8 p cout << "请输入表达式:";4 E- \8 ]7 Q9 D# _+ U8 r
//char *a ;
8 x/ b  F! p' G8 U1 h  s //cin >> *a;: o( ]( |, q( ]1 C' v+ C! x
char expstr[20]={0};6 H. ^9 ]' b1 Y# F
while(1)
9 M  h$ z8 n; K  L- Y6 t9 t! }' V {
! w8 d* y. B% g6 A) i0 q cin>>expstr;* Q, n, g; |, S2 f: O5 R! [
char *postfix = toPostfix(expstr);9 E# W' g9 U3 {# F9 d) C6 ~
   cout << "expstr= "<<expstr << endl;% N) b* c2 U0 n! A
cout << "postfix= "<<postfix<<endl;; U- L3 U4 |, v' V/ H6 z. v1 J1 P( C7 k
cout << "value= "<<value(postfix) << endl;
. b* M' h8 o' N/ H! N! m% l* J }
* Q. M- S6 Z( _8 e return 0;
7 M6 S4 J( V3 p9 w  z4 D' o}

外国人的数学素质是差啊

外国人的数学素质是差啊

楼主热贴

社区热点

本帖子中包含更多资源