약수 4

[백준/9506/C언어] 약수들의 합 _ 풀이

https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net 풀이 #include int main() { int t; int total = 0, cnt = 0; while (1) {// -1 입력전까지 반복 scanf("%d", &t); int m[10000]={};// 약수를 저장할 배열, 초기화 if(t==-1) break;// -1일때 종료 // 약수 찾아서 m배열에 저장 for (int j = 1; j < t; j++) { if (t / j ..

[백준/1037/C언어] 약수 _ 풀이

https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 풀이 #include int main() { int na, a;// n의 약수개수, n의 진짜약수 int max = 1; int min = 1000000; scanf("%d", &na); for (int i = 0; i a) min = a;/..

[백준/5086/C언어] 배수와 약수 _ 풀이

https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 풀이 #include int main() { int a, b; while (1) { scanf("%d %d", &a, &b); // a와 b가 동시에 0일때 종료 if (a == 0 && b == 0) break; // a가 b의 약수일때 if (b % a == 0) printf("factor\n"); // a가 b의 배수일때 else if (a / b > 0 && a % b == 0) printf("multiple\n"); // 아무것도..