牛客网【HJ76】【JZ17】C语言 2022-02-19

1.验证尼科彻斯定理，即：任何一个整数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\le t\le 5\1≤t≤5 ，1\le m\le 100\1≤m≤100进阶：时间复杂度：O(1)\O(1) ，空间复杂度：O(1)\O(1)

int main() {
	int m = 0;
	while (~scanf("%d", &m)) {
		int a = m * (m - 1) + 1;
		char buf[10240] = { 0 };
		sprintf(buf, "%d", a);
		for (int i = 1; i < m; i++) {
			sprintf(buf, "%s+%d", buf, a += 2);
		}
		printf("%s\n", buf);
	} return 0;
}

2.输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。

1. 用返回一个整数列表来代替打印
2. n 为正整数，0 < n <= 5

int* printNumbers(int n, int* returnSize ) {
    	*returnSize = pow(10, n) - 1;
	int* arr = (int*)malloc(*returnSize * sizeof(int));
	for (int i = 1; i <= *returnSize; i++) {
		*(arr + i - 1) = i;
	}
	return arr;
}