2007年3月7日 星期三

CMClass: 微軟徵才試題

http://heaven.branda.to/~thinker/GinGin_CGI.py/show_id_doc/226 看到的題目
我的解答是 3 跟 4 (這不是正確答案喔!請看意見)
求解的程式在這裡

#include <stdio.h>

int main(int argc, char *argv[])
{
int i, j;
int a[100] = {0};
int m[2500] = {0};

for (i = 2; i < 50; i++) {
for (j = i; j < 50; j++) {
a[i+j]++;
m[i*j]++;
}
}

for (i = 2; i < 50; i++) {
for (j = i; j < 50; j++) {
if (a[i+j] == 2 && m[i*j] == 2) printf("%d %d\n", i, j);
}
}

return 0;
}

從以前就很喜歡寫程式來解數學問題... ^_^
張貼留言