A表示第一列 Z表示第26列

900阅读 0评论2015-06-29 seuqyr
分类:C/C++

//这是一道关于进制的题目,其本质是把十进制数字用A~Z表示成二十六进制。


#include<iostream>
#include<string>
using namespace std;
int StringToInt(const string& str)
{
int length = str.length();//这里也可用str.size().


if(length < 0)//如果没有输入字符,则报错。
{
cout << "Invalid input" << endl;
return -1;
    }


int sum = 0;//如果输入的字符为空字符,输出为0.


for(int i = 0; i < length; i++)
{
int temp = str[i] - 'A';//此处聪明,不需要枚举变量,也能判断每个字母对应的数字值!!
if(temp >= 26 || temp < 0)
{
cout << "Invalid input" << endl;
return -1;
}
sum = 26*sum + temp + 1;//如果是从高位往低位计算总值,就应该如前;如果事从低位往高位算,就应该是 用公式 +=(temp+1)*26^(次方);这里一个string =abc,a代表高位!!
     }
return sum;


}
int main()
{
    string str;
   while( getline(cin,str) )//这里如果用cin >> str,不能输入空的字符串。 
    cout<<str << ":" << StringToInt(str)<<endl;
    return 0;
}
上一篇:参数压栈顺序
下一篇:递归算法的时间复杂度计算