반응형

Programming/Baekjoon 117

백준 1312 소수 [c]

#define _CRT_SECURE_NO_WARNINGS #include #include int main() { int a, b, n; int result;//결과를 받을변수 scanf("%d %d %d", &a, &b, &n);//a,b,n 입력받기 for (int i = 0; i < n; i++)//n번째 자리수를 구하기 위해서 n번을 반복 { a %= b;//a와b를 나눴을때 나머지를 a에 저장 a *= 10;//a에 10을 곱함 result = a / b;//결과값 } printf("%d", result); return 0; } 나머지에 10을 곱하고 다시 나누면서 소수점자리를 찾아가는 방법이다.

백준 1789 수들의합 [c++]

#include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); long long S;//입력받을 자연수의합 선언 long sum = 0;//자연수의합과 비교할 변수 int count = 0;//더해지는 자연수를 count할 변수 long num = 1;//더해질 변수 cin >> S;//S를 입력 while (1)//무한루프 { sum += num;//num의값을 sum에 더한다 count++;//값을 더했으니 count에 1더한다 if (sum > S)//sum의 값이 자연수의 합보다 커진다면 { count--;//count에서 1을빼고 반환한다. 문제에 나온 예시인 합 200을보면 1씩더해서 200이 딱나오지 않는다.이 ..

백준 2693 N번째 큰수 [c++]

#define _CRT_SECURE_NO_WARNINGS #include using namespace std; int main() { int n;//입력받을배열의 수 cin >> n;//정수 입력 int result[1000];//3번째 큰수를 담을 배열 int count=0;//result 배열의 인덱스로 활용될 수 int temp;//배열안의 위치를 변경할때 사용될 변수 int arr[10];//배열선언 for (int i = 0; i < n; i++)//여러개의 배열을 입력받기 위한 반복문 { for (int i = 0; i < 10; i++)//배열안의 정수를 입력받기 위한 반복문 { scanf("%d", &arr[i]); } int s = 10; for (int i = 0; i < s; i++)..

백준 2609 최대공약수 최소공배수 [c++]

#define _CRT_SECURE_NO_WARNINGS #include using namespace std; int fun(int a, int b) {//유클리드 호제법 사용 int temp;//정수의 위치를 바꿀때 사용될 변수 while (b != 0) //b가 0이 아닐때 까지 반복 { temp = a % b;//a에서b를 나눈 나머지를 temp에 대입 a = b;//a에b대입 b = temp;//b에 temp 대입 } return a; } int main() { int a, b;//입력받을정수 cin >> a >> b;//정수입력 printf("%d %d", fun(a, b), (a * b) / fun(a, b));//첫번째 정수는 최대공약수, 두번째 정수는 두수를 곱한뒤 최대공약수로 나눈 최송공..

백준 3460 문제 이진수 [c++]

#include using namespace std; int main() { int n;//이진수로 나타낼 정수 int t;//받을 정수의 개수 int cnt;//위치를 찾을때 사용될 정수 cin >> t;//t를 입력받는다 for (int i = 0; i > n;//이진수로 나타낼 정수입력 while (n > 0)//n이 0보다 크면 반복 { if (n % 2 == 1)//n을 2로 나눴을때 나머지가 1인경우 { printf("%d ", cnt);//cnt 출력 } n /= 2;//n을 2로 나눈후 다시 n에 대입 cnt++;//cnt 증가 } printf("\n");//줄바꿈 } }

반응형