一些算法的代码练习（c++实现，编译环境xcode）

1. 将excel表格的列转换成整数，例如a=1，b=2，。。。z=26，aa=27，。。。等等。

#include <iostream>
#include <string>
#include <cctype>
using namespace std;

int main(int argc, const char * argv[])
{
if (argc != 2) {
cout<<"Input error!"<<endl;
return -1;
}
string s(argv[1]);
int sum = toupper(s[0]) - 'A' + 1;
for (int i = 1; i < s.size(); i++) {
sum = sum * 26 + (toupper(s[i]) - 'A' + 1);
}
cout<<sum<<endl;
return 0;
}

2.字符串压缩，例如把xxxyyz变成3x2yz，返回压缩后新字符串string strzip(const string &str);//这个代码是胡总写的，真好

#include <iostream>
#include <string>
using namespace std;

string strzip(const string &str){
string ret;
for(auto it=str.begin();it!=str.end();){
char c=*it;
int count=0;
while(it!=str.end()&&*it==c){
count++;
it++;
}
if(count!=1){
ret.append(to_string(count));
}
ret.push_back(c);
}
return ret;
}

int main(int argc, const char * argv[])
{
string str = "az";
cout<<strzip(str)<<endl;
return 0;
}

3.已排序整数数组，设计O(n)时间算法确定数组中是否存在两个数的和正好为x。

#include <iostream>
#include <string>
#include <vector>
using namespace std;

void sumup(const vector<int> &iv, const int x){
for (auto itl = iv.begin(), itr = iv.end()-1; itl!=itr; ) {
if (*itl+*itr>x) {
--itr;
}else if (*itl+*itr<x){
++itl;
}else{
cout<<x<<"="<<*itl<<"+"<<*itr<<endl;
return;
}
}
cout<<"Not found!"<<endl;
}

int main(int argc, const char * argv[])
{
vector<int> iv;
iv.push_back(1);
iv.push_back(3);
iv.push_back(6);
iv.push_back(7);
iv.push_back(10);
sumup(iv, 10);
return 0;
}

4.求斐波那契数列第n项，规定n不小于2，不能用循环，用函数递归，怎么样递归次数最少

#include <iostream>
#include <string>
#include <vector>
using namespace std;
//找出fibonacci第n个数，n不小于2
const int fibonacci(const int t,const int i, const int j){
if (t==2) {
return j;
}
return fibonacci(t-1,j,i+j);
}

int main(int argc, const char * argv[])
{
cout<<fibonacci(8,1,1)<<endl;
return 0;
}

5.http://www.cnblogs.com/bennettwang00/p/3598909.html

#include <iostream>
#include <cmath>
using namespace std;

void formatout(const int &n){
if (n<1) {
return;
}
int p = floor(log2(n));
int i = 1;
for (int j = 0; j<p; ++j) {
for(int k = 0; k<pow(2, j); ++k){
cout<<i++<<" ";
}
cout<<endl;
}
while (i<=n) {
cout<<i++<<" ";
}
cout<<endl;
}

int main(int argc, const char * argv[])
{
formatout(17);
return 0;
}