본문 바로가기

For all category

우리 들보 훈련소 갔는데 여기다 글을 안냄겨놓고 갔네 ^^? 나오기만 해봐라 더보기
9. a+b+c=1000 을 만족하는 피타고라스의 수를 찾아라 A Pythagorean triplet is a set of three natural numbers, a b c, for which, a2 + b2 = c2 For example, 32 + 42 = 9 + 16 = 25 = 52. There exists exactly one Pythagorean triplet for which a + b + c = 1000. Find the product abc. Pythagorean triplet은 세개의 자연수 a < b < c가 a2 + b2 = c2이 성립하는 것이다. 예를들어, 32 + 42 = 9 + 16 = 25 = 52와 같다. a + b + c = 1000. 조건을 만족하는 Pythagorean triplet를 찾고, 그것들의 곱 abc를 구하여라. a,.. 더보기
PKU 2853. Sequence Sum Possibilities 연속된 수들의 합으로 나타낼 수 있는 경우의 수(?) Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3213 Accepted: 2159 설명 대부분의 양정수들은 최소 2개의 연속된 양정수들의 합으로 나타낼 수 있습니다. 예를 들어,6 = 1 + 2 + 3 9 = 5 + 4 = 2 + 3 + 4그러나 8은 이러한 표현이 불가능합니다. 이렇게, 입력된 숫자에 대해서 최소 2개 이상의 연속된 수들의 합으로 나타내는 방법이 얼마나 많이 있는지를 계산하는 프로그램을 작성하세요. 입력 첫 번째 줄은 계산할 숫자의 개수를 나타내는 N (1 ≤ N ≤ 1000)을 적습니다. 그 뒤로 나오는 N 개의 줄에는 각 줄에 계산해야 할 숫자가 하나씩 들어가는데, 각 줄.. 더보기
PKU 2853. Sequence Sem Possibilities Sequence Sum Possibilities Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3213 Accepted: 2159 Description Most positive integers may be written as a sum of a sequence of at least two consecutive positive integers. For instance,6 = 1 + 2 + 3 9 = 5 + 4 = 2 + 3 + 4but 8 cannot be so written. Write a program which will compute how many different ways an input number may be written as a s.. 더보기
PKU 2665. Trees. [판정:AC] 처음에 문제를 제대로 안읽고선 공사 구간끼리 겹치는가의 여부를 판단하는 부분까지 만들었다가 -_-; 지웠습니다 ㅋㅋ #include void main() { int l, m; int low, up; int trees; while(1) { scanf("%d %d", &l, &m); if( l == 0 && m == 0 ) break; trees = l + 1; while( m > 0 ) // instead of "for" repeatation { scanf("%d %d", &low, &up); trees -= ( up - low + 1 ); m--; } printf("%d\n", trees); } } 어려운 문제는 아니었군요 =ㄴ= 더보기
이렇게까지, 죽어있습니까 . ..최소한 한명이라도 반응을 보여야 더 하죠.. 할 사람이 보이지 않는 상태에서 무작정 하라는 건가요 음. 뭐 일단은 이번주 내로 하나 더 하긴 할겁니다만, 의욕좀 불어넣어주세요. 더보기
4. 두개의 3자리 수의 곱으로 만들 수 있는 가장 큰 palindrome을 찾아 A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 x 99. Find the largest palindrome made from the product of two 3-digit numbers. palindromic 숫자는 양쪽 어느 방향으로 읽어도 동일하다. 2자릿수에서 만들 수 있는 가장 큰 palindrome은 9009 = 91 * 99 3자릿수에서 만들 수 있는 가장 큰 palindrome을 찾아 세자리 숫자는 전부 다 곱해보면서 최대값을 찾습니다. #include #include int check(int n) { char.. 더보기
다시 건드려보는 bigint class 제작 #include #include #include class bigint { private: //모든 비트를 사용하기때문에 보수사용하면 오류날 것 같아서.. char sign;//+:0, -:1 unsigned *dats;//가장 뒷자리가 dats[0]에 저장 unsigned len;//dats배열 길이 public: bigint(); bigint(int); bigint(bigint &); unsigned resize(unsigned);//길이조절 unsigned resize();//앞의 0 지우기 bigint abs();//절대값 bigint negative(unsigned);//1의보수 int cmp(bigint &b);//strcmp와 리턴값 같음 bigint add(bigint &b);//this에.. 더보기
PKU 2665. Trees 나무들 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5383 Accepted: 3713 설명 Peking 대학의 동쪽 문에서 조금 떨어진 곳에 있는 길에는 많은 나무들이 있었습니다. 그러나 지하철이 그 근방으로 다니게 되면서 많은 나무들이 잘리거나 다른 곳에 심어지는 일이 발생하였습니다. 이제 나무가 얼마나 남았는지를 세어주세요. 길의 한쪽 방향만 세어야 합니다. 시작지점으로 1미터 간격으로 나무가 심어져 있다는 것을 알아두세요. 이러한 길의 몇몇 부분은 전철역이나 선로나 다른 건물로 인하여 나무들이 잘리거나 다른 곳에 심게 됩니다. 당신이 해야 할 일은 나무가 얼마나 남아있는지를 알아내는 거지요. 예를 들면, 300미터의 길이라면 길의 시작지.. 더보기
PKU 2665. Trees Trees Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5383 Accepted: 3713 Description The road off the east gate of Peking University used to be decorated with a lot of trees. However, because of the construction of a subway, a lot of them are cut down or moved away. Now please help to count how many trees are left. Let's only consider one side of the road. Assume that trees were plan.. 더보기
8. 1000개의 숫자안에서 다섯 숫자의 곱중 가장 큰 수를 찾아라 Find the greatest product of five consecutive digits in the 1000-digit number. 73167176531330624919225119674426574742355349194934 96983520312774506326239578318016984801869478851843 85861560789112949495459501737958331952853208805511 12540698747158523863050715693290963295227443043557 66896648950445244523161731856403098711121722383113 62229893423380308135336276614282806444486645238749 3035890729629.. 더보기
PKU 3210. Coins 동전들 Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 4206 Accepted: 2615 설명 Snoopy가 3개의 동전을 가지고 있습니다. 그러다 어느날 그는 테이블 위에 동전을 던진 후에 그것들중 몇 개를 다시 던져서 전부 앞면 또는 뒷면이 나오게 하는 것을 연습해보았습니다. 여러번의 시도 끝에, 그는 처음에 동전들이 어떤 상태로 놓여지건간에, 한 번에 한 동전을 던지는 조건이 만족되면 두 번만에 원하는 모양으로 동전의 방향을 맞출 수 있고, 모든 동전은 한 번 이상 튕겨질 수 있습니다. 또한, 한 번 이하로 던져서는 목표를 달성할 수 없다는 것도 알게 되었습니다. Snoopy는, 만약 n개의 동전을 가지고 있다면 그것들을 전부 같은 모양으.. 더보기
PKU 3210. Coins Coins Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 4206 Accepted: 2615 Description Snoopy has three coins. One day he tossed them on a table then and tried to flip some of them so that they had either all heads or all tails facing up. After several attempts, he found that regardless of the initial configuration of the coins, he could always achieve the goal by doing exactly two fl.. 더보기
UVa 300. Maya Calendar. AC # Problem Verdict Language Run Time Submission Date 7273761 300 Maya Calendar Accepted ANSI C 0.008 2009-07-26 09:43:44 haab력을 일수로 계산해서 다시 tzolkin으로 변환합니다. #include #include int get_haab() { int y, m, d, days; char *names[20]={"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh", "mac", "kankin", "muan", "pax", "koyab", "cumhu", "uayet"}; char tmp[7]; scanf("%d.. 더보기
7. 10001번째 소수를 찾아 By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13. What is the 10001st prime number? 첫 여섯개의 소수를 나열하면 2, 3, 5, 7, 11, 13 이다. 우리는 6번째 소수가 13이란 걸 안다. 10001번째 소수를 찾아라 #include #include #include #include int prime[10002]; int is_prime_0(int a)//소수목록으로 확인 { int i; for(i=1; prime[i]; i++) if(a%prime[i]==0) return 0; return 1; } int is_prime_1(int a)//포인.. 더보기
PKU 3673. Cow Multiplication. AC #include int main() { char str[2][11]; int i, j, sum=0; scanf("%s %s", str[0], str[1]); for(i=0; str[0][i]; i++) for(j=0; str[1][j]; j++) sum += (str[0][i]-'0') * (str[1][j]-'0'); printf("%d", sum); return 0; } 저도 그냥 그대로 풀었습니다. 더보기
6. 제곱의 합과 합의 제곱의 차이 The sum of the squares of the first ten natural numbers is, 12 + 22 + ... + 102 = 385 The square of the sum of the first ten natural numbers is, (1 + 2 + ... + 10)2 = 552 = 3025 Hence the difference between the sum of the squares of the first ten natural numbers and the square of the sum is 3025 385 = 2640. Find the difference between the sum of the squares of the first one hundred natural numbe.. 더보기
PKU 3673. Cow Multiplication. [판정:AC] 무식한 문제는 무식한 해결이 답이죠 -_-; #include void main() { int board[2][10] = {0}; int a, b; int acol, bcol; int i, j, temp; scanf("%d %d", &a, &b); acol = 0; while( a > 0 ) { board[0][acol] = a % 10; a /= 10; acol++; } bcol = 0; while( b > 0 ) { board[1][bcol] = b % 10; b /= 10; bcol++; } temp = 0; for( i = 0; i < acol; i++ ) { for( j = 0; j < bcol; j++ ) { temp += board[0][i] * board[1][j]; } } printf("%.. 더보기
PKU 3673. Cow Multiplication Cow Multiplication Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4984 Accepted: 3304 Description Bessie is tired of multiplying pairs of numbers the usual way, so she invented her own style of multiplication. In her style, A*B is equal to the sum of all possible pairwise products between the digits of A and B. For example, the product 123*45 is equal to 1*4 + 1*5 + 2*4 + 2*5 + 3*4 +.. 더보기
PKU 3673. Cow Multiplication 어떤 여자의 곱셈(..) Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4984 Accepted: 3304 설명 Bessie 는 평범한 방법으로 쌍을 이룬 수들을 곱하는 것에 대해 지쳐서 그녀 자신만의 곱셈 방법을 발명해냈습니다. 그녀의 방법대로라면, A*B 는 A 와 B의 각 자리수를 뽑아서 한 쌍씩 곱한 값을 전부 더한 값이 됩니다. 예를 들어 123*45의 결과는 1*4+1*5+2*4+2*5+3*4+3*5 = 54 가 됩니다. 두 정수 A와 B(1 ≤ A, B ≤ 1,000,000,000)를 받으면 Bessie의 방법으로 곱셈을 계산하세요. 입력 칸을 두고 떨어져있는 두 개의 정수 A와 B를 입력하는 하나의 줄 출력 Bessie의 방법으로 .. 더보기
스파킹군 대단함 소유자 Reuent kw219.tistory.com kw219@naver.com 2008/08/25 54 관리자 Lonewolf dlbo dlbo.tistory.com tur5@dreamwiz.com 2009/07/09 179 관리자 Sparking sparkoflight.tistory.com sparkoflight@naver.com 2008/10/12 61 필자 환타 zfanta.com jht008@daum.net 2008/08/26 88 필자 민상k minsangk.tistory.com hwirang@nate.com 2009/03/25 2 필자 Mr.K klone.tistory.com violent-ame@nate.com 2008/08/25 107 필자 테슬라 tesla01.tistory.com ty.. 더보기
[제안] Sparking을 팀블로그 매니저로 제안합니다. Sparking군에게 직접 물어본 결과 제안 통과되면 하겠다고 의사를 표현해 왔습니다. 매니저로써 해야 할 일은 팀블로그 팀원들의 포스트 무단 결근에 대한 카운트와 현재까지의 포스트 지속 비율, 실제 포스트 비율, 문제풀이 참여도(실제 문제 푼 비율과 문제간 텀), 복귀 및 휴재 여부와 복귀 약속에 대한 성사율 등의 기본적인 사항입니다. 팀블로그에 일정 주기로 이를 체크해 올리는 방식입니다. 본인은 일단 OK 의사를 내렸고, 저 또한 제안자로서 동의하는 방식입니다. 이 글이 올라온 시점을 기준으로 1주일안에 찬반의사를 댓글로 달아주시길 바랍니다. 더보기
5. 1부터 20까지의 숫자들로 나누어지는 가장 작은 수가 뭐야?? 2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder. What is the smallest number that is evenly divisible by all of the numbers from 1 to 20? 2520은 1부터 10까지의 수로 나머지 없이 나누어지는 가장 작은 수다. 1부터 20까지의 숫자들로 나누어지는 가장 작은 수가 뭐야?? 1부터 20까지의 최소공배수를 찾으면 됩니다. 참고 최대공약수와 최소공배수 long long gcd(long long u, long long v) { return (v==0)? u : gcd(v, u%v); } long lo.. 더보기
죄송합니다. 이탈시 후임을 구해놓고 나간다는 최초 제시했던 원칙이나 여타 여러가지에 대해 잊고 있었습니다. Mr.K 말대로 전적으로 저에게 잘못이 있고, 잘못된 것은 바로 잡아야 하기에 일단 돌아왔습니다. (이거 저 혼자 멋대로 나왔다 들어왔다 해버리는군요 -_-; 정말 죄송합니다.) 포스팅 재개는 일단 '불가능'합니다. 여태까지 JRA라는 핸디캡을 안고 한번의 포스트도 여러번에 나눠서 써놓고 합쳐둔 후 올리는 방식을 택했습니다. 덕분에 자료가 부족하거나 시간관리에 실패하면 네트워크 시리즈처럼 심각하게 부실한 글이 나왔지요 -_-;; 여기에 덧붙여서 더 악화되면서 현재 열손가락중 세개(왼쪽 검지, 중지, 오른쪽 검지)는 거의 마비된 상태입니다. 복귀를 확신할 수 없는 상황이라 지키지 못할 언젠가 복귀하겠다는 약속을 .. 더보기
UVa 300. Maya Calendar. [판정:AC] 번역 끝에 주석을 달아주었더라면 좋았을 문제였습니다 -_-; 가만보면 uva문제는 좀 더럽다는 느낌이 -_- Haab력(曆)의 경우 1년 365일이 열아홉달로 이루어져있고, 그 중 1월~18월까지는 매 월 스무번째 일까지(0~19), 19월에 한해서 다섯번째 일까지(0~4)만 있는 역법입니다 그러니까 문제의 input에 넣어야 되는 Haab력의 구성은 일(서수). 월 년 이 됩니다 Tzolkin력(曆)의 경우 1년이 260일로 이루어져있고, 그것을 20일씩 13개 구간으로 나누어놓은 역법입니다 각 날들은 모두 다르게 구분되어있고, 그것들은 두가지 주기(13, 20)에 의해 우리가 쓰는 60갑자의 그것과 같은 방식을 띄게 됩니다 번역문의 중간쯤 보면 '각 해의 시작을 나타내는 날들은 다음과 같이…' 하고 .. 더보기
..잠수도 정도껏이지.. 환타님 제외하고서 방학기간들 아닌감요? .. 더 말해서 무에 필요하겠습니까. .. 지칩니다그려. 더보기
UVa 300. Maya Calendar 300 - Maya CalendarTime limit: 3.000 seconds 마야 달력 M. A. Ya 교수는 저번 휴일에 낡은 마야 달력에 대한 놀라운 발견을 했습니다. 오래된 어려운 메시지에서, 교수는 마야 문명에서 Haab 이라고 부르는, 19달과 365일로 이루어진 역법을 사용했다는것을 알아냈습니다. 처음부터 18번째 달까지는 각각 20일로 이루어져 있는데, 그 달들의 이름은 pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu 였습니다. 각 달의 날들은 이름이 있지 않고 0부터 19까지의 숫자로 표기되었습니다. Haab의 마지막 달은 uayet 이라는 이름이었는데,.. 더보기
UVa 300. Maya Calendar 300 - Maya CalendarTime limit: 3.000 seconds Maya Calendar During his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya calendar. From an old knotted message, professor discovered that the Maya civilization used a 365 day long year, called Haab, which had 19 months. Each of the first 18 months was 20 days long, and the names of the months were pop, no, zip, zotz,.. 더보기
[공지] dlbo 이탈, reuent 복귀예정 입니다. dlbo 이탈 - 갑자기 이탈하게 되어 죄송합니다. 건강 악화 문제로 지속적 블로깅이 불가능하게 되었습니다. 복귀 할듯 말듯 애매하게 끄는 건 보기 상당히 민망하고 폐만 끼치게 되므로 이탈하는게 오히려 나은 선택이라 판단했습니다. 현 팀블로그 멤버들을 그러고 보니 제가 다 포섭해 왔군요 =_=; 불러놓은 사람이 뜬금없이 이탈하니 정말 죄송하다는 말 밖에 없네요. ===================================================================================== reuent 복귀의사 - http://kw219.tistory.com/8 요 글 끄트머리에 복귀한다고 써놨네요. 더보기
PKU 1218. THE DRUNK JAILER. [판정:AC] 결론부터 말하자면 이 문제는 감방의 수를 n이라고 했을 때, n 이하의 제곱수가 몇개냐고 묻는 문제입니다 -_-; 저도 처음엔 unique님의 댓글을 보고 의아해했는데, 문이 열렸다 닫혔다 하는 과정을 좀 생각해보니 k번째 문이 조작되는 회수는 k의 양의 약수의 개수만큼이라는 것을 알게 되었습니다 ㅋ 감방의 문은 처음에 닫혀있기 때문에 홀수번 조작되어야 죄수들이 탈출할 수 있겠죠 즉, 양의 약수의 개수가 홀수개인 것들이 몇개냐를 묻는 것인데 양의 약수의 개수가 홀수개인 것들은 오직 제곱수들뿐입니다 -_-ㅋ #include #include void main() { int n; int doors, open; scanf("%d", &n); while( n > 0 ) { scanf("%d", &doors); o.. 더보기

티스토리툴바