λ¬Έμ
μ΄λ€ μμ°μ Nμ΄ μμ λ, κ·Έ μμ°μ Nμ λΆν΄ν©μ Nκ³Ό Nμ μ΄λ£¨λ κ° μ리μμ ν©μ μλ―Ένλ€. μ΄λ€ μμ°μ Mμ λΆν΄ν©μ΄ NμΈ κ²½μ°, Mμ Nμ μμ±μλΌ νλ€. μλ₯Ό λ€μ΄, 245μ λΆν΄ν©μ 256(=245+2+4+5)μ΄ λλ€. λ°λΌμ 245λ 256μ μμ±μκ° λλ€. λ¬Όλ‘ , μ΄λ€ μμ°μμ κ²½μ°μλ μμ±μκ° μμ μλ μλ€. λ°λλ‘, μμ±μκ° μ¬λ¬ κ°μΈ μμ°μλ μμ μ μλ€.
μμ°μ Nμ΄ μ£Όμ΄μ‘μ λ, Nμ κ°μ₯ μμ μμ±μλ₯Ό ꡬν΄λ΄λ νλ‘κ·Έλ¨μ μμ±νμμ€.
μ λ ₯
첫째 μ€μ μμ°μ N(1 ≤ N ≤ 1,000,000)μ΄ μ£Όμ΄μ§λ€.
μΆλ ₯
첫째 μ€μ λ΅μ μΆλ ₯νλ€. μμ±μκ° μλ κ²½μ°μλ 0μ μΆλ ₯νλ€.
νμ΄
1λΆν° iλ₯Ό νλμ© μ¦κ°μμΌκ°λ©° μμ±μλ₯Ό μ°Ύλλ€. λ§μ½ μμ±μλ₯Ό μ°Ύλλ€λ©΄ λ°λ‘ breakνμ¬ μ΅μκ° λ μ μλλ‘ νλ€.
μ΄ λ, 1λΆν°μ λΆν΄ν©μ λͺ¨λ ꡬνλ©΄ λΉν¨μ¨μ μ΄λ―λ‘ μ‘°κΈμ΄λλ§ μ°μ°νμλ₯Ό μ€μΌ μ μλλ‘ μμμ μ ꡬνλ μ½λλ₯Ό μΆκ°νλ€. Nμ΄ 3μ리 μ«μμΌκ²½μ°, μ΅μκ°μΈ 100μ λ§μ‘±νλ μ«μλ 86μ΄λ€.
λ°λΌμ μμμ μ Nμ΄ iμ리 μμΌλ, 10^(i-1) - 9 * (i-1)λ‘ μμνλλ‘ νμλ€.
Nμ κ°μ΄ 컀μ§μλ‘ λΆνμν μ°μ°μ μλ₯Ό ν¬κ² μ€μΌ μ μλ€.
(μΆμ²) https://cryptosalamander.tistory.com/41
μμ±μλ₯Ό μ°Ύλ λ²μΉμ΄ μκΈ΄ νμ§λ§ μ½κ² μκ°νκΈ° μ΄λ €μ°λ―λ‘ i=1λΆν° ν΄λ 무방νλ€.
#include <iostream>
#include <cmath>
using namespace std;
int main(){
int N, sum, num;
cin >> N;
/*int tmp=N, digit=0;
while(tmp>0){
tmp /= 10;
digit++;
}
int i = pow(10, digit-1)-9*digit;
*/
int i=1;
while(1){
sum = i;
num = i;
while(num>0){
sum += num%10;
num /= 10;
}
if (sum == N){
cout << i;
break;
}
if (i==N){
cout << "0";
break;
}
i++;
}
}
'β¨ Algorithm' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[λ°±μ€/C++] 1018λ² : 체μ€ν λ€μ μΉ νκΈ° (0) | 2021.08.29 |
---|---|
[λ°±μ€/C++] 7568λ² : λ©μΉ (0) | 2021.08.29 |
[λ°±μ€/C++] 2798λ² : λΈλμ (0) | 2021.08.27 |
[νλ‘κ·Έλλ¨Έμ€/C++] λ€νΈμν¬ (0) | 2021.08.24 |
[λ°±μ€/C++] 2606λ² : λ°μ΄λ¬μ€(BFS) (0) | 2021.08.24 |
λκΈ