XTU OJ 1183 sum & times

Description

题目描述 整数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

直接套用公式，因为a要从小开始输，因此设a为自变量，然后++；

a+b=c，所以b = c-a，然后判断b*a是不是等于d，默认a<b，所以a只需要加到c/2的一半（若a=b，2a=c）。

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