UVA215 Spreadsheet

这道题题目大意就是计算带有单元格引用的各单元格的值。

这道题本身不难，有以下几个关键点：

1.如何判断一个单元格循环引用

2.注意对字符串的细致处理

我出现的错误出现在以上两个方面，思路本身是不难的。

第一条，我的错误在于第66行起初并没有加上。如果不加那一行，就代表了你同层之间不能是相同的单元格，但实际情况是逐层往下递归过程中出现重复才是真正的循环引用。

1到2到3到1属于循环引用，但假如去掉1,3连线，1随后会再访问一次，但此时我之前错误代码会认为出现循环引用，这实际上是两个相同单元格相加（A0+A0）

第二条，注意题目说的判断是单元格引用还是数值的方法很明白了，静下心来的仔细看，我的问题出在负数上。

 #include <cstdio>

 #include <cctype>

 #include <iostream>

 #include <set>

 #include <map>

 #include <climits>

 using namespace std;

 const int inv = INT_MIN;

 string maps[][];

 set<string> sheeps;

 int strtoint(string s,int begin,int &end){

     int i = begin;

     int sum = ;

     for(;isdigit(s[i]);i++){

         sum = sum* + s[i] - '';

     }

     end=i;

     return sum;

 }

 bool isdigits(const char * d){

     int i=;

     for(i;d[i];i++){

         if(!isdigit(d[i]))return false;

     }

     return true;

 }

 int get_value(string str){

     string s = maps[str[] - 'A'][str[] - ''];

     if(!sheeps.count(str) ){

         if(!isdigit(s[]))sheeps.insert(str);

         }

     else return inv;

     int i=;

     int sum = ;

     char oper  = '+';

     while(i<s.size()){

         if(!isdigit(s[i])&&(i||s[i]!='-')){//注意

             if(s.substr(i,)=="in")return inv;

             int v = get_value(s.substr(i,));

             if(v == inv)return inv;

             switch(oper){

                 case '+':sum+=v;break;

                 case '-':sum-=v;break;

             }

             i+=;

             if(i>=s.size())break;

             oper = s[i];

             i++;

         }

         else {

             if(s[i] == '-'){

                 i++;

                 if(oper == '+')oper = '-';

                 else oper = '+';

             }

             int v = strtoint(s,i,i);

             switch(oper){

                 case '+':sum+=v;break;

                 case '-':sum-=v;break;

             }

             if(i>=s.size())break;

             oper = s[i];

             i++;

         }

     }

     if(sheeps.count(str))sheeps.erase(str);

    return sum;

 }

 int main(){

     int r,c;

     while(cin >> r >> c && (r || c)){

         for(int i=;i<r*c;i++){

             cin >> maps[i/c][i%c];

         }

         map<string,string> invstr;

         for(int i=;i<r*c;i++){

             if(!isdigits(maps[i/c][i%c].c_str())){

                 sheeps.clear();

                 string str ;

                 str.push_back(i/c+'A');

                 str.push_back(i%c+'');

                 int v = get_value(str);

                 if(v==inv) {

                     invstr[str] = maps[i/c][i%c];

                     maps[i/c][i%c] = "in";

                 }

                 else maps[i/c][i%c] =to_string(v);

             }

         }

         if(invstr.empty()){

             putchar(' ');

             for(int i=;i<c;i++)

                 printf("%6d",i);

             putchar('\n');

             for(int i=;i<r;i++){

                 putchar(i+'A');

                 for(int j=;j<c;j++){

                     printf("%6s",maps[i][j].c_str());

                 }

                 putchar('\n');

             }

         }

         else{

             for(auto it = invstr.begin();it!=invstr.end();it++){

                 cout << it->first <<": "<<it->second <<endl;

             }

         }

         puts("");

     }

     return ;

 }

巴特西

UVA215 Spreadsheet

最新文章

热门文章