【练习题题解】

1.求n！的质因子p的个数，质因子个数即n/p+n/p!中p的个数

#include<iostream>
using namespace std;
int cal(int n, int p)
{
    //求质因子
    if (n < p) return 0;
    return  n / p + cal(n/p,p);
    
}
int main()
{
    int n, p,s=0;
    cin >> n >> p;
    s = cal(n, p);
    cout << s;
}

运行示例 ：

10 2
8
E:\c学习\VS练习\练习\x64\Debug\练习.exe (进程 27132)已退出，代码为 0。
按任意键关闭此窗口. . .

2.生成随机数：

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
int main()
{
    srand(time(0));//函数原型为 void srand(unsigned int seed);seed为种子值，通常由time(0)作为seed;如果不加此行的话，rand()生成的随机数每次结果都一样
    cout<<rand();//返回0-32767之间的一个随机数
    int ans;
    ans=rand()%100+1;//生成1--100的随机数；
    cout<<ans;
    return 0;
}

 运行结果

1687981
E:\c学习\VS练习\练习\x64\Debug\练习.exe (进程 22832)已退出，代码为 0。
按任意键关闭此窗口. . .

3.金币题

题目描述
国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 n天每天收到 n 枚金币后，骑士会在之后的连续 n+1天里，每天收到 n+1枚金币。

请计算在前 k天里，骑士一共获得了多少金币。

输入格式
一个正整数 k，表示发放金币的天数。

输出格式
一个正整数，即骑士收到的金币数。

输入输出样例
输入 #1复制
6
输出 #1复制
14
输入 #2复制
1000
输出 #2复制
29820
说明/提示
【样例 1 说明】

骑士第一天收到一枚金币；第二天和第三天，每天收到两枚金币；第四、五、六天，每天收到三枚金币。因此一共收到 1+2+2+3+3+3=141+2+2+3+3+3=14 枚金币。

【答案示例】

#include<iostream>
using namespace std;
int main()
{
    int k,i,c,s=0,q;//c为一阶段的金币数,c=1,2,3...;q为本阶段金币的天数；
    cin>>k;
    q=c=i=1;
    for(i=1;i<=k;i++)//i为第几天；
    {
       s=s+c;//汇总金币数；
       q--;
       if(q==0)
       {
           q=++c;
       }

    }
    cout<<s<<endl;
    return 0;
}

运行结果

6
14

Process returned 0 (0x0)   execution time : 1.894 s
Press any key to continue.