Cho số nguyên dương n có không quá 100 chữ số. Hãy xác định số nguyên lớn nhất m chia hết
cho 3 và khác n ở đúng một chữ số.
Ví dụ, n= 123 thì m sẽ là 723.
Dữ liệu: Vào từ file văn bản NEWNUM.INP gồm một dòng chứa số nguyên n có không quá
100 chữ số và không chứa các số 0 không có nghĩa.
Kết quả: Đưa ra file văn bản NEWNUM.OUT số nguyên m tìm được.
Vi dụ:
NEWNUM.INP
123
NEWNUM.OUT
723
#include <iostream>
using namespace std;
int main()
{
int n,lon;
cin>>n;
if(n<10&&n>=0){
lon=9;
}
else if(n<100&&n>=10){
for(int i=10;i<(9-(n/10))*10;i+=10){
if((n+i)%3==0&&(n+i)>lon){
lon=n+i;
}
}
for(int j=1;j<9-(n%10);j++){
if((n+j)%3==0&&(n+j)>lon){
lon=n+j;
}
}
}
else if(n<1000&&n>=100){
for(int i=100;i<(9-(n/100))*100;i+=100){
if((n+i)%3==0&&(n+i)>lon){
lon=n+i;
}
}
for(int i=10;i<(9-(n/10))*10;i+=10){
if((n+i)%3==0&&(n+i)>lon){
lon=n+i;
}
}
for(int j=1;j<9-(n%10);j++){
if((n+j)%3==0&&(n+j)>lon){
lon=n+j;
}
}
}
cout<<lon;
//samon247
return 0;
}