c语言竞赛题目（每日一题）

第1题 比赛规则
为了促进各部门员工的交流，百度举办了一场全公司范围内的“拳皇”（百度内部最流行的格斗游戏）友谊赛，负责组织这场比赛的是百度的超级“拳皇”迷W.Z。W.Z不想用传统的淘汰赛或者循环赛的方式，而是自己制定了一个比赛规则。
由于一些员工（比如同部门或者相邻部门员工）平时接触的机会比较多，为了促进不同部门之间的交流，W.Z希望员工自由分组。不同组之间的每两个人都会进行一场友谊赛而同一组内的人之间不会打任何比赛。
比如4个人，编号为1~4,如果分为两个组并且1，2一个组，3，4一个组，那么一共需要打四场比赛：1 vs 3，1 vs 4，2 vs 3，2 vs 4。而如果是1，2，3一组，4单独一组，那么一共需要打三场比赛: 1 vs 4，2 vs 4，3 vs 4。
很快W.Z意识到，这样的比赛规则可能会让比赛的场数非常多。W.Z想知道如果有N个人，通过上面这种比赛规则，总比赛场数有可能为K场吗？比如3个人，如果只分到一组则不需要比赛，如果分到两组则需要2场比赛，如果分为三组则需要3场比赛。但是无论怎么分都不可能恰需要1场比赛。
相信作为编程高手的你一定知道该怎么回答这个问题了吧？那么现在请你帮助W.Z吧。
输入要求：
每行为一组数据，包含两个数字 N, K(0<N<=500, K>=0)。例：
2 0
2 1
3 1
3 2
样例：in.txt
输出要求：
对输入的N,K 如果N个员工通过一定的分组方式可以使比赛场数恰好为K，则输出"YES"，否则输出"NO"（请全部使用大写字母），每组数据占一行。例：
YES
YES
NO
YES
样例：out.txt

#include<stdio.h> #define MAX 500
int main()
{
int a[MAX]={0};
int i,n,k;
int flag=0;
printf("input the n:");
scanf("%d",&n);
printf("input the k:");
scanf("%d",&k);
for(i=0;i<=n;i++)
{
a[i]=i*(n-i);
} for(i=0;i<=n;i++)
{
if(a[i]==k)
{
flag=1;
break;
}
}
if(flag==0)
{
printf("NO\n");
}else
{
printf("YES\n");
} }

希望各位指导是否有错,大家共同进步

@星月and圣冰雨

题目要求需要有文件的读写操作吧

你这个算法好像也有问题 不过我也没想出来……这样只能算出分两组的情况呀

不懂。

给个正解呗

晕

可以将所有的结果计算出来保存，然后判断是否符合条件

提供我的一个思路 弄一个500大的数组 全部置1 把后面的1依次循环移到前面 每次移完做计算 计算方法是依次乘以后面数的总和

图论

有一种O(N^4)的算法，不过实际复杂度没这么高，1s内解决应该无压力