BinarySequence | Topcoder Archive

Problem Statement

ä¸ä¸ªäºè¿å¶åºåç±ä¸é¢çä¼ªä»£ç çæï¼

String A = "0"
While (Açé¿åº¦å°äºçäºn)
	åå»ºä¸ä¸ªåAä¸æ ·é¿åº¦çåç¬¦ä¸²B
	For i=0,1,...length(A)-1
		If (i æ¯å®å
¨å¹³æ¹æ°)
			B[i] = 1-A[i]
		Else
			B[i] = A[i]
	ä»¤A = A + B (å³å°Bæ¼æ¥å¨Aåé¢)
End While
Return A

Definition

Class:: BinarySequence
Method:: getValue
Parameters:: int
Returns:: int
Method signature:: int getValue(int n)
(be sure your method is public)

Constraints

n çåå¼å¤§äºçäº0ï¼å°äºçäº2,000,000,000

Examples

```
7
```
```
Returns: 0
```
åå åè§é¢ç®æè¿°ã
```
2
```
```
Returns: 1
```
```
8
```
```
Returns: 1
```
è¿ä¸æ¬¡ï¼çæçåºåä¸º0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0.
```
11
```
```
Returns: 0
```
```
10
```
```
Returns: 1
```
```
15
```
```
Returns: 0
```

This problem statement is the exclusive and proprietary property of Topcoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of Topcoder, Inc. is strictly prohibited. (c)2024, Topcoder, Inc. All rights reserved.