intmain(){
ios::sync_with_stdio(0), cin.tie(0);
string n; cin >> n;
//1.Check One & Zeroif (n == "0" || n == "1")
{
cout << n;
return0;
}
//2. Calculate n + n
string ret;
bool plus = false;
while (0 < n.size())
{
int a = n.back() - '0';
n.pop_back();
a = plus ? a + a + 1 : a + a;
plus = 9 < a ? true : false;
ret += to_string(a % 10);
}
if (plus == true) ret += '1';
//3. And then ret minus 2bool minus = false;
int temp = ret.at(0) - '0' - 2;
if (temp < 0)
{
minus = true;
temp += 10;
}
ret.at(0) = temp + '0';
int k = 1;
while (minus == true)
{
temp = ret.at(k) - '0' - 1;
if (0 <= temp)
{
ret.at(k) = temp + '0';
break;
}
//음수일 때
temp += 10;
ret.at(k) = temp + '0';
++k;
}
//3. Printif(ret.back() != '0') cout << ret.back();
for (int i = ret.size() - 2; -1 < i; --i)
{
cout << ret.at(i);
}
return0;
}
||되돌아보기
70자리수인걸 몰라봤던게 굉장히 아쉽다.
그 후에는 96%에서 계속 오답처리가 나오길래 예외를 생각해보았는데
해결했던게 0, 1처리였고 뺄셈을 계산했을 때 첫 자리가 0이면 제외되지 않는 경우가 있었다.
ex) N = 5 / result 08
시간은 한시간 정도 걸렸지만 예외도 잘 찾았고 끝까지 잘 풀어내서 좋았다.
||개선 코드
2를 빼는 부분을 더 간단하게 할 수 있을것 같아 줄여보았다.
//3. And then ret minus 2int k = 0;
while (true)
{
if (k == 0) ret.at(k) -= 2;
else ret.at(k) -= 1;
//양수면if ('0' <= ret.at(k)) break;
//음수일 때
ret.at(k) += 10;
++k;
}
아래는 다른 분의 코드인데 주석을 달아 분석해봤다.
#include<stdio.h>#include<string.h>usingnamespace std;
int l;
char a[100];
intmain(){
int i;
scanf("%s", &a);
l = strlen(a);
//0 ~ 2까지는 값이 똑같다.if (l == 1 && a[0] < '3') printf("%s", a);
//그 나머지 부분else
{
//문자열의 zero based 사이즈 구함
l--;
//문자열의 처음부터 끝까지 반복하며 정수화 함.for (i = 0; i <= l; i++)
{
a[i] -= '0';
}
//※1을 빼는 이유는 밑에서 *2를 해주기 위해서임.//문자열의 마지막 수에서 1을 뺀다.
a[l]--;
//size값 복사
i = l;
//뒤에서부터 처음까지 양수가 나올때까지 탐색한다.while (a[i] < 0)
{
//음수이기에 앞의 자리에서 10을 빌려오는것.
a[i] += 10;
//탐색자리수를 먼저 땡겨주고, 빌려준 자리를 정산한다.
a[--i]--;
}
//처음부터 끝까지 돌며 *2를 해준다.for (i = 0; i <= l; i++)
{
a[i] *= 2;
}
//*2를 한 결과에서 다음 자리 수에게 올려줄 수가 있으면 계산해준다.//중요한건 index 1까지만 계산한다.for (i = l; i >= 1; i--)
{
if (10 <= a[i])
{
a[i] -= 10;
a[i - 1]++;
}
}
//결과 출력//정수형으로 출력하기 때문에 위에서 마지막자리가 추가되도 가능했던것이다.for (i = 0; i <= l; i++)printf("%d", a[i]);
}
}
