0083-Nocomachns定理

Posted darth-vader-empire

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了0083-Nocomachns定理相关的知识,希望对你有一定的参考价值。

题目

Nocomachns定理
难度级别:A; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B
试题描述

对于任何一个正整数 n,它的立方一定可以表示成 n 个连续的奇数和。给定一个正整数 n(n <= 100),输出 n 的立方对应的表达式(从小到大)。例如 n=3,输出 7+9+11 。

输入
仅仅包含一个正整数 n 。
输出
n个连续奇数和的表达式(如样例)
输入示例
2
输出示例
3+5

分析

  本题无需开数组,只要能观察出规律就行。

  规律:立方再拆分后结果是一个第一项为原数×(原数-1)+1,最后一项为原数×(原数+1)-1,公差为2的等差数列。

代码

#include<bits/stdc++.h>
using namespace std;
bool flag;
int n;
int main()
{
	scanf("%d",&n);
	for(int i=n*(n-1)+1;i<n*(n+1);i=i+2)//按规律计算。 
	{
		if(flag) printf("+");//注意格式。 
		printf("%d",i);
		flag=1;
	}
	return 0;
}

以上是关于0083-Nocomachns定理的主要内容,如果未能解决你的问题,请参考以下文章

费马小定理(介绍+证明+逆元代码实现)

c_cpp 一些中国剩余定理代码

欧拉定理及扩展

微信小程序代码片段

读《数学之美系列十二——余弦定理和新闻的分类》有感 + 代码规范

VSCode自定义代码片段——CSS选择器