HJ76--尼科彻斯定理

简介: HJ76--尼科彻斯定理

问题描述

验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。

例如:

1^3=1

2^3=3+5

3^3=7+9+11

4^3=13+15+17+19

输入一个正整数m(m≤100),将m的立方写成m个连续奇数之和的形式输出。

数据范围:1≤m≤100

而我们不知道的是在尼科彻斯定理中开始的数是:n*n-n+1

当知道开始的数后我们就能很方便的得到其他的数。

代码如下:

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
int main()
{
  int n;
  while (EOF != scanf("%d", &n))
  {
    int* arr;
    arr = (int*)malloc(n * sizeof(int));
    int first = n * n - n + 1;
    if (n == 1)
    {
      printf("1\n");
    }
    if (n != 1)
    {
      for (int i = 0; i < n ; ++i)
      {
        arr[i] = first;
        first += 2;
      }
    }
    for (int i = 0; i < n; ++i)
    {
      printf("%d", arr[i]);
      if (i < n - 1)
      {
        printf("+");
      }
    }
    printf("\n");
    free(arr);
  }
  return 0;
}

输出

d724e079c7d323cbbc8390757dc56c5.png


目录
相关文章
|
6月前
D - 11(逆元好题)
D - 11(逆元好题)
|
6月前
|
存储
每日一题啦(● ̄(エ) ̄●)(尼克切斯定理,等差数列)
每日一题啦(● ̄(エ) ̄●)(尼克切斯定理,等差数列)
30 0
|
6月前
小国王(状压dp经典题)
小国王(状压dp经典题)
31 0
|
测试技术
华为机试HJ77:火车进站
华为机试HJ77:火车进站
127 1
|
算法
华为机试HJ76:尼科彻斯定理
华为机试HJ76:尼科彻斯定理
|
机器学习/深度学习 算法 数据安全/隐私保护
华为机试HJ28:素数伴侣
华为机试HJ28:素数伴侣
103 0
华为机试HJ72:百钱买百鸡问题
华为机试HJ72:百钱买百鸡问题
114 0
尼科彻斯定理
1.题目概述 2.题解 思路分析 具体实现
103 0
【蓝桥杯基础题】2017年省赛—九宫幻方
【蓝桥杯基础题】2017年省赛—九宫幻方
【蓝桥杯基础题】2017年省赛—九宫幻方
|
算法 Windows
算法简单题,吾辈重拳出击 - 第 N 个泰波那契数
听说过斐波那契数列,那你听说过泰波那契数列吗?