HDU2554

原创 2016年06月01日 14:14:47

(ai-bi)=i+1

all(ai+bi) = (1+2n)2n/2

all(ai-bi)=(3+n)n/2

#include <iostream>
using namespace std;
/*
(b1+...+bn) = (n(n+3)/2 + 2n(2n+1)/2 )/2== (5n*n+5*n)/4 5n(n+1)/4
(a1+...+an) = ( 3n*n-n)/4   n(3n-1)/4
*/
int main(){
    int n ;
    while(cin >> n,n){
      if(n%4 == 0 || (n+1)%4 == 0 || (3*n-1)%4 == 0) cout <<"Y" <<endl ;
      else cout << "N" <<endl;
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

hdu2554

到一定的数时 结果就相同了 #include #include using namespace std; int main() { int n; while(scanf("%d", &...
  • free_shy
  • free_shy
  • 2013年05月07日 19:38
  • 287

HDU2554 N对数的排列

这题可以这样来抽象: n对数,大小为1、2、3、...、n。现要求两个1之间有1个数,两个2之间有2个数,以此类推,两个n之间有n个数。 并且,数的次序可以随意的。   解决之道: 准备...
  • Lulipeng_cpp
  • Lulipeng_cpp
  • 2012年06月13日 22:26
  • 2739

HDU2554 找规律...

N对数的排列问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total...
  • u011481752
  • u011481752
  • 2014年02月22日 22:27
  • 625

hdu2554N对数的排列问题+数学推论

Description 有N对双胞胎,他们的年龄分别是1,2,3,……,N岁,他们手拉手排成一队到野外去玩,要经过一根独木桥,为了安全起见,要求年龄大的和年龄小的排在一起,好让年龄大的保护年龄小的,...
  • xtulollipop
  • xtulollipop
  • 2016年10月15日 14:45
  • 342

hdu2554-N对数的排列问题

http://acm.hdu.edu.cn/showproblem.php?pid=2554 假设所有的2n个数据的位置分别从1~2n标号。 现在假设其中第ai个数据(双胞胎),和bi。那么他们的...
  • liujie619406439
  • liujie619406439
  • 2013年07月22日 14:56
  • 994
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU2554
举报原因:
原因补充:

(最多只允许输入30个字)