试题算法训练整数拆分

GeekLiHua

发布于 2025-01-21 14:34:58

7300

代码可运行

文章被收录于专栏：JavaJava

运行总次数：0

代码可运行

试题算法训练整数拆分

资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述　　对于给定的正整数S，将其拆分为正整数的升序等差数列的和的形式。例如，对于S = 9，共有如下两种拆分方案：　　9 = 1 + 3 + 5；　　9 = 2 + 3 + 4 　　当然，并不是所有的正整数都能做到这种拆分。输入格式　　测试数据的输入一定会满足的格式。　　例：输入的第一行包含两个整数n, m，分别表示矩阵的行数和列数。接下来n行，每行m个正整数，表示输入的矩阵。输出格式　　正整数S ( S<=50000000 ) 。样例输入样例1: 10

样例2: 3 样例输出样例1: 1

样例2: 0

提交代码：

#include <iostream>
#include <cmath>
using namespace std;
int i = 1, j = 1;

int main()
{
    int s;
    cin >> s;
    s = s * 2;
    int sum = 0;
    for (i = 3; i <= (int)sqrt(s); i++) //枚举项数
    {
        if (s % i == 0)
        {
            int t = s / i; //首尾项的和
            for (j = 1; j <= t / (i - 1); j++) //枚举公差
            {
                if ((t + (i - 1) * j) % 2 != 0)
                    continue;
                int an = (t + (i - 1) * j) / 2;
                int a1 = t - an;
                if (a1 > 0 && an > 0)
                    sum++;
            }
        }
    }
    cout << sum << endl;
    return 0;
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2025-01-20，如有侵权请联系 cloudcommunity@tencent.com 删除

include