xtu oj 1183 sum & times

题目描述

整数a,b,其中a+b = c,a*b = d,已知c和d，问是否存在a和b？

输入

第一行是一个整数K，表示样例个数。 每个样例占1行，两个整数c和d，0≤c,d≤109。

输出

每行输出一个样例的结果，a和b(a≤b)，之间用一个空格隔开。如果存在多组，输出a最小的那一组; 如果不存在这样的a和b，输出“None”（引号不用输出）。

样例输入

2
5 6
7 11

样例输出

2 3
None

AC代码

#include<stdio.h>
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		int c,d;
		scanf("%d%d",&c,&d);
		int a,b;
		int flag=1;
		for(a=0;a<=c;a++){
			b=c-a;
			if(a*b==d){
				printf("%d %d\n",a,b);
				flag=0;
				break;
			}
		}
		if(flag)printf("None\n");
	}
}

从简单的式子入手。