TB椰程 TypeBuddy 打字搭子

分类平均

洛谷·深入浅出 · 代码 · cpp · 难度 3/5 · 共 522 字

整除 k 的归 A 类，其余 B 类，分别求平均

  • 洛谷
  • 例题

正文

// 原题：https://oj.yecheng.tv/p/1374
// 题意：1..n 中能被 k 整除的归 A 类，否则 B 类，输出两类数的平均值（1 位小数）。
// 思路：遍历 1..n，按是否整除 k 累加并计数，最后分别求平均。
// 复杂度：O(n)。
// 易错点：两类都保证非空；整除判断用取余为 0。
#include <iostream>
#include <iomanip>
using namespace std;
int main(){
    int n, k;
    cin >> n >> k;
    double sa = 0, sb = 0;
    int ca = 0, cb = 0;
    for(int i = 1; i <= n; i++){
        if(i % k == 0){ sa += i; ca++; }
        else { sb += i; cb++; }
    }
    cout << fixed << setprecision(1) << sa / ca << " " << sb / cb << endl;
    return 0;
}

洛谷·深入浅出的其它内容

打字首页 · 词库画廊 · 编程打字 · 指法入门 · 天梯榜 · 数据分析 · 班级课堂 · 关于我们
椰程 TypeBuddy 打字搭子 —— 键盘指法练习 · 单词记忆 · 班级课堂 · 在线 PK