숫자만 추출해서 약수 출력하기
728x90
숫자만 추출
문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만 듭니다. 만들어진 자연수와 그 자연수의 약수 개수를 출력합니다. 만약 “t0e0a1c2her”에서 숫자만 추출하면 0, 0, 1, 2이고 이것을 자연수를 만들면 12가 됩니 다. 즉 첫 자리 0은 자연수화 할 때 무시합니다. 출력은 12를 출력하고, 다음 줄에 12의 약 수의 개수를 출력하면 됩니다. 추출하여 만들어지는 자연수는 100,000,000을 넘지 않습니다.
▣ 입력설명 첫 줄에 숫자가 썩인 문자열이 주어집니다.
문자열의 길이는 50을 넘지 않습니다.
▣ 출력설명 첫 줄에 자연수를 출력하고, 두 번째 줄에 약수의 개수를 출력합니다.
▣ 입력예제 1
g0en2Ts8eSoft
▣ 출력예제 1
28 6
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
using namespace std;
int main()
{
//freopen("test.txt", "rt", stdin);
char a[100];
int res = 0, cnt = 0;
scanf("%s", &a);
for (int i=0; a[i]!='\0'; i++)
{
if(a[i]>=48 && a[i]<=57)
{
res = res * 10 + (a[i] - '0');
}
}
printf("%d\n", res);
for (int i = 1; i <= res; i++)
if (res % i == 0) cnt++;
printf("%d\n", cnt);
return 0;
}
728x90
'Algorithm > 코딩테스트 준비' 카테고리의 다른 글
javascript - 괄호문자제거 (자료구조 stack and queue) (0) | 2021.08.14 |
---|---|
선생님 퀴즈 (0) | 2020.11.27 |
Anagram (구글 인터뷰문제) (0) | 2020.11.25 |
나이계산 (문자열 컨트롤하기) (0) | 2020.11.08 |
댓글
이 글 공유하기
다른 글
-
javascript - 괄호문자제거 (자료구조 stack and queue)
javascript - 괄호문자제거 (자료구조 stack and queue)
2021.08.14 -
선생님 퀴즈
선생님 퀴즈
2020.11.27 -
Anagram (구글 인터뷰문제)
Anagram (구글 인터뷰문제)
2020.11.25 -
나이계산 (문자열 컨트롤하기)
나이계산 (문자열 컨트롤하기)
2020.11.08