题目:给你一个数,将它分成A*B和C*D,且ABCD均不相同。
分析:简单题。直接暴力按顺序找因数输出前两个组合即可。(一定不同,否则因数少于3个)
说明:(⊙_⊙)
#include <iostream>
#include <cstdlib>
#include <cstdio>
using namespace std;
int main()
{
int n,m;
while ( ~scanf("%d",&n) )
for ( int t = 1 ; t <= n ; ++ t ) {
scanf("%d",&m);
printf("Case #%d: %d",t,m);
int count = 0;
for ( int i = 2 ; i < m ; ++ i )
if ( m%i == 0 ) {
printf(" = %d * %d",i,m/i);
if ( ++ count == 2 )
break;
}
printf("\n");
}
return 0;
}