前言:西工大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;
}