据说题目很水
2017-07-22 20:45
141 查看
Sunday最近对图论特别感兴趣,什么欧拉回路什么哈密顿回路,又是环又是树。在看完一本书后,他对自己特别有信心,便找到大牛牛犇犇,希望他出一题来考考自己。
在遥远的古代东方有N个城市,它们之间可以通过双向的道路相连。任意两个城市由不超过一条道路直接相连,而且没有城市的道路连向自身。但是牛犇犇是个纯情的小伙子,尽管他还没有女朋友,但他还是很讨厌第三者,以至于讨厌三这个数字。所以他希望Sunday能够构造一个N个城市的地图,这个地图中不能有任意三个城市能够相互直接到达,而且地图中的道路数目最多。
牛犇犇考虑到Sunday是个菜鸟,所以只让他回答上述地图含有的道路数目,而不需要输出地图是由哪些道路组成。(题外话:其实只是因为special judge的评测程序比较麻烦而已)
Input
第一行一个整数T(1 <= T <= 100),表示测试数据的组数。
每组数据只包含一个N(1 <= N <= 1000),表示N个城市。
Output
每组数据输出仅有一行,表示在符合题意下N个城市所能连接的最大道路数目。
Sample Input
2
3
4
Sample Output
2
4
思路:本题为规律题,完全二分图
#include<stdio.h>
#include<math.h>
int main()
{
int a,b,c;
scanf("%d",&a);
while(a--)
{
scanf("%d",&b);
c=b/2;
printf("%d\n",c*(b-c));
}
return 0;
}
在遥远的古代东方有N个城市,它们之间可以通过双向的道路相连。任意两个城市由不超过一条道路直接相连,而且没有城市的道路连向自身。但是牛犇犇是个纯情的小伙子,尽管他还没有女朋友,但他还是很讨厌第三者,以至于讨厌三这个数字。所以他希望Sunday能够构造一个N个城市的地图,这个地图中不能有任意三个城市能够相互直接到达,而且地图中的道路数目最多。
牛犇犇考虑到Sunday是个菜鸟,所以只让他回答上述地图含有的道路数目,而不需要输出地图是由哪些道路组成。(题外话:其实只是因为special judge的评测程序比较麻烦而已)
Input
第一行一个整数T(1 <= T <= 100),表示测试数据的组数。
每组数据只包含一个N(1 <= N <= 1000),表示N个城市。
Output
每组数据输出仅有一行,表示在符合题意下N个城市所能连接的最大道路数目。
Sample Input
2
3
4
Sample Output
2
4
思路:本题为规律题,完全二分图
#include<stdio.h>
#include<math.h>
int main()
{
int a,b,c;
scanf("%d",&a);
while(a--)
{
scanf("%d",&b);
c=b/2;
printf("%d\n",c*(b-c));
}
return 0;
}
相关文章推荐
- 据说是一个著名公司的笔试题目
- fzu--据说题目很水
- 【FZU 2205】据说题目很水 (无三元环图最大边数)
- 据说是一道面试题目:列出(d:)盘中的所有文件
- [math-intellect]据说是Einstein出的题目
- FZU--据说题目很水
- FZU-2205 据说题目很水
- A-据说题目很水
- pku 1077 eight(据说有人用8中搜索算法做了这道题目)
- [FZUOJ - 2205] 据说题目很水(完全二分图边数)
- FZU 2205 据说题目很水(思维题目)
- 恐怖级算法题目一【据说是百度的面试题】
- FZU 2205 据说题目很水
- FOJ有奖月赛-2015年11月 Problem A 据说题目很水
- FZU-2205 据说题目很水(思维、完全二分图性质避免三元环)
- FZU2205-据说题目很水
- 能在30分钟内作对这个题目的人,据说年薪基本都在40万美元以上
- 微软面试题-据说98%的人一小时做不出的题目,你试试看
- 据说是年薪40万人民币的岗位应聘题目(10分钟内解答)
- 据说是Google的面试题目