4026.【函数】【测试】计算因子k的数量
时间限制: 1 Sec 内存限制: 128 MB
题目描述
编写函数fact(n,k),函数功能是:求整数n中包含因子k的个数,如果没有该因子则返回0,例如:32=2*2*2*2*2,则fact(32,2)=5,12=3*2*2则fact(12,3)=1.
输入
输入n,k(0<k<=n<=100000),空格隔开
输出
n中含因子k的个数
样例输入
32 2
样例输出
5
提示
AC代码:
#include<bits/stdc++.h>
using namespace std;
int a[1010],n,m,c;
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<n;i++)
for(int j=i+1;j<=n;j++)
if(a[i]+a[j]<=m)
c++;
cout<<c;
return 0;
}