Math Problem
描述
求:∑ni=1⌊aik⌋∑i=1n⌊aik⌋
ps: ⌊x⌋⌊x⌋表示x向下取整
输入
第一行一个整数TT表示测试组数.(1≤T≤10)(1≤T≤10)
第二行一个nn和kk,nn表示序列a的长度.(1≤n,k≤1e6)(1≤n,k≤1e6)
第三行n个整数表示 ai(0≤ai≤1e6) ai(0≤ai≤1e6)
输出
每组数据输出题目描述的求和值。
输入样例 1
2
2 1
3 5
3 2
1 2 3
输出样例 1
8
2
水的不能再水了
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
int n,k,t;
scanf("%d",&t);
while(t--)
{
int x;
ll sum=0;
scanf("%d %d",&n,&k);
for(int i=0;i<n;i++)
{
scanf("%d",&x);
sum+=x/k;
}
printf("%lld\n",sum);
}
return 0;
}

本文介绍了一个简单的数学问题,即如何计算一个整数序列中每个元素除以某个固定整数并向下取整后的总和。通过一个C++程序实现了这一计算过程,并提供了具体的示例。
2756

被折叠的 条评论
为什么被折叠?



