NOIP普及组模拟试题（含详细答案解析）.docxVIP

NOIP普及组模拟试题（含详细答案解析）

考试时长：120分钟

满分：400分

答题说明

1.严格按照题目要求编写程序，输入输出格式必须与题目规定完全一致，否则不予得分；

2.程序允许使用C、C++语言，禁止使用特殊编译器扩展语法；

3.所有题目均为标准输入、标准输出，无需读写本地文件；

4.内存限制均为256MB，时间限制均为1000ms。

第一题整数求和（100分）

题目描述

给定两个正整数a和b，计算从a到b之间（包含a、b）所有整数的和。

输入格式

一行两个正整数a、b，中间用空格隔开。

输出格式

一行一个整数，表示区间所有数的和。

数据范围

1≤a≤b≤100000

样例输入

110

样例输出

55

题目解析

本题是普及组基础入门题，考察循环遍历或数学公式求和，两种方法均可通过所有测试点。

方法一（数学公式，效率最优）：连续整数求和公式为sum=(a+b)×(b?a+1)/

方法二（循环遍历）：从a循环到b，逐个累加数值，逻辑简单直观，适合新手理解。

满分代码（C++）

cpp

#includeiostream

usingnamespacestd;

intmain()

{

longlonga,b;

cinab;

longlongans=(a+b)*(b-a+1)/2