태터데스크 관리자
Posted by EHXM. Posted in " 경험/알고리즘 "2009/10/27 12:09
The 30th Annual ACM International Collegiate
Programming Contest ASIA Regional - Seoul
Problem A
Score
There is an objective test result such as “OOXXOXXOOO”. An ‘O’ means a correct answer of a problem and
an ‘X’ means a wrong answer. The score of each problem of this test is calculated by itself and its just
previous consecutive ‘O’s only when the answer is correct. For example, the score of the 10th problem is 3
that is obtained by itself and its two previous consecutive ‘O’s.
Therefore, the score of “OOXXOXXOOO” is 10 which is calculated by “1+2+0+0+1+0+0+1+2+3”.
You are to write a program calculating the scores of test results.
Input
Your program is to read from standard input. The input consists of T test cases. The number of test cases T is
given in the first line of the input. Each test case starts with a line containing a string composed by ‘O’ and
‘X’ and the length of the string is more than 0 and less than 80. There is no spaces between ‘O’ and ‘X’.
Output
Your program is to write to standard output. Print exactly one line for each test case. The line is to contain the
score of the test case.
The following shows sample input and output for five test cases.
Sample Input
5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX
Output for the Sample Input
10
9
7
55
30
여러분의 커뮤니케이션을 기다리고 있습니다.
아이디어의 전쟁의 현장이었던 2010년 대한민국 매쉬업 경진대회에 다녀왔습니다. 이번 대회는 지난 2월 6일(토요일), 삼성동 코엑스 컨퍼런스룸 401에서 열렸습니다. 이번.....
2010년에 100가지가 넘는 안드로이드 폰 출시가 될 예정입니다. Mobile World Congress keynote에서 Google CEO Eric Schmidt의 연설.....
서울, 안양, 부산, 대구, 광주, 대전에 안드로이드 폰 체험 할 수 있는 곳이 있네요. 저는 코엑스 메가박스 입구에 있는 모토로라 체험 부스에서 우연히 모토로이를 만져보게 되.....
위 3D 갤러리는 http://www.fotoviewr.com/ 사이트의 Fotoviewr 입니다. Flex와 Papervision3D를 이용하여 위와같은 3D 갤러리를 구현해.....
|
Total : 115,866 Today : 222 Yesterday : 155
![[안드로이드] 영어 어학기 어플](http://cfile21.uf.tistory.com/image/206A8B274BEA66644AFA79)
![[안드로이드] 모토로이 체험할 수 있는 곳 (전국)](http://cfile25.uf.tistory.com/image/1252D6274B7028995911EC)
Posted by 우욱2010/02/15 18:08
넘 쉬운데요.. 진짜 ACM 문제 맞나요? -_-;;
<html>
<head>
<title>sol 30'th ACM prob. A</title>
<script type="text/javascript">
function calc_score()
{
var given_str = document.getElementById( 'inStr' ).value;
var sum = 0;
var sub_sum = 0;
for( var ii = 0; ii < given_str.length; ii++ )
{
var cur_char = given_str.substr( ii, 1 );
if( 'O' == cur_char )
{
sub_sum++;
sum += sub_sum;
}
else
{
sub_sum = 0;
}
}
document.getElementById( 'rst' ).value = sum;
}
</script>
<head>
<body>
<input type="text" id="inStr" />
<input type="button" onclick="javascript:calc_score();" value="calc" /><br />
<input type="text" id="rst" readonly="true" />
</body>
</html>
수정/삭제 댓글쓰기
네.. 첫문제는 보통 몸풀기죠 ㅎ
수정/삭제