标签：style blog http color os io strong for
Manasa 和 她的朋友出去徒步旅行。她发现一条小河里边顺序排列着带有数值的石头。她开始沿河而走，发现相邻两个石头上的数值增加 a 或者 b. 这条小河的尽头有一个宝藏，如果Manasa能够猜出来最后一颗石头上的数值，那么宝藏就是她的。假设第一个石头的上数值为0，找出最后一个石头的可能的所有数值。
输入格式
第一行包含整数 T, 代表测试数据的组数。
每组数组包含三行:
第一行包含 n，代表石头的个数
第二行包含 a
第三行包含 b
输出格式 升序输出最后一颗石头上所有可能的数值, 用空格隔开。
取值范围
1 ≤ T ≤ 10
1 ≤ n, a, b ≤ 103
样例输入 00
2
3
1
2
4
10
100
样例输出 00
2 3 4
30 120 210 300
样例解析
第一组数据所有可能的数值为：
所以答案是： 2 3 4.
第二组数据所有可能的数值为：
所有答案是： 30 120 210 300
解决代码：
#include <stdio.h> int main(int argc, const char * argv[]) { // insert code here... int testCount = 0; int depth = 4; int a = 10; int b = 100; scanf("%d", &testCount); for (int i=0; i<testCount; i++) { scanf("%d", &depth); scanf("%d", &a); scanf("%d", &b); if (depth == 0) { printf("%d\n", 0); continue; } int sum = 0; depth = depth - 1; //是较大值在前面，这样输出结果是升序的。 if (a<b) { int tmp = a; a = b; b = tmp; } if (a == b) { printf("%d\n", a * depth); continue; } for (int i=0; i<=depth; i++) { int sumA = a * i; int sumB = b * (depth - i); sum = sumA + sumB; printf("%d ", sum); sum = 0; } printf("\n"); } return 0; }
标签：style blog http color os io strong for
原文地址：http://www.cnblogs.com/huangzizhu/p/3926509.html
