题目都看不懂

好难的题哦,搞不懂

Quote:

引用第13楼依然随意于2007-06-30 18:36发表的:

有道理,请问你把他搞出来没有?

第一道题目就是以前上C＋＋课的时候的一个作业题，这道题目很简单就不说了吧
第2道题目就是一个高精度问题，因为要求任意位数，所以不能用一般的数据类型做，应该用用数组来做，自己模拟＋，－，*，/算，转进制的方法也很简单
如果你练习过ACM的题目，你会发现这些题目真的简单题～～～

极具价值,让大家了解了一点面试的知识.

Quote:

引用第18楼依然随意于2007-06-30 19:01发表的:
极具价值,让大家了解了一点面试的知识.

........面试题都比较基础的，所以基础要弄扎实才行啊～平时多练练就可以了

第2个用visual C++还容易点

前几天别人让我帮写了个表达式计算，和第二题比较相似，
只是没有实现小数，和进制问题，自己修改下哈，其实都很基础，第一道只要写过数据库程序就小菜了哈。。。

Copy code

//writen by sunboy
//2007.6.30
#include <iostream>
#include <string>
#include <vector>
using namespace std;
vector <string> vec_num,vec_symbol;
string transform(string headExp);     //将中缀表达式转化为后缀表达式
int CalrearExp(vector <string> &vec); //计算后缀表达式的值
int stringToint(string s)
{
int res=0,i;
int len=s.length();
for(i=0;i<len;i++)
{
res*=10;
  res+=(s[i]-'0');
  }
return res;
}

int main()
{
  string headExp,rearExp;
int ans;
cout<<"请输入表达式:"<<endl;
  cin>>headExp;
  rearExp=transform(headExp);
cout<<rearExp<<endl;
  ans=CalrearExp(vec_num);
  cout<<ans<<endl;
 
return 0;
}

/*
中缀算术表达式转后缀算术表达式
算法：

  1 读入运算对象，直接输出

  2 ( 运算符进栈

  3 ) 运算符，栈内的最上一个( 以上的运算符退栈，(也退栈
 
  4 读入运算符，进入运算栈
   
    4.1 后进栈的运算符 > 先进栈的运算符，运算符进栈 (优先级比较)
 
    4.2 后进栈的运算符 <= 先进栈的运算符，将栈内的运算符退栈输出，再进栈


  5 # 结束符

*/
string transform(string headExp)
{
string res,tmp;

int i,j,len=headExp.length();
i=0;
char ch;
int top;
while(i<len)
{
ch=headExp[i++];
switch(ch)
{
case '(':
  vec_symbol.push_back ("(");
    break;
case ')':
  top=vec_symbol.size ();
  j=top-1;
      while(vec_symbol[j]!="(")
  {
    vec_num.push_back (vec_symbol[j]);
  vec_symbol.erase(vec_symbol.begin ()+j);
    j--;
  }
  vec_symbol.erase(vec_symbol.begin ()+j);
  break;
case '+':
  case '-':
  top=vec_symbol.size ();
  j=top-1;
      while(j>=0&&vec_symbol[j]!="(")
  {
    vec_num.push_back (vec_symbol[j]);
  vec_symbol.erase(vec_symbol.begin ()+j);
    j--;
  }
      if(ch=='+')
    vec_symbol.push_back ("+");
  else
  vec_symbol.push_back ("-");
  break;
case '*':
case '/':
      top=vec_symbol.size ();
  j=top-1;
      while(j>=0&&vec_symbol[j]=="*"||vec_symbol[j]=="/")
  {
    vec_num.push_back (vec_symbol[j]);
  vec_symbol.erase(vec_symbol.begin ()+j);
    j--;
  }
      if(ch=='*')
    vec_symbol.push_back ("*");
  else
  vec_symbol.push_back ("/");

  break;
default:
  tmp="";
  while(ch>='0'&&ch<='9')
  {
  tmp+=ch;
  ch=headExp[i++];
  }
  i--;
  vec_num.push_back (tmp);
}
}
for(i=vec_symbol.size ()-1;i>=0;i--)
  vec_num.push_back (vec_symbol[i]);
for(i=0;i<vec_num.size ();i++)
{
res+=vec_num[i];
  res+=" ";
}
return res;
}




int CalrearExp(vector <string> &vec)
{
  int res,i;
  vector<int> vec_cal;

  int len=vec.size ();
  for(i=0;i<len;i++)
  {
    if(vec[i]=="+")
  {
vec_cal[vec_cal.size ()-2]=vec_cal[vec_cal.size ()-2]+vec_cal[vec_cal.size ()-1];
  vec_cal.erase (vec_cal.begin ()+vec_cal.size ()-1);
  }else if(vec[i]=="-")
  {
  vec_cal[vec_cal.size ()-2]=vec_cal[vec_cal.size ()-2]-vec_cal[vec_cal.size ()-1];
  vec_cal.erase (vec_cal.begin ()+vec_cal.size ()-1);
  }else if(vec[i]=="*")
  {
  vec_cal[vec_cal.size ()-2]=vec_cal[vec_cal.size ()-2]*vec_cal[vec_cal.size ()-1];
  vec_cal.erase (vec_cal.begin ()+vec_cal.size ()-1);
  }else if(vec[i]=="/")
  {
  if(vec_cal[vec_cal.size ()-1]==0)
  {
    cout<<"除零错误"<<endl;
    vec_cal[vec_cal.size ()-1]=1;
  }
  vec_cal[vec_cal.size ()-2]=vec_cal[vec_cal.size ()-2]/vec_cal[vec_cal.size ()-1];
  vec_cal.erase (vec_cal.begin ()+vec_cal.size ()-1);
  }else
  {
  int num=stringToint(vec[i]);
  vec_cal.push_back (num);
  }
 
  }
  res=vec_cal[0];
  return res;
}

谢谢了.

第二题原理不是太难，不过细节实在太多，做起来好麻烦.....

看来有空还是要好好学习一下Ｃ++呀，不然这个什么也不会，不懂，以后咋整呀。。。。。

Quote:

引用第24楼krisfer于2007-07-01 14:36发表的:
看来有空还是要好好学习一下Ｃ++呀，不然这个什么也不会，不懂，以后咋整呀。。。。。

上面那位兄弟给的代码很全面,但毕竟还用了泛型设计,我看蝈蝈很厉害的样子,不如给个
完全由自己设计的代码看看,(不要用除iostream外的其他头文件dll或lib),相信老大这么强应该很快搞定,等待!!!!!!

Quote:

引用第17楼kangtalc于2007-06-30 18:50发表的:


第一道题目就是以前上C＋＋课的时候的一个作业题，这道题目很简单就不说了吧
第2道题目就是一个高精度问题，因为要求任意位数，所以不能用一般的数据类型做，应该用用数组来做，自己模拟＋，－，*，/算，转进制的方法也很简单
如果你练习过ACM的题目，你会发现这些题目真的简单题～～～

老大,要的是源码,公司不会应为你说你会就认为你会的.看的是结果....

看得俺莫名其妙啊~~~
555

哈哈哈哈哈，我还是会做的，没有问题

计算机专业的事，我不会！