【ACWing】718. 实验

该博客介绍了如何通过编程解决一个实际问题,即计算医学部在指定实验次数中使用不同小动物(青蛙、老鼠和兔子)的总数、每种动物的数量,以及它们各自在实验总量中的百分比。代码展示了O(N)的时间复杂度和O(1)的空间复杂度。
摘要由CSDN通过智能技术生成

题目地址:

https://www.acwing.com/problem/content/720/

医学部一共进行了 N N N场动物实验。共有三种小动物可用来实验,分别是青蛙、老鼠和兔子。每次实验都会选取其中一种动物来参与实验,选取数量若干。现在请你统计一下医学部一共用了多少小动物,每种分别用了多少,每种动物使用数量占总量的百分比分别是多少。

输入格式:
第一行包含整数 N N N,表示实验次数。接下来 N N N行,每行包含一个整数 A A A(表示一次实验使用的小动物的数量)和一个字符 T(表示一次实验使用的小动物的类型,C表示兔子(coney),R表示老鼠(rat),F表示青蛙(frog))。

输出格式:
请你参照输出样例,输出所用动物总数,每种动物的数量,以及每种动物所占百分比。注意输出百分比时,保留两位小数。

数据范围:
1 ≤ N ≤ 100 1≤N≤100 1N100
1 ≤ A ≤ 15 1≤A≤15 1A15

代码如下:

#include <iostream>
using namespace std;

int main() {
    int N;
    cin >> N;
    int c, r, f;
    c = r = f = 0;
    for (int i = 0; i < N; i++) {
        int x;
        char ch;
        cin >> x >> ch;
        if (ch == 'C') c += x;
        else if (ch == 'R') r += x;
        else f += x;
    }

    printf("Total: %d animals\n", c + r + f);
    printf("Total coneys: %d\n", c);
    printf("Total rats: %d\n", r);
    printf("Total frogs: %d\n", f);
    printf("Percentage of coneys: %.2lf %\n", (double) c / (c + r + f) * 100);
    printf("Percentage of rats: %.2lf %\n", (double) r / (c + r + f) * 100);
    printf("Percentage of frogs: %.2lf %\n", (double) f / (c + r + f) * 100);

    return 0;
}

时间复杂度 O ( N ) O(N) O(N),空间 O ( 1 ) O(1) O(1)

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值