1104求因子和（函数专题）

阳光穿透心脏的1/2处 2023-06-19 09:42 17阅读 0赞

我第一次提交的代码：

#include<stdio.h>
    #include<math.h>
    int FacSum(int n);
    int main()
    { 
        int n, sum;
    
        scanf("%d", &n);
        sum = FacSum(n);
        printf("%d", sum);
    
        return 0;
    }
    int FacSum(int n)
    { 
        int k, i, N, sum=0;
    
        k = sqrt(n);
        for(i=2; i<=k; i++)
        { 
            if(n%i==0)
               { 
                   N = n/i;
                   sum += i+N;
               }
        }
        sum = sum + 1;
        if(n%k==0)/*该if语句是为了防止在平方数的情况下多加一个k值，一开始我并没有对平方数情况进行特别的判定，后来我才加上，但 是这段代码依然是不对的，因为将sqrt(n)赋给k的时候是有数据损失的，所以对 于此代码当输入测试数据2的时候正确答案应该是1，但运行此代码后的结果是0*/
        sum = sum-k;
    
        return sum;
    }

正确的参考代码：

#include<stdio.h>
    int main()
    { 
        int m,n,i,s;
        scanf("%d",&n);
            s=yinzi(n);
        printf("%d",s);
    }
    int yinzi(int n)
    { 
        int i,s=0;
        for(i=1;i<n;i++)
        { 
            if(n%i==0)//这种求法有效的避免了我出现的问题
                s+=i;
            else
                s+=0;
        }
        return s;

发表评论取消回复

表情：

评论列表（有 0 条评论，17人围观）

还没有评论，来说两句吧...

相关阅读

相关求一个群号的质因子

今天刷知乎，刷到一个话题：我为什么学算法？看了下回答，有同感，acm比赛吊打别人的那种爽感，rank上绿色的accepted.............. 加群问题是：群号

- 日理万妓/ 2024年02月18日 23:13/ 0 赞/ 65 阅读

相关（小白看了都会！）zzulioj 1104: 求因子和（函数专题）

哥们儿，姐们儿，代买部分可复制粘贴，但是希望你能看看注释理解之后，一定一定一定不看代码自己敲出来，如果能给我一个小小的赞就更好啦~谢谢你~ 代码及注释如下： \includ

柔情只为你懂/ 2023年10月03日 08:11/ 0 赞/ 19 阅读

相关求因子和（函数专题），输入正整数n（2大于n小于1000），计算并输出n的所有正因子(包括1，不包括自身)之和。

题目描述输入正整数n（2<=n<=1000），计算并输出n的所有正因子(包括1，不包括自身)之和。要求程序定义一个FacSum ()函数和一个main()函数，FacSu

我不是女神ヾ/ 2023年07月09日 12:29/ 0 赞/ 11 阅读

相关 1104求因子和（函数专题）

我第一次提交的代码： include<stdio.h> include<math.h> int FacSum(int n); int main

阳光穿透心脏的1/2处/ 2023年06月19日 09:42/ 0 赞/ 18 阅读

相关 1104: 零起点学算法11——求梯形面积

Description 水题 Input 多组测试数据，每组输入3个浮点数，分别表示上底、下底和高，中间用逗号隔开（题目包含多组数据） Output 输出

客官°小女子只卖身不卖艺/ 2023年01月10日 10:10/ 0 赞/ 359 阅读

相关对抽象函数求导_2.6.2 导数专题提升-抽象函数求导与求导逆运算(构造函数)

2.6.2导数专题提升2-抽象函数求导与求导逆运算(构造函数) 类型一()0)(' '>±x h x f 型，构造函数)()()(x h x f x g -= 特别的 ()

我不是女神ヾ/ 2022年11月01日 10:50/ 0 赞/ 214 阅读

相关 hdu 5108 求最大素因子

include<bitset> include<map> include<vector> include<cstdio> in

桃扇骨/ 2022年08月04日 00:35/ 0 赞/ 162 阅读

相关求二项式因子的算法

组合数C(n, k)的求法: 1. 浮点数迭代法缺点: 当数比较大的时候, 可能结构不够精确. 使用公式 ![$$\{n+1/choose k+1\} = \{n+1

Dear 丶/ 2022年07月12日 12:36/ 0 赞/ 161 阅读

相关 SPSS 因子分析求权重

> 导入数据进行处理一、导入数据二、选择【分析】——【降维】——【因子分析】 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_

傷城~/ 2022年02月19日 02:25/ 0 赞/ 744 阅读

相关蓝桥杯--求质数因子

编程求出质数因子首先我们得知道什么是质数因子不懂的可以去百度这里谈谈我的对质数因子的理解：如果给定一个数（得判断是不是1，如果是1的话不做任何处理，因为1没有质数）

客官°小女子只卖身不卖艺/ 2021年09月22日 14:10/ 0 赞/ 317 阅读