s*******0
发帖数: 3461 | 1 面quant 的公司 搞交易算法的 碰到一个题目
6位数 前三位的和 与 后三位的和 如果是一样的 就输出
输出 所有这样的数
这个有什么比较好的算法吗
？
谢了
我当时 做了 6个循环 或者 想想 取mod 但是 越想越挫啊 呵呵
所以上论坛来请教
比如说 123 321 就是这样一个数 1+2+3=3+2+1 之类的
感谢了！ |
s*******0
发帖数: 3461 | |
l********a
发帖数: 1154 | 3 怎么会有6个循环?不是一个循环就可以吗?
【在 s*******0 的大作中提到】
: 面quant 的公司 搞交易算法的 碰到一个题目
: 6位数 前三位的和 与 后三位的和 如果是一样的 就输出
: 输出 所有这样的数
: 这个有什么比较好的算法吗
: ？
: 谢了
: 我当时 做了 6个循环 或者 想想 取mod 但是 越想越挫啊 呵呵
: 所以上论坛来请教
: 比如说 123 321 就是这样一个数 1+2+3=3+2+1 之类的
: 感谢了！
|
q******3
发帖数: 166 | |
x****o
发帖数: 21566 | 5 www.careercup.com/question?id=6670706 |
s*******0
发帖数: 3461 | 6 面quant 的公司 搞交易算法的 碰到一个题目
6位数 前三位的和 与 后三位的和 如果是一样的 就输出
输出 所有这样的数
这个有什么比较好的算法吗
？
谢了
我当时 做了 6个循环 或者 想想 取mod 但是 越想越挫啊 呵呵
所以上论坛来请教
比如说 123 321 就是这样一个数 1+2+3=3+2+1 之类的
感谢了！ |
s*******0
发帖数: 3461 | |
l********a
发帖数: 1154 | 8 怎么会有6个循环?不是一个循环就可以吗?
【在 s*******0 的大作中提到】
: 面quant 的公司 搞交易算法的 碰到一个题目
: 6位数 前三位的和 与 后三位的和 如果是一样的 就输出
: 输出 所有这样的数
: 这个有什么比较好的算法吗
: ？
: 谢了
: 我当时 做了 6个循环 或者 想想 取mod 但是 越想越挫啊 呵呵
: 所以上论坛来请教
: 比如说 123 321 就是这样一个数 1+2+3=3+2+1 之类的
: 感谢了！
|
q******3
发帖数: 166 | |
x****o
发帖数: 21566 | 10 www.careercup.com/question?id=6670706 |
s*******0
发帖数: 3461 | 11 int a[6],count=0;
for(int i=0;i<=999999;i++)
{
for(int j=0;j<6;j++)
{
a[j]=i%(10^(j+1));
i /= 10;
}
if((a[1]+a[2]+a[3])==(a[4]+a[5]+a[6]))
count++;
这个和六次的循环 没有啥本质的区别啊 取余的话 算不算循环呢 ？ |
q******3
发帖数: 166 | 12 不管什么算法，
1. 6个数必须全都access过，如果任何一个数没有access就不能得出结论。
2. 必须经过至少一次的comparison。 |
