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。 |