一）求阶乘的和
给定正整数n，求不大于n的正整数的阶乘的和（即求1!+2!+3!+...+n!）
输入有一行，包含一个正整数n（1 < n < 12）。
输出有一行：阶乘的和。
样例输入
5
样例输出
153

二）openjudge求出e的值
    利用公式e = 1 + 1/1! + 1/2! + 1/3! + ... + 1/n! 求e 。
输入
    输入只有一行，该行包含一个整数n（2<=n<=15），表示计算e时累加到1/n！。
输出
    输出只有一行，该行包含计算出来的e的值，要求打印小数点后10位。
样例输入
    10
样例输出
    2.7182818011
提示
    1、e以及n!用double表示
    2、要输出浮点数、双精度数小数点后10位数字，可以用下面这种形式：
    printf("%.10lf", num);


四）求s=a+aa+aaa+aa……a的值，其中a是一个数字，例如2+22+222+2222+22222（此时共有5个数相加），几个数相加由键盘控制。
关键是计算出每一项的值。
输入
输入2个数，第一个是a的值，第二个是n，表示几个数相加，如输入“2 5”，表示求2+22+222+2222+22222的和
输出
输出一个整数，如2+22+222+2222+22222=24690，则输出24690
样例输入
2 5
样例输出
24690

五）奇数和求和
1+(1+3)+(1+3+5)+ ……（1+3+5+……+n）＝？n为奇数。
输入一个奇数n
输出表达式的值
样例输入
3
样例输出
5

六）判断素数个数
    输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。
输入
    两个整数X和Y（1 <= X,Y <= 105）。
输出
    输出一个整数，表示X，Y之间的素数个数（包括X和Y）。
样例输入
    1 100
样例输出
    25

七）求第n小的质数
    输入一个正整数n，求第n小的质数。
输入    一个不超过10000的正整数n。
输出    第n小的质数。
样例输入
    10
样例输出
    29

八）分解质因数
    已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。
输入
    输入只有一行，包含一个正整数 n。
    对于60%的数据，6 ≤ n ≤ 1000。
    对于100%的数据，6 ≤ n ≤ 2*10^9。
输出
    输出只有一行，包含一个正整数 p，即较大的那个质数。
样例输入
    21
样例输出
    7
来源    NOIP2012复赛 普及组 第一题

九）小明上学 CSP201812T1
小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。
　　京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒，那么从 0 时刻起，[0,r) 秒内亮红灯，车辆不许通过；[r, r+g) 秒内亮绿灯，车辆允许通过；[r+g, r+g+y) 秒内亮黄灯，车辆不许通过，然后依次循环。倒计时的显示牌上显示的数字 l（l > 0）是指距离下一次信号灯变化的秒数。 　　测试点 1, 2 中不存在任何信号灯。
　　测试点 3, 4 中所有的信号灯在被观察时均为绿灯。
　　测试点 5, 6 中所有的信号灯在被观察时均为红灯。
　　测试点 7, 8 中所有的信号灯在被观察时均为黄灯。
　　测试点 9, 10 中将出现各种可能的情况。

using namespace std;
int main()
{
    int r,y,g;//red,yellow,green
    cin>>r>>y>>g;
    int n,sum=0,k,t;
    cin>>n;
    while(n--)
    {
        cin>>k>>t;
        switch(k)
        {
            case 0://road
                sum+=t;
                break;
            case 1://red
                sum+=t;
                break;
            case 2://yellow
                sum+=t+r;
                break;
            default://others
                break;
        }
    }
    cout<<sum;
}

十）openjudge自来水供给
    有n个村子，坐落在从县城出发的一条公路上。
    现在要通过安装水管，从县城向各村供给自来水。水管有粗细两种，粗管可供给任意数量的村子，而细管只能供给一个村子。粗管每公里8000元，细管每公里2000元。
    问如何搭配粗管和细管，使得费用最低？
输入
    第一行：一个整数n。0 < n < 100。
    第二行：n个整数，按与县城的距离从近到远给出各村与县城的距离，两个整数之间用单个空格隔开。距离单位为公里，不超过100。
输出
    一个整数，即最低费用。
样例输入
    10
    30 5 2 4 2 3 2 2 2 5
样例输出
    414000

using namespace std;
int n,a[110],ans=100000000;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        a[i]+=a[i-1];
    }
    for(int i=1;i<=n;i++)
    {
        int sum=a[i]*8000;
        for(int j=i+1;j<=n;j++)
            sum+=(a[j]-a[i])*2000;
        ans=min(ans,sum);
    }
    cout<<ans;
}