Skip to content

Commit 8f7c69c

Browse files
angellaaangellaa
committed
Implemented BinaryCode problem in SRM 144 DIV 1
1 parent 8f37d64 commit 8f7c69c

12 files changed

+11450
-0
lines changed

‎.gitignore

+215
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,215 @@
1+
#################
2+
## Eclipse
3+
#################
4+
5+
*.pydevproject
6+
.project
7+
.metadata
8+
bin/
9+
tmp/
10+
*.tmp
11+
*.bak
12+
*.swp
13+
*~.nib
14+
local.properties
15+
.classpath
16+
.settings/
17+
.loadpath
18+
19+
# External tool builders
20+
.externalToolBuilders/
21+
22+
# Locally stored "Eclipse launch configurations"
23+
*.launch
24+
25+
# CDT-specific
26+
.cproject
27+
28+
# PDT-specific
29+
.buildpath
30+
31+
32+
#################
33+
## Visual Studio
34+
#################
35+
36+
## Ignore Visual Studio temporary files, build results, and
37+
## files generated by popular Visual Studio add-ons.
38+
39+
# User-specific files
40+
*.suo
41+
*.user
42+
*.sln.docstates
43+
44+
# Build results
45+
46+
[Dd]ebug/
47+
[Rr]elease/
48+
x64/
49+
build/
50+
[Bb]in/
51+
[Oo]bj/
52+
53+
# MSTest test Results
54+
[Tt]est[Rr]esult*/
55+
[Bb]uild[Ll]og.*
56+
57+
*_i.c
58+
*_p.c
59+
*.ilk
60+
*.meta
61+
*.obj
62+
*.pch
63+
*.pdb
64+
*.pgc
65+
*.pgd
66+
*.rsp
67+
*.sbr
68+
*.tlb
69+
*.tli
70+
*.tlh
71+
*.tmp
72+
*.tmp_proj
73+
*.log
74+
*.vspscc
75+
*.vssscc
76+
.builds
77+
*.pidb
78+
*.log
79+
*.scc
80+
81+
# Visual C++ cache files
82+
ipch/
83+
*.aps
84+
*.ncb
85+
*.opensdf
86+
*.sdf
87+
*.cachefile
88+
89+
# Visual Studio profiler
90+
*.psess
91+
*.vsp
92+
*.vspx
93+
94+
# Guidance Automation Toolkit
95+
*.gpState
96+
97+
# ReSharper is a .NET coding add-in
98+
_ReSharper*/
99+
*.[Rr]e[Ss]harper
100+
101+
# TeamCity is a build add-in
102+
_TeamCity*
103+
104+
# DotCover is a Code Coverage Tool
105+
*.dotCover
106+
107+
# NCrunch
108+
*.ncrunch*
109+
.*crunch*.local.xml
110+
111+
# Installshield output folder
112+
[Ee]xpress/
113+
114+
# DocProject is a documentation generator add-in
115+
DocProject/buildhelp/
116+
DocProject/Help/*.HxT
117+
DocProject/Help/*.HxC
118+
DocProject/Help/*.hhc
119+
DocProject/Help/*.hhk
120+
DocProject/Help/*.hhp
121+
DocProject/Help/Html2
122+
DocProject/Help/html
123+
124+
# Click-Once directory
125+
publish/
126+
127+
# Publish Web Output
128+
*.Publish.xml
129+
*.pubxml
130+
131+
# NuGet Packages Directory
132+
## TODO: If you have NuGet Package Restore enabled, uncomment the next line
133+
#packages/
134+
135+
# Windows Azure Build Output
136+
csx
137+
*.build.csdef
138+
139+
# Windows Store app package directory
140+
AppPackages/
141+
142+
# Others
143+
sql/
144+
*.Cache
145+
ClientBin/
146+
[Ss]tyle[Cc]op.*
147+
~$*
148+
*~
149+
*.dbmdl
150+
*.[Pp]ublish.xml
151+
*.pfx
152+
*.publishsettings
153+
154+
# RIA/Silverlight projects
155+
Generated_Code/
156+
157+
# Backup & report files from converting an old project file to a newer
158+
# Visual Studio version. Backup files are not needed, because we have git ;-)
159+
_UpgradeReport_Files/
160+
Backup*/
161+
UpgradeLog*.XML
162+
UpgradeLog*.htm
163+
164+
# SQL Server files
165+
App_Data/*.mdf
166+
App_Data/*.ldf
167+
168+
#############
169+
## Windows detritus
170+
#############
171+
172+
# Windows image file caches
173+
Thumbs.db
174+
ehthumbs.db
175+
176+
# Folder config file
177+
Desktop.ini
178+
179+
# Recycle Bin used on file shares
180+
$RECYCLE.BIN/
181+
182+
# Mac crap
183+
.DS_Store
184+
185+
186+
#############
187+
## Python
188+
#############
189+
190+
*.py[co]
191+
192+
# Packages
193+
*.egg
194+
*.egg-info
195+
dist/
196+
build/
197+
eggs/
198+
parts/
199+
var/
200+
sdist/
201+
develop-eggs/
202+
.installed.cfg
203+
204+
# Installer logs
205+
pip-log.txt
206+
207+
# Unit test / coverage reports
208+
.coverage
209+
.tox
210+
211+
#Translations
212+
*.mo
213+
214+
#Mr Developer
215+
.mr.developer.cfg

‎SRM-144-DIV-1/BinaryCode.cs

+154
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,154 @@
1+
using System;
2+
using System.Collections.Generic;
3+
using System.Linq;
4+
5+
public class BinaryCode
6+
{
7+
public string[] decode(string message)
8+
{
9+
return new[] { Decode(message, 0), Decode(message, 1) };
10+
}
11+
12+
private string Decode(string message, int start)
13+
{
14+
int n = message.Length;
15+
var c = FromDigitString(message);
16+
17+
var a = new int[n];
18+
a[0] = start;
19+
20+
for (int i = 1; i < n; ++i)
21+
{
22+
a[i] = c[i - 1] - a[i - 1] - ((i > 1) ? a[i - 2] : 0);
23+
24+
if (a[i] != 0 && a[i] != 1)
25+
return "NONE";
26+
}
27+
28+
int lastTwo = a[n - 1] + (n > 1 ? a[n - 2] : 0);
29+
30+
return c[n - 1] != lastTwo ? "NONE" : ToDigitString(a);
31+
}
32+
33+
private int[] FromDigitString(string s)
34+
{
35+
return s.Select(x => x - '0').ToArray();
36+
}
37+
38+
private string ToDigitString(IEnumerable<int> v)
39+
{
40+
return new string(v.Select(x => (char)(x + '0')).ToArray());
41+
}
42+
43+
// BEGIN CUT HERE
44+
45+
public static void Main(String[] args)
46+
{
47+
try
48+
{
49+
eq(0,(new BinaryCode()).decode("123210122"),new string[] { "011100011", "NONE" });
50+
eq(1,(new BinaryCode()).decode("11"),new string[] { "01", "10" });
51+
eq(2,(new BinaryCode()).decode("22111"),new string[] { "NONE", "11001" });
52+
eq(3,(new BinaryCode()).decode("123210120"),new string[] { "NONE", "NONE" });
53+
eq(4,(new BinaryCode()).decode("3"),new string[] { "NONE", "NONE" });
54+
eq(5,(new BinaryCode()).decode("12221112222221112221111111112221111"),new string[] { "01101001101101001101001001001101001", "10110010110110010110010010010110010" });
55+
}
56+
catch(Exception exx)
57+
{
58+
Console.WriteLine(exx);
59+
Console.WriteLine(exx.StackTrace);
60+
}
61+
Console.ReadKey();
62+
}
63+
64+
private static void eq(int n, object have, object need)
65+
{
66+
if(eq(have, need))
67+
{
68+
Console.WriteLine("Case " + n + " passed.");
69+
}
70+
else
71+
{
72+
Console.Write("Case " + n + " failed: expected ");
73+
print(need);
74+
Console.Write(", received ");
75+
print(have);
76+
Console.WriteLine();
77+
}
78+
}
79+
80+
private static void eq(int n, Array have, Array need)
81+
{
82+
if(have == null || have.Length != need.Length)
83+
{
84+
Console.WriteLine("Case " + n + " failed: returned " + have.Length + " elements; expected " + need.Length + " elements.");
85+
print(have);
86+
print(need);
87+
return;
88+
}
89+
90+
for(int i = 0; i < have.Length; i++)
91+
{
92+
if(!eq(have.GetValue(i), need.GetValue(i)))
93+
{
94+
Console.WriteLine("Case " + n + " failed. Expected and returned array differ in position " + i);
95+
print(have);
96+
print(need);
97+
return;
98+
}
99+
}
100+
101+
Console.WriteLine("Case " + n + " passed.");
102+
}
103+
104+
private static bool eq(object a, object b)
105+
{
106+
if (a is double && b is double)
107+
{
108+
return Math.Abs((double)a - (double)b) < 1E-9;
109+
}
110+
else
111+
{
112+
return a != null && b != null && a.Equals(b);
113+
}
114+
}
115+
116+
private static void print(object a)
117+
{
118+
if (a is string)
119+
{
120+
Console.Write("\"{0}\"", a);
121+
}
122+
else if (a is long)
123+
{
124+
Console.Write("{0}L", a);
125+
}
126+
else
127+
{
128+
Console.Write(a);
129+
}
130+
}
131+
132+
private static void print( Array a )
133+
{
134+
if (a == null)
135+
{
136+
Console.WriteLine("<NULL>");
137+
}
138+
139+
Console.Write('{');
140+
141+
for (int i = 0; i < a.Length; i++ )
142+
{
143+
print(a.GetValue(i));
144+
145+
if( i != a.Length - 1)
146+
{
147+
Console.Write(", ");
148+
}
149+
}
150+
Console.WriteLine( '}' );
151+
}
152+
153+
// END CUT HERE
154+
}

0 commit comments

Comments
 (0)