【洛谷】P5719 【深基4.例3】分类平均

题目描述
给定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;
}