题目来源如下:
http://bbs.tinygroup.org/thread-1487-1-1.html
具体要求:
1. n可以是任意正整数,只要N的平方不要溢出都可以
2. 一行一行print结果的无效
3. 不允许出现if,switch,?:语句及判断语句的变体,也就是只允许循环变量做条件比较以确定循环次数,不允许其它变量进行条件判断
5. 不允许出现异常
6. 循环语句中只能有一个变量
7. 代码行数超过100行的无效
测试1:
public static void main(String[] args) {
new Test99().print(9);
}
运行结果:
1
2 4
3 6 9
4 8 12 16
5 10 15 20 25
6 12 18 24 30 36
7 14 21 28 35 42 49
8 16 24 32 40 48 56 64
9 18 27 36 45 54 63 72 81
测试2:
public static void main(String[] args) {
new Test99().print(5);
}
运行结果:
1
2 4
3 6 9
4 8 12 16
5 10 15 20 25
自己写的答案如下:
#include <iostream>
#include <vector>
void test(int value)
{
int i = 0, count = 1;
std::vector<int> num(value+1,0);
num[0] = 1;
num[value] = -(value + 1);
std::vector<int*> cur_pos(value,&i);
cur_pos[0] = &count;
std::vector<char> character(value,' ');
character[0] = '\n';
for( ; i > -1; --i){
std::cout << (count*(count - i)) << character[i];
count += num[i] + num[count - i];
i = *cur_pos[i];
}
}
//The driver module
int main(void)
{
int value = 9;
test(value);
return 0;
}