随笔分类 - C/C++精练高效代码
摘要:题目描述 输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。 输入描述 输入有多组数据,每组测试数据包括两行。第一行为一个整数n(0<=n<=100000),当n=0时,输入结束。 接下去的一行包含n个整数(我们保证所有整数属于[-1000,
阅读全文
摘要:题目 给定一个数组arr,返回子数组的最大累加和。 例如,arr = {1, -2, 3, 5, -2, 6, 1},所有子数组中,{3, 5, -2, 6}累加出最大的和为12,所以返回12。 测试代码
阅读全文
摘要:#include int fbla(int n) { int f = 0, g = 1; while (n--) { g = g + f; f = g - f; } return g; } int main() { int n; scanf("%d", &n); printf("%d\n", f...
阅读全文
摘要:1 #include 2 3 int main() 4 { 5 int m; 6 for (m = 0; m (m / 9)) 9 { 10 continue; 11 } 12 printf("%d * %d = %2d ", (m % 9) + 1, (m / 9) + 1, ((m ...
阅读全文

浙公网安备 33010602011771号