西工大noj（31~33）

前言：西工大noj刷题记录 

           代码在CodeBlocks16.01环境下编译通过 

31题- 计算方差（题目要求不能用数组，所以此处用的是公式的拆项）

/*
 *题目：编写函数计算 s=(x1-x)^2+(x2-x)^2+……+(xn-x)^2，其中x为x1，x2……的平均数，不能用数组（保留6位小数）
 *备注：题目要求不能用数组存储xi的值，所以此处把公式拆开，例如：
  s=(x1-x)^2+(x2-x)^2=(x1^2+x2^2)+2*x^2-2*x*(x1+x2)=sumXPow+n*pow(x,2)-2*x*sumX
 */

#include <iostream>
#include <math.h>
#include <iomanip>

using namespace std;

int noj_031()
{
    int num;
    cout << "请输入xi的个数n：";
    cin >> num;
    cout << "请依次输入xi的值：";
    double x, result = 0, sumXPow = 0, sumX = 0, avrg = 0;
    for (int i = 0; i < num; ++i)
    {
        cin >> x;
        sumX += x;
        sumXPow += pow(x, 2);
    }
    avrg = sumX / num;
    result = sumXPow + num * pow(avrg, 2) - 2 * avrg * sumX;
    cout << setiosflags(ios::fixed) << setprecision(6) << result;

    return 0;
}

 32题-和取最右两位（此处用动态数组申请空间肯定比固定长度数组好，只是在最后别忘记释放申请的内存）

/*
 *题目：豆豆能够认识100以内的非负整数，并且能够进行100以内的非负整数的加法计算，对于大于等于100的整数，豆豆仅保留该数的最后两位进行计算，
        如果计算结果大于等于100，那么豆豆也仅保留计算结果的最后两位
        例如：（1）1234=34
              （2）35+80=15
        给定非负整数A和B，计算出A+B的值
 */

#include <iostream>

using namespace std;

int noj_032()
{
    int grapeNum;
    int dataA, dataB;
    cout << "请输入组数：";
    cin >> grapeNum;
    cout << "请输入测试数据：";
    int *data = new int[grapeNum];
    for (int i = 0; i < grapeNum; ++i)
    {
        cin >> dataA >> dataB;
        data[i] = dataA + dataB;
    }

    for (int i = 0; i < grapeNum; ++i)
    {
        data[i] = data[i] % 100;
        cout << data[i] << endl;
    }
    delete[] data;

    return 0;
}

33-获取指定二进制位（简单的位运算）

/*
 *题目：编写函数getbit(n,k)，求出n从右边开始的第k（1<=k<=16）位，在主函数中输入数据并且调用该函数输出结果
 */

#include <iostream>

using namespace std;

int getbit(int n, int k)
{
    n = n >> (k - 1);
    return n & 1;
}

int noj_033()
{
    int num, digit;
    cout << "请依次输入整形数n和位数k：";
    cin >> num >> digit;
    cout << getbit(num, digit);

    return 0;
}