FZU-2205 据说题目很水
来源:互联网 发布:网络转串口 编辑:程序博客网 时间:2024/05/16 05:21
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
en…..这题猛一看 没一点头绪 , 但是 仔细想一下 ,既然三个城市不能互通,那么我把城市分成2堆,然后2堆中 最多的结合情况 不就是了
n/2 * (n-n/2)
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;int main(){ int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); int re=(n/2)*(n-n/2); printf("%d\n",re); } return 0;}
阅读全文
0 0
- FZU-2205 据说题目很水
- 【fzu 2205 据说题目很水】
- fzu--据说题目很水
- 据说题目很水 FZU
- FZU 2205 据说题目很水(思维题目)
- FZU-2205 据说题目很水(思维、完全二分图性质避免三元环)
- 【FZU 2205】据说题目很水 (无三元环图最大边数)
- 据说题目很水
- A-据说题目很水
- FZU2205-据说题目很水
- FZU_2205 据说题目很水
- FZUOJ 2205 据说题目很水 (无三元环图最大边数)
- FOJ有奖月赛-2015年11月-据说题目很水
- FOJ有奖月赛-2015年11月 Problem A 据说题目很水
- FOJ有奖月赛-2015年11月 Problem A 据说题目很水
- FOJ有奖月赛-2015年11月 Problem A 据说题目很水
- 友谊赛的题目( FZU 2212)( FZU 2213)( FZU 2214)
- 【FOJ2205 11月月赛A】【二分图结论题】据说题目很水 n个点上不形成三元环的最大边数
- 复习 static的一个知识点
- 常用Linux指令之chattr指令
- 高仿JDK动态代理 底层源码实现
- spark sql 处理mongodb 数据库中的数据
- 18岁生日天数问题
- FZU-2205 据说题目很水
- 程序员面试金典:上楼梯、机器人走方格I
- 微信web开发者工具调试
- 本地报表处理期间出错。尚未制定报表“Report1”的报表定义未将对象引用设置到对象的实例
- 一家人
- 如何获取ABBYY FineReader 12注册码-激活码-序列号
- USB枚举详细过程剖析
- USACO-Section2.2 Runaround Numbers [其他][模拟]
- 2440的两种启动方式