반응형
1769번: 3의 배수
문제가 잘 풀리지 않을 때, 문제를 바라보는 시각을 조금만 다르게 가지면 문제가 쉽게 풀리는 경험을 종종 해 보았을 것이다. 여러 가지 방법이 있지만 그 중 하나로 우리가 풀고 싶은 문제를
www.acmicpc.net
그대로 구현하는 문제였습니다.
Code
#include <iostream>
#include <string.h>
#include <string>
using namespace std;
void modify(char num[])
{
int cnt = 0;
int sum;
while(strlen(num)>1)
{
sum = 0;
for (int i = 0; i < strlen(num); i++)
{
sum += num[i] - '0';
}
sprintf(num,"%d",sum);
cnt++;
}
cout << cnt<< '\n';
if (stoi(num) != 3&&stoi(num)!=6&&stoi(num)!=9)
cout << "NO";
else
cout << "YES";
}
int main() {
char num[1000001];
cin >> num;
modify(num);
}
'Algorithm' 카테고리의 다른 글
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1964번:오각형, 오각형, 오각형… 답 (0) | 2016.11.26 |
---|---|
(C++) - 백준(BOJ) 1453번 : 피시방 알바 답 (0) | 2016.11.26 |
(C) - 백준(BOJ) 11719번 : 그대로 출력하기 2 답 (0) | 2016.11.26 |
(C++) - 백준(BOJ) 11718번 : 그대로 출력하기 답 (0) | 2016.11.26 |
(C++) - 백준(BOJ) 1874번 : 스택 수열 답 (0) | 2016.11.26 |