大数据2班第11周堂测题解
第一题
难度不大,主要注意一下几个点
1.return 值不能加开根号,因为最后的ff会被开一次根。
2.缺少的值是min,那个n似乎是没有用处的。min记得要初始化。
3.记得循环变量j的自增。
$line1$
((i*i)+(j*j))
$line2$
min=0
$line3$
j++
$line4$
d(x[j],y[j],x[m],y[m])
第三题
求因数和等于某个数的数
思路如下
1.题目说是一万以内的数,那么外层循环就用来遍历一遍1–10000的数,以i做循环变量。
2.对于每个i,对在i以内的数进行一次遍历,也就是说内层循环是j从1到i-1的查找,找到每个因数并累加。
3.对于每个i,由于内层循环完了后会带着它的因数和出循环,那么我只用看看这个累加得到的数等不等于我的目的数就行了,是的话就输出。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i, j;
long long m;
scanf("%lld",&m);
for(i=1;i<=10000;i++)
{
long long sum=0;
for(j=1;j<i;j++)
{
if(i%j==0)
{
sum+=j;
}
}
if(sum==m)
{
printf("%d\n",i);
}
}
return 0;
}
第二题
求组合数
套公式就行了,写一个阶乘的函数,再写一个组合数的函数,主函数里面直接调用就行了。
#include <stdio.h>
#include <stdlib.h>
int jie(int n)
{
int i;
int res=1;
for(i=1;i<=n;i++)
{
res*=i;
}
return res;
}
int zuhe(int m, int n)
{
return (jie(m)/(jie(m-n)*jie(n)));
}
int main()
{
int m,n;
scanf("%d%d",&m,&n);
int res=zuhe(m,n);
printf("%d\n",res);
}