1249 - 2022年春季《算法分析与设计》热身练习题1

题目描述

根据输入的半径值，计算球的体积。

输入

输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。

输出

输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。

样例输入 Copy

1
1.5

样例输出 Copy

4.189
14.137

提示

#define PI 3.1415927

#include<stdio.h>
#include<stdlib.h>
#define PI 3.1415927
int main()
{
    float n;
    scanf("%f", &n);
    while (n!=EOF)
    {
        float s = 4.0 / 3 * PI * n * n * n;
     
        printf("%.3f",s);
        scanf("%f", &n);
    }
       

1417: 母牛的故事

题目描述

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

输入

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0 n=0表示输入数据的结束，不做处理。

输出

对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。

样例输入 Copy

2
4
5
0

样例输出 Copy

2
4
6

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int sum;
int fun(int n)
{
    if (n > 0 && n <= 3)
    {
    return n;
    }
     
    else
    {
        return  fun(n - 3) + fun(n - 1);
    }
    return sum;
}
int main()
{
    int n;
     
    while (cin >> n)
 
    {
        if (n == 0)
        {
            exit(0);
        }
        else
        {
            cout << fun(n) << endl;
        }
    }
}

1542: XP的电灯

XP最近发现一个很好玩的问题。现在有N盏电灯，序号为1到N，最开始的时候所有电灯都是关闭的。XP有一群同学，序号是（1~K）,这些调皮的同学会去按电灯的开关，每个同学按开关符合一种规律。序号为1的同学会按下序号是1的倍数的灯的开关，序号是2的同学会按下序号是2的倍数的灯的开关（将关的灯打开，开的灯关闭）。现在XP有K位同学，每位同学都去操作一次，问最后有多少盏灯是亮着的？

输入

每行输入两个整数，N，K（K<=N<=1000）

输出

每行输入一个整数，表示打开电灯的数量。

样例输入
2 2
10 10

样例输出：

1
3

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int fun(int n,int m)
{
	int s = 0;
	for (int i = 1; i <= m; i++)
	{
		if (n% i == 0)
		{
			s++;
		}
	}
	return s;
}
int main()
{
	int n, m;
	
	while (cin >> n >> m)
	{
		int count = 0;
		for (int i = 1; i <= n; i++)
		{
			if (fun(i, m) % 2 != 0)
			{
				count++;
			}
		}
		cout << count << endl;
	
	}
	

}