#include <stdio.h>
#include <math.h>
int main()
{
int input,place;
int n = 1;
int result = -1;
scanf("%d",&input);
place = 1000000;
while(1)
{
if(input/place != 0)
break;
place/=10;
}
while(1)
{
if(place/10==0)
break;
place/=10;
n++;
}
int checknum;
int temp;
for(int i = input - 9*n;i<input + 9*n;i++)
{
checknum = i;
for(int j = n;j>0;j--)
{
temp=i/pow(10,j-1);
checknum+=temp%10;
}
if(checknum==input)
{
result=i;
break;
}
}
if(result==-1)
printf("0\n");
else
printf("%d\n",result);
return 0;
}
#include <iostream>
using namespace std;
int main()
{
int N,sum,temp;
cin >> N;
for(int i = N-54 ; i<N ; i++)
{
sum = i;
temp = i;
do
{
sum+=temp%10;
temp/=10;
} while(temp != 0);
if(sum == N)
{
cout << i <<endl;
return 0;
}
}
cout << 0 <<endl;
return 0;
}
728x90
반응형
'알고리즘 > solved.ac' 카테고리의 다른 글
[class2] (백준 2775) 부녀회장이 될테야 (0) | 2021.09.24 |
---|---|
[class2] (백준 2292) 벌집 (0) | 2021.09.24 |
[class2] (백준 10250) ACM 호텔 (0) | 2021.09.24 |
[class2] (백준 4153) 직각삼각형 (0) | 2021.09.24 |
[class2] (백준 1085) 직사각형에서 탈출 (0) | 2021.09.24 |