大数据2班第11周堂测题解

大数据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);
}