算法一些例子

求字典序在s1和s2之间的，长度在len1到len2的字符串的个数，结果mod 1000007

#include<iostream>
#include<string>
#include<vector>
#include<math.h>
using namespace std;

int main(){
    string s1,s2;
    int len1,len2;
    while(cin>>s1>>s2>>len1>>len2){
        //只包含小写字母的字符串可以看成26进制的数制
        //将s1和s2补长到len2长度
        s1.append(len2-s1.size(),'a');
        s2.append(len2-s2.size(),(char)('z'+1));
        vector<int> array;
        for(int i=0;i<len2;i++){
            array.push_back(s2[i]-s1[i]);
        }
        int result = 0;
        for(int i=len1;i<=len2;i++){
            for(int k=0;k<i;k++){
                result += array[k]*pow(26,i-1-k);
            }
        }
        //所有字符串最后都不包含是s2自身，所以最后要减1；
        cout<<result-1<<endl;
    }
    return 0;
}

已知某公司总人数为W，平均年龄为Y岁(每年3月末计算，同时每年3月初入职新人)，假设每年离职率为x，x>0&&x<1,每年保持所有员工总数不变进行招聘，新员工平均年龄21岁。
从今年3月末开始，请实现一个算法，可以计算出第N年后公司员工的平均年龄。(结果向上取整)。

#include <iostream>
#include <cmath>
using namespace std;
void AverageAge()
{
    // 总人数为W，平均年龄为Y岁
    // 每年离职率为x，x>0&&x<1
    double W, Y, x, N;

    while(cin >> W >> Y >> x >> N)
    {
        while(N--)
        {
            Y = 21 * x + (1 - x) * (Y + 1);
        }

        cout << ceil(Y) << endl;
    }
}

int main()
{
    AverageAge();
    return 0;
}

有一个长为n的数组A，求满足0≤a≤b

def maxdis(A,N):
    maxDis=0;
    minIndex=0;
    ite=0;
    for i in A:
        if(i-A[minIndex]>maxDis):
            maxDis=A[i]-A[minIndex]
        if(i<A[minIndex]):
            minIndex=ite
        ite+=1
    return maxDis

if __name__ == '__main__':
    A=[10,5]
    LONG=maxdis(A,len(A))
    print LONG

#include<iostream>
#include<string>
#include<stdlib.h>
using namespace std;

unsigned int max(unsigned int *a)
{
    unsigned int temp;
    temp=a[0];
    for (int i=1;i<10;i++)
    {

        if(a[i]>temp)
            temp=a[i];
    }
    return temp;
}

int main()
{

    unsigned int n,m;
    unsigned int tag=0;
    while(cin>>n>>m)
    {
         unsigned int *d,*h;
        d=new  unsigned int[n];
        h=new  unsigned int[m];
        for(unsigned int i=0;i<m;++i)
        {
            cin>>d[i];
            cin>>h[i];
        }

        for(unsigned int i=0;i<m;i++)
        {
            for( unsigned int j=i+1;j<m;j++)
            {
                if(d[i]>n || ((h[j]-h[i])/(d[j]-d[i])>1))
                    tag=-1;//imposible
                else
                    tag=max(h);
            }

        }
        if(tag==-1)
            cout<<"IMPOSIBLE"<<endl;
        else
            cout<<tag+2<<endl;




    }
}