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;
}