写一个c++程序,实现以下功能:给你一个整数数组 nums 和一个正整数 k,请你判断是否可以把这个数组划分成一些由 k 个连续数字组成的集合。 如果可以,请返回 true;否则,返回 false。
时间: 2023-03-31 20:01:03 浏览: 93
基于C++,编写一个程序求一组正整数的模 适合新手
以下是 C 语言程序实现:
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100
int cmp(const void *a, const void *b) {
return *(int *)a - *(int *)b;
}
int canDivide(int nums[], int numsSize, int k) {
if (numsSize % k != ) {
return ;
}
qsort(nums, numsSize, sizeof(int), cmp);
int count = , start = nums[];
for (int i = ; i < numsSize; i++) {
if (nums[i] == start) {
count++;
} else if (nums[i] == start + 1) {
start++;
count++;
} else {
return ;
}
if (count == k) {
count = ;
if (i < numsSize - 1) {
start = nums[i + 1];
}
}
}
return 1;
}
int main() {
int nums[MAX_SIZE], numsSize, k;
printf("请输入整数数组的长度:");
scanf("%d", &numsSize);
printf("请输入整数数组:");
for (int i = ; i < numsSize; i++) {
scanf("%d", &nums[i]);
}
printf("请输入正整数 k:");
scanf("%d", &k);
if (canDivide(nums, numsSize, k)) {
printf("可以划分成由 %d 个连续数字组成的集合\n", k);
} else {
printf("无法划分成由 %d 个连续数字组成的集合\n", k);
}
return ;
}
阅读全文