본문 바로가기

Algorithm/수학11

[백준][1446번][수학] 지름길 지름길 https://www.acmicpc.net/problem/144612345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788#include int Min(int a, int b){ return a 2016. 3. 23.
[백준][1788번][수학] 피보나치 수의 확장 피보나치 수의 확장 https://www.acmicpc.net/problem/1788123456789101112131415161718192021222324252627282930313233343536373839#include int main(void){ int num; int plusminus = 1; long long a=0, b=1, c=1; long long result = 0; scanf("%d", &num); if (num 2016. 3. 23.
[백준][1735번][유클리드 호제법] 분수 합 분수 합 https://www.acmicpc.net/problem/173512345678910111213141516171819202122232425262728293031323334#include int gcd(int n1, int n2){ if (n2%n1 == 0){ return n1; } else gcd(n2%n1, n1);} int main(void){ int a_u, a_d; int b_u, b_d; int gcd_num; int result_u, result_d; scanf("%d %d", &a_u, &a_d); scanf("%d %d", &b_u, &b_d); gcd_num = gcd(a_d, b_d); result_d = a_d*b_d / gcd_num; result_u = result_d .. 2016. 3. 23.
[백준][1790번][수학] 수 이어 쓰기 2 수 이어 쓰기 2 https://www.acmicpc.net/problem/17901234567891011121314151617181920212223242526272829303132333435363738394041424344#include int main(void){ long long N, K, calK; long long totalnum = 0; long long numcount = 9; long long numlength=1; long long tenten=1; long long result; scanf("%lld %lld", &N, &K); calK = K; while (calK > numcount*numlength){ totalnum += numcount; calK -= numcount*numle.. 2016. 3. 22.
[백준][1057번][수학] 토너먼트 문제 토너먼트 문제 https://www.acmicpc.net/problem/1057123456789101112131415161718192021222324#include int main(void){ int totalmember; int imm, kim; int count=0; scanf("%d %d %d", &totalmember, &kim, &imm); if (totalmember 2016. 3. 22.
728x90