题目描述
给定n(n≤10000) 和k(k≤100),将从 1 到 n 之间的所有正整数可以分为两类:A 类数可以被 k 整除(也就是说是 k 的倍数),而 B 类数不能。请输出这两类数的平均数,精确到小数点后 1 位,用空格隔开。
数据保证两类数的个数都不会是 0。
输入格式
无
输出格式
无
输入输出样例
输入
100 16
输出
56.0 50.1
小总结:
因为temp1和temp2都是从0开始加,所以到最后temp的个数应该是temp而非temp-1;
如何得出:发现答案不对,随便(?)尝试修改数据进行尝试。
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,k;
cin>>n>>k;
int a[10000],b[10000],temp1=0,temp2=0;
//把A B类分出来
for(int i=1;i<=n;i++)
{
if(i%k==0)
{
a[temp1]=i;
temp1++;
}
else
{
b[temp2]=i;
temp2++;
}
}
//求A平均
double sumA=0;
for(int i=0;i<temp1;i++)
{
sumA=sumA+a[i];
}
sumA=sumA/(temp1);
//求B平均
double sumB=0;
for(int i=0;i<temp2;i++)
{
sumB=sumB+b[i];
}
sumB=sumB/(temp2);
cout.precision(1);
cout<<fixed<<sumA<<" "<<fixed<<sumB;
return 0;
}