丢盒子coding challenge

avatar 195344
Margaret601
3520
3
[align="left"]就一道老题目:folders and cows,这里有前辈分享:1point3acres.com[/align]
[align="left"]我的思路跟这位兄台差不多:1point3acres.com[/align]
[align="left"]几点tips (给java选手):[/align][align="left"]1. Input的处理有点麻烦,因为它给的input是类似于[/align][align="left"]
3
2 1
1 1 0
2 1 1
3 3 0 1 2
2
1 2
1 3
[/align][align="left"]这样的,但是不用担心题目会解释的很清楚每个数字都是什么意思,关键是怎么读进来,我用了很蠢的方法就是用scanner一个int一个int的读,需要的地方再配上while循环……(如果大神有其他好办法请赐教)[/align]
[align="left"]2. 关于传递的access问题:比如结构是shared-confidential-shared,第一个shared的cowID能不能传递到第三个shared?答不能,但是confidential可以传给第二个shared[/align]
[align="left"]3. 我一直在纠结所有能访问folder的“cowID”用不用声明为Set去重复而不是list,因为如果是shared1(0,1) -> shared2(2, 4) -> shared3(0,1)的话,shared3得到的应该是(0,1,2,4), 而不是(0,1,2,4,0,1),这样会对结果有影响……但是测试的时候发现声明成List才能过所有的test case [/align]
[align="left"]4. 贡献题目中可见的两个test case:[/align][align="left"]Input 1:[/align]

3

2 1

1 1 0

2 1 1

3 3 0 1 2

2

1 2





1 3

[align="left"]output 1:[/align][align="left"]
2
[/align]
[align="left"]Input 2:[/align]

4


4 1


2434 2 2 3


1086 1 2


7171 2 0 1


294 2 0 2


8052 2 1 2


4


2434 1086


2434 7171


2434 8052


1086 294



[align="left"]Output 2:[/align][align="left"]
0 1 3
[/align]
[align="left"]5. 请在脑子清楚状态好的时候做题!题目其实不难,就是需要耐心和缜密的思考。[/align]
[align="left"]大家加油{:4_121:}[/align]

补充内容 (2017-10-29 00:54):
不知道为啥input的输入变成了html……output都是对的
input 1:
3
2 1
1 1 0
2 1 1
3 3 0 1 2
2
1 2
1 3

补充内容 (2017-10-29 00:54):
input 2:
4
4 1
2434 2 2 3
1086 1 2
7171 2 0 1
294 2 0 2
8052 2 1 2
4
2434 1086
2434 7171
2434 8052
1086 294
  • 4
3条回复