好基友,一辈子
Time Limit:1000MS Memory Limit:65536K
Total Submit:431 Accepted:171
Description
小明是计算机学院的大一男生,小明的人生目标是赢取白富美,走上人生巅峰。小明想分两步实现目标,第一步是赢取白富美,第二步是走上人生巅峰。小明要想实现第一步的前提条件是找个白富美,或者目标降低一点找个女的,这在计算机学院也很不容易,计算机学院男女比例严重失调。其实也不全是坏消息,小明得到的一个好消息是学院有一些好基友(专指男男同性恋),好基友是成对出现的,并且好基友不会找女朋友,你懂的。
假设小明班上有N个学生,总共有S种男女配对的组成(假设无人重名),小明想知道班上最多有多少对好基友。
Input
第一行有 2个数N和S,其中N ( 1 <= N <= 1000)表示班上有N个学生,其中S ( 1 <= N <= 250000)表示有多少种男女配对组合。输入数据一定有解。
Output
最多有多少对好基友。
Sample Input
45 210
Sample Output
8
Source
#include <stdio.h>
int main(void)
{
int N;
int S;
int arr[100];
scanf("%d %d",&N,&S);
int a,b,c;
c=0;
for(a=1;a<=N;a++)
{
for(b=1;b<=N;b++)
{
if(a*b==S&&a+b<=N)
{
arr[c]=a+b;
c++;
}
}
}
int i,j;
for(i=0;i<c-1;i++)
{
if(arr[0]>arr[i])
{
arr[0]=arr[i];
}
}
out:
printf("%d",(N-arr[0])/2);
return 0;
}