HDOJ 5014 Number Sequence
来源:互联网 发布:希捷 数据恢复服务 编辑:程序博客网 时间:2024/05/22 01:36
找规律
Number Sequence
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 303 Accepted Submission(s): 149
Special Judge
Problem Description
There is a special number sequence which has n+1 integers. For each number in sequence, we have two rules:
● ai ∈ [0,n]
● ai ≠ aj( i ≠ j )
For sequence a and sequence b, the integrating degree t is defined as follows(“⊕” denotes exclusive or):
t = (a0 ⊕ b0) + (a1 ⊕ b1) +···+ (an ⊕ bn)
(sequence B should also satisfy the rules described above)
Now give you a number n and the sequence a. You should calculate the maximum integrating degree t and print the sequence b.
● ai ∈ [0,n]
● ai ≠ aj( i ≠ j )
For sequence a and sequence b, the integrating degree t is defined as follows(“⊕” denotes exclusive or):
(sequence B should also satisfy the rules described above)
Now give you a number n and the sequence a. You should calculate the maximum integrating degree t and print the sequence b.
Input
There are multiple test cases. Please process till EOF.
For each case, the first line contains an integer n(1 ≤ n ≤ 105), The second line contains a0,a1,a2,...,an.
For each case, the first line contains an integer n(1 ≤ n ≤ 105), The second line contains a0,a1,a2,...,an.
Output
For each case, output two lines.The first line contains the maximum integrating degree t. The second line contains n+1 integers b0,b1,b2,...,bn. There is exactly one space between bi and bi+1(0 ≤ i ≤ n - 1). Don’t ouput any spaces after bn.
Sample Input
42 0 1 4 3
Sample Output
201 0 2 3 4
Source
2014 ACM/ICPC Asia Regional Xi'an Online
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std;int n,a[100100],sig[100100];long long int ans;int wei(int x){ if(x==0) return 0; return log(x*1.)/log(2.0);}int main(){ while(scanf("%d",&n)!=EOF) { ans=0; memset(sig,-1,sizeof(sig)); for(int i=n;i>=0;i--) { if(n%2==0&&i==0) { sig[0]=0; continue; } if(sig[i]!=-1) { ans+=i^sig[i]; continue; } int w=wei(i); w++; int fan=((1<<w)-1)^i; sig[i]=fan; sig[fan]=i; ans+=i^sig[i]; } printf("%I64d\n",ans); for(int i=0;i<=n;i++) { int x; scanf("%d",&x); if(i) putchar(32); printf("%d",sig[x]); } putchar(10); } return 0;}
0 0
- HDOJ 5014 Number Sequence
- HDOJ 1005 Number Sequence
- 【HDOJ】1005 -> Number Sequence
- HDOJ 1005 Number Sequence
- HDOJ 1711 Number Sequence
- HDOJ 1005 Number Sequence
- HDOJ 1711 Number Sequence
- hdoj 1005 NUMBER Sequence
- hdoj 1005Number Sequence
- hdoj 1005 Number Sequence
- hdoj 1711 Number Sequence
- HDOJ 1711Number Sequence
- HDOJ 1005 Number Sequence
- 【HDOJ】【1005】Number Sequence
- HDOJ 1005 Number Sequence
- HDOJ 1005 Number Sequence
- HDOJ 1005 Number Sequence
- HDOJ 1711 Number Sequence
- javascript用户代理检测
- 一段有意思的java代码
- HDOJ 5012 Dice
- QT学习——QT命令行开发环境搭建的几个问题以及处理
- 有两个数a,b,请写一个函数交换a,b
- HDOJ 5014 Number Sequence
- 嵌入式开发的那些年--aiku
- lua单例2
- HDOJ 题目456 邮票分你一半(01背包)
- linux学习之C语言(5)------ Makefile详解
- HDOJ 5011 Game
- 共享三年嵌入式项目资料(源码+实物图+原创)(申精帖)
- 有两个指针pa,pb分别指向有两个数,a,b,请写一个函数交换两个指针的指向,也就是让pa指向b,让pb指向a
- HDOJ 5007 Post Robot