SPOJ.com - Problem RGB7583

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB7583 - Давталт

Натурал тоог дараах алхамаар хувиргая.

Тооны цифрүүдийг буурахааар эрэмбэлнэ.
Тооны цифрүүдийг өсөхөөр эрэмбэлнэ.
1-р алхамд үүссэн тооноос 2-р алхамд үүссэн тоог хасна.
Энэ нь тодорхой алхамын дараа 6174 болж давтагдана.

Жишээ нь: 1243 тоо өгөгдсөн бол

4321-1234=3087

8730-387=8352

8532-2358=6174

7641-1467=6174 болж давталтын урт нь 4 байна.

Даалгавар: Натурал тоо өгөгдөхөд давталтын уртыг ол. Өгөгдсөн тооноос хамаараад давтагдах тоо ямарч алхамаас эхэлж болно. Давталтыг эхнээс нь тоолно.

Input

Натурал тоо. 2³²-аас бага.

Output

Давталтын тоо.

Example

Input 1 :

1243

Output 1 :

Input 2 :

444

Output 2 :

Input 3 :

495

Output 3 :

Submit solution!

Нэмсэн:	Bataa
Огноо:	2013-02-06
Хугацааны хязгаарлалт:	1s
Эх кодын хэмжээний хязгаарлалт:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Програмчлалын хэлүүд:	ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:	2013 он аймаг, багш

hide comments

2020-11-08 03:51:35
Корона вирусын үеэр хүмүүс яагаад хүнс, 00 цаас цуглуулсан бэ?

2020-11-08 03:49:00
Бие хүний сэтгэл судлал нь хүн юугаараа бусдаас ялгаатай байгааг, сэтгэл хөдлөл, мэдрэмж, бодол санаа хэрхэн хувь хүний онцлогийг бүтээдэг тухай судалдаг сэтгэл судлалын ухагдахуун юм. Бие хүний сэтгэл судлалыг зарим талаараа зан чанар/зан авир судлал гэж нэрлэж ч болох юм.
Зан чанар гэж юу вэ ? Бид зан чанарын тухай ярихдаа заавал тайлбарлах шаардлагагүй байдаг. …

2020-04-03 16:23:34
#include <bits/stdc++.h>
using namespace std;
int main()
{
long int x,i,n,q,s=1,s1,s2,p;
long int a[100000],b[10000];
cin>>n;
while(true){
s1=0; s2=0; q=0; p=0;
x=n;
while(n>0){
a[q]=n%10;
n=n/10;
q++;
}
sort(a+0,a+q);
for(i=0;i<=q-1;i++){
s2=s2*10+a[i];
}
for(i=q-1;i>=0;i--){
s1=s1*10+a[i];
}
n=s1-s2;
cout<<s1<<"-"<<s2<<"="<<n<<endl;
if(x==n) break;
s=s+1;
}cout<<s;
return 0;
}

2019-11-10 09:45:28
input 444 bval hizgaargui yum bish uu ??

2019-04-04 05:38:44
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
char st[10001];
int k, i, n, j;
int main(){
scanf("%d", &k);
scanf("%s", &st);

n=strlen(st);

for( j=0; j<=n; j++){
for( i=0; i<k; i++)
printf("%c", st[i]);
}

return 0;
}

2019-03-18 02:55:51
8730-387=8343 bishuu

2018-01-15 13:56:10
#include<iostream>
#include<algorithm>
using namespace std;
string b;
int main()
{
long long a,k,c[1000],m,i,q[10000],j,l=1,u=0,f=1,z=0,count=0,h=1,v[10000],g;
cin>>a;
while(true){ q[0]=a;
k=a;
while(k>0){
c[l]=k%10;
k=k/10;
l++;
}
sort(c+1,c+l);
for(j=l-1;j>0;j--){
u=u*10+c[j];
}

m=a;
while(m>0){
if(m%10!=0) {
v[f]=m%10;
f++;}

m=m/10;

}
sort(v+1,v+f);
for(int y=1;y<f;y++){
z=z*10+v[y];
}

f=1;
a=u-z;
q[h]=a;
h++;
z=0;
u=0;
l=1;
count++;
sort(q+1,q+h);
for(g=2;g<h;g++){

if(q[g-1]==q[g]){
cout<<count;
return 0;}

}

}

}

2017-02-15 04:34:27
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
long long n,a[10000],nn,b=0,i=1,s=0,m[1000],j,k=5,l=0,u,t=0;
scanf("%lld",&n);
nn=n;
while(k)
{
while(n)
{
a[i]=n%10;
n=n/10;
i++;
t++;
}
sort(a+1,a+t+1);
for(i=1;i<=t;i++)
{
s=s*10+a[i];
}
for(i=t;i>=1;i--)
{
b=b*10+a[i];
}
i=1;
t=0;
n=b-s;
printf("%d-%d=%d\n",b,s,n);
k--;
b=0;
s=0;
//if(n==nn)
}

}

2016-03-18 18:45:34 baatarhuu
: #include <stdio.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;

int mas1[10000];

int KK(int p) // Ð òîîãîî ìàññèâò õèéõ. ?ñ?õ áîëîí áóóðõààð ýðýìáýëýýä ÿëãàâàðûã íü àâ÷ áóöààõ ôóíêö
{
int m=p;
int ma=0;
int mas[100];
while (m>0)
{
mas[ma]=m;
ma++;
m=m/10;
}
sort(mas,mas+ma);
int z=0;
for (int i=0;i<ma;i++) z=z*10+mas[i];
reverse(mas,mas+ma);
int z1=0;
for (int i=0;i<ma;i++) z1=z1*10+mas[i];
return z1-z;
}

bool smas(int a,int p)
{
for (int i=0;i<a;i++)
if (mas1[i]==p) return true;
return false;
}

main()
{
// freopen("orolt.in","r",stdin);
// freopen("garalt.out","w",stdout);
int a;
scanf("%d",&a);
int count=0;
mas1[count]=a;
int s=a;
count++;
while (!smas(count,KK(s)))
{
s=KK(s);
mas1[count]=s;
count++;
}
printf("%d",count);
}
aldaag ni heleed ogooch

2015-11-24 10:29:19 gundalai

Last edit: 2015-11-27 13:01:41

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

RGB7583 - Давталт

Input

Output

Example