UVA - 10879 Code Refactoring
总觉得这题以前做过……
题目大意:一个整数拆成两对因数。
解题思路:直接找,找到就输出。
一开始被样例迷惑害怕了很久,没想到直接AC了。
#include<cstdio>
#include<math.h>
int main() {
int n , k , l = 1 ,a ,flag;
scanf("%d",&n);
while( l <=n ) {
scanf("%d",&k);
printf("Case #%d: %d",l,k);
for( flag = 0 ,a = 2 ; a < sqrt(k) && flag < 2 ; a++ )
if( !( k%a) ) {
printf(" = %d * %d",a,k/a);
flag++;
}
printf("\n");
l++;
}
return 0;
}