sakura608 2021-12-29 23:07 采纳率: 100%
浏览 32
已结题

C语言请问为啥要判断奇偶

请问这一天为什么要判断奇偶呢?不判断奇偶超时,但判断了不明白
Description
给定一个n,求出s = 1+2+3+...+n的值。

Input
输入只有一行,包含一个正整数n(n<=232)。

Output
输出一行,为1+2+...+n的值。

Sample Input
10
Sample Output
55
HINT
n的数据范围大,需注意数据类型的选择和计算次序,以避免数据溢出
答案
#include <stdio.h>
#include <stdlib.h>
int main(){
unsigned long long int n;
scanf("%llu",&n);
if(n%2==0)
printf("%llu",n/2*(n+1));
else
printf("%llu",(n+1)/2*n);
return 0;
}

  • 写回答

3条回答 默认 最新

  • 南七灵 2021-12-29 23:16
    关注

    这就是等差数列前n项和公式啊,公差为1
    (首想加尾项)乘以项数除以2
    奇数直接除以2会有误差,所以交换n和n+1的位置避免错误

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 1月7日
  • 已采纳回答 12月30日
  • 创建了问题 12月29日

悬赏问题

  • ¥15 如何在炒股软件中,爬到我想看的日k线
  • ¥15 51单片机中C语言怎么做到下面类似的功能的函数(相关搜索:c语言)
  • ¥15 seatunnel 怎么配置Elasticsearch
  • ¥15 PSCAD安装问题 ERROR: Visual Studio 2013, 2015, 2017 or 2019 is not found in the system.
  • ¥15 (标签-MATLAB|关键词-多址)
  • ¥15 关于#MATLAB#的问题,如何解决?(相关搜索:信噪比,系统容量)
  • ¥500 52810做蓝牙接受端
  • ¥15 基于PLC的三轴机械手程序
  • ¥15 多址通信方式的抗噪声性能和系统容量对比
  • ¥15 winform的chart曲线生成时有凸起