20231209竞赛题目 一、题目列表 1、分披萨(pizza.cpp):求规律 【问题描述】 陶陶
时间: 2023-12-10 15:01:36 浏览: 248
竞赛第一题.cpp
【问题描述】陶陶在备战数学竞赛,他最近碰到了一道分披萨的问题。问题的描述如下:给定一个整数n,表示披萨上被分成n份。要求按照如下规律分配每份的大小: 第一份披萨的大小为1,第二份则为2,第三份为4,第四份为7,第五份为11,第六份为16......以此类推。 披萨分配规律为每一份的大小都是前一份的大小加上一个递增的数。 第一份的递增数为1,第二份则为2,第三份为3,第四份为4,第五份为5......以此类推。 现在陶陶想知道,当披萨被分成n份时,第n份的大小是多少。 你能编写一段程序解决这个问题吗? 【输入格式】 单组测试数据 输入一个整数n (1 ≤ n ≤ 1000) 【输出格式】 输出一个整数表示第n份披萨的大小 【样例输入1】 1 【样例输出1】 1 【样例输入2】 5 【样例输出2】 11 【样例输入3】 10 【样例输出3】 56 【解题思路】 这是一个求和问题,可以通过循环实现。我们可以使用两个变量,一个变量存储当前已经计算到的披萨的大小,另一个变量作为递增因子。每个循环中,将递增因子加1,然后将披萨的大小加上递增因子。最后输出当前披萨的大小即可。 【代码示例】 #include<iostream>
usign namespace std;
int main()
{
int n;
cin>>n;
int size = 1;
int increase = 0;
for(int i=1;i<=n;i++)
{
size += increase;
increase++;
}
cout<<size<<endl;
return 0;
}
阅读全文