首页 > 试题广场 >

单组_spj判断数组之和

[编程题]单组_spj判断数组之和
  • 热度指数：17479 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定两个整数 n 和 m ，请你构造一个长度为 n 的正整数数组，使得其元素之和为 m 。
保证有 n \leq m 。

输入描述:
第一行有两个整数 n\ (\ 1 \leq n \leq 10^5\ ) 和 m\ (\ n \leq m \leq 10^9\ ) 。


输出描述:
输出 n 个正整数，它们的和需要为 m 。
示例1

输入

3 6

输出

1 2 3
算法知识视频讲解
添加回答
无名小卒2023头像 无名小卒2023
这个题目就是有问题啊，我输入3 6，输出1 1 4也是符合的呀，为什么报错呢

发表于 2024-11-27 16:05:41 回复(5)
C++
阿星_666头像 阿星_666
没注意看执行结果，以为红了就是错了，浪费我时间了。。。。。仔细一看题解才发现，我开始的理解是正确的

发表于 2024-09-11 17:20:53 回复(0)
Python
牛客521359409号头像 牛客521359409号
 222 和114都符合
发表于 2025-05-10 16:06:47 回复(0)
粘豆包202303251403394头像 粘豆包202303251403394
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        // 输入 n 和 m
        int n = scanner.nextInt();
        int m = scanner.nextInt();

        // 创建数组
        int[] array = new int[n];

        // 前 n-1 个元素为 1
        for (int i = 0; i < n - 1; i++) {
            array[i] = 1;
        }

        // 最后一个元素为 m - (n - 1)
        array[n - 1] = m - (n - 1);

        // 输出结果
        for (int num : array) {
            System.out.print(num + " ");
        }
        System.out.println();

        scanner.close();
    }
}
发表于 2024-09-20 23:12:11 回复(0)
C/C++
黄美晨1头像 黄美晨1 
#include <iostream>
#include <vector>
using namespace std;

int main () {
int n, m;
cin >> n >> m;
int extra = m - n; // 计算额外需要分配的数值（初始每个数为 1，总和为 n）
vector<int> res (n, 1); // 初始化数组为 n 个 1

// 从第二个数开始，尽量让序列保持递增
for (int i = 1; i < n && extra> 0; ++i) {
// 确保当前数至少比前一个数大 1，计算需要的增量
int need = res [i-1] + 1 - res [i];
// 实际分配的增量（不超过剩余的 extra）
int add = min (need, extra);
res [i] += add;
extra -= add;
}

// 若还有剩余的数值，全部加到最后一个数上（不破坏递增性）
if (extra> 0) {
res.back () += extra;
}

// 输出结果
for (int i = 0; i < n; ++i) {
cout << res [i] << (i == n-1 ? "\n" : " ");
}

return 0;
}
亲测通过
发表于 2025-09-02 19:29:58 回复(0)
Python 3
迷人的大学生Henry实习头像 迷人的大学生Henry实习
换掉自测输入 3 6不严谨
发表于 2025-10-05 14:23:39 回复(0)
Folivora。头像 Folivora。
这问题对强迫症真不友好 = = 
#include <iostream>

using namespace std;

int main()
{
    long n, m;
    cin >> n >> m;
    for(long i = 0; i < n - 1; ++i)
        cout << 1 << " ";
    cout << m - n + 1 << endl;
}

发表于 2025-03-22 17:37:58 回复(0)
落笔画秋枫i头像 落笔画秋枫i
n, m = map(int, input().split(" "))
for i in range(n-1):
    # 打印n-1个1，和为n-1
    print(1, end=" ")
print(m - (n - 1), end="")  # 余下的数作为第n个数
发表于 2025-03-20 23:19:02 回复(0)
冷艳的奇亚籽反对画饼头像 冷艳的奇亚籽反对画饼
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();
        int a = m/n;
        int b = m%n;
        int [] arr = new int[n];
        for(int i = 0;i<n;i++){
            arr[i]=a;
        }
        arr[0]+=b;
        for(int i = 0;i<n;i++){
            System.out.print(arr[i]);
            System.out.print(" ");
        }
    }
}
发表于 2024-10-20 16:01:44 回复(0)
C
海纳百川有容乃大头像 海纳百川有容乃大
/*我认为这个题目主要是两个任务，1，创建一个大小为a的数组，2，数组里面填入大小和为b的数据，这个数据是随机的应该由随机数来给定，并且由裕度来决定随机数的范围，创建a大小的数组，在C语言中不能将变量当做数组大小，所以应该用向堆申请空间的形式创建*/
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define SIZENAM 10     //裕度
int main() {
    int a, b;
    int sum;
    srand((unsigned int) time(NULL));
    int randint =rand()%SIZENAM;
    scanf("%d %d", &a, &b);
    int* array = (int*)malloc(a*sizeof(int));
    if(array == NULL)
    {
        printf("err malloc");
    }
    while(1)
    {
        sum = 0;
        for(int i = 0;i<a;i++)
        {
            array[i] = rand()%SIZENAM ;
            sum+=array[i];
        }
        if(sum == b)
        {
            break;
        }
    }
    for(int i = 0;i<a;i++)
    {
        printf("%d ",array[i]);
    }
    free(array);
    array = NULL;

return 0;

}


发表于 2024-08-23 10:01:16 回复(0)
hackjeremy头像 hackjeremy 
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        // while (in.hasNextInt()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            int m = in.nextInt();
            for(int i=0;i<n-1;i++){
                System.out.print("1 ");
            }
            System.out.print(m-n+1);
    }
}

发表于 2026-03-16 16:08:23 回复(0)
Python3
想要offer的马来熊很爱喝奶茶头像 想要offer的马来熊很爱喝奶茶
list1 = list(map(int, input().split()))
m = int(list1[-1])
n = int(list1[0])
list1 = []
if n == m:
    for i in range(n):
        list1.append("1")
    print(" ".join(list1))
else:
    for i in range(n - 1):
        list1.append("1")
    list1.append(str(m - n + 1))
    string = " ".join(list1)
    print(string)
发表于 2026-03-08 15:18:17 回复(0)
C#
聪明的傻狍子在投简历头像 聪明的傻狍子在投简历 
public class Program {
    public static void Main() {
        string line=System.Console.ReadLine();
         string[] tokens = line.Split();
         int n =int.Parse(tokens[0]);
         int m= int.Parse(tokens[1]);
        for(int i=1;i<n;++i) System.Console.Write("1 ");
        System.Console.Write(m-n+1);
        
    }
}

发表于 2026-02-23 22:45:26 回复(0)
想吃烤肉的梅花鹿在加班头像 想吃烤肉的梅花鹿在加班
不能理解，截图发给ai，ai给自己绕进去了
发表于 2026-01-15 22:00:16 回复(0)
牛客145507186号头像 牛客145507186号
贪吃蛇，想多吃还不能越界，你把框子吃啦啊
发表于 2025-11-10 21:23:12 回复(0)
doroo头像 doroo
n,m = map(int,input().split())
for i in range(n-1):
    print(1,end=' ')
print(m-n+1,end='')
发表于 2025-11-06 19:59:03 回复(0)
pOq头像 pOq
判断能不能整除，能整除，全为m/n，不能，其中一个是m/n + m%n，其他都是m/n
#include <iostream>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    // n 个数，和为m
    if(m%n == 0){
        // 整除
        for(int i=0; i<n; i++){
            cout << m/n << ' ';
        }
    }else{
        cout << m%n + m/n << ' ';
        for(int i=0; i<n-1; i++){
            cout << m/n << ' ';
        }
    }
    return 0;
}
// 64 位输出请用 printf("%lld")

发表于 2025-10-30 15:29:26 回复(0)
Java
给你点了个赞的土拨鼠很靠谱头像 给你点了个赞的土拨鼠很靠谱
这题有点弱智，3 6，我™直接输出 0 0 6不行？既没有限制顺序，又没有要求不能重复。
发表于 2025-10-28 23:13:01 回复(0)
Python
offe从四面八方来头像 offe从四面八方来 
import sys

for line in sys.stdin:
    a = line.split()
    x,y = int(a[0]) ,int(a[1])
    print((x-1)*'1 '+ str(y-x+1))
无脑用n-1 个1相加如何呢
发表于 2025-10-14 19:51:38 回复(0)
牛客356119149号头像 牛客356119149号
#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n,m;
    cin >> n >> m;
    std::vector<int> myVec;
    int base = m / n;
    int remainder = m % n;
    for(int i = 0; i < n; i ++ )
    {
        myVec.emplace_back(base);
    }
    for(int i = 0;i < remainder; i++)
    {
        myVec[i] += 1;
    }

    for(auto x : myVec)
    cout << x << " ";
}  
// 64 位输出请用 printf("%lld")
发表于 2025-10-11 20:59:12 回复(0)
提交观点

问题信息

难度：
52条回答 2681浏览

热门推荐

相关试题

单组_spj判断数组之和

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号