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.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

RGB7583 - Давталт

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

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

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

4321-1234=3087

8730-387=8352

8532-2358=6174

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

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

Input

Натурал тоо. 232-аас бага.

Output

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

Example

Input 1 :

1243

Output 1 :

4

Input 2 :

444

Output 2 :

2

Input 3 :

495

Output 3 :

1

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
< Өмнөх 1  2  3  4 Дараагийн >
2022-11-14 04:42:49
hi
2022-03-31 12:12:22
ss

Last edit: 2022-03-31 12:14:31
2022-03-31 06:59:27

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ
PROFILE
News
Problems
Status
Ranking

Forum
SPOJ
time:
2022-03-31

06 : 59 : 05

Бодолт илгээх Миний бодолтууд Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах
RGB7583 - Давталт
Натурал тоог дараах алхамаар хувиргая.

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

4321-1234=3087

8730-387=8352

8532-2358=6174

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

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

Input
Натурал тоо. 232-аас бага.

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

Example
Input 1 :

1243

Output 1 :

4

Input 2 :

444

Output 2 :

2

Input 3 :

495

Output 3 :

1

Нэмсэн: Bataa
Огноо: 2013-02-06
Хугацааны хязгаарлалт: 1s
Эх кодын хэмжээний хязгаарлалт: 50000B
Memory limit: 1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд: ADA95 ASM32 BASH BF C CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж: 2013 он аймаг, багш
hide comments
Өмнөх 1 2 3 Дараагийн >
2022-03-29 04:27:41
#include <iostream>
using namespace std;
int main() {
// your code goes here
long long a[100000],ha,he,oo,n,i=0,j,ee,uu=0,p=0;
cin>> n;
ee=n;
while(ee!=p){
n=ee;
p=ee;
i=0;
while(n>0){
a[i]=n%10;
n=n/10;
i++;
}
n=i-1;
for(i=0;i<=n;i++){
for(j=i+1;j<=n;j++){
if(a[i]<a[j]){
oo=a[i];
a[i]=a[j];
a[j]=oo;
}
}
}
ha=0,he=0;
for(i=0;i<=n;i++){
ha=ha*10+a[i];
he=he*10+a[n-i];
}
uu++;
ee=ha-he;
}
cout<<uu<<endl;
return 0;
}
mai psda hugtsaani hyzgaarlalt hetersen bodolt kagami ahaasaa suralts
2022-03-09 09:57:09
#include <iostream>
using namespace std;

int main() {
// your code goes here
long long a[10000];
long long s,n,i=0,j,k,l=0,y,o=0,a1,b1;
cin>> n;
y=n;
while(y!=o){
n=y;
o=y;
i=0;
while(n>0){
a[i]=n%10;
n=n/10;
i++;
}
n=i-1;
for(i=0;i<=n;i++){
for(j=i+1;j<=n;j++){
if(a[i]<a[j]){
k=a[i];
a[i]=a[j];
a[j]=k;
}
}
}
a1=0,b1=0;
for(i=0;i<=n;i++){
a1=a1*10+a[i];
b1=b1*10+a[n-i];
}

l++;
y=a1-b1;
}
cout<<l;
return 0;
}
2022-02-22 14:17:35
import java.util.Scanner;

public class main {

public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int a = scanner.nextInt();
int r=1;
int k=1;
int min =0;
int max=0;
int b=a;
int c=a;
int [] j= new int[100];
j[0]=-5;
j[1]=-1;
k=1;
r=2;
b=c;
for (k=1;b>9;k++) {b/=10;}
int [] n1 = new int[k];
int [] n2 = new int [k];
int q=0;
while (j[r]!=j[r-1]) {
if(r>2) {
k=1;
for(k=1;b>9;k++) {
b/=10;
}}
q=0;
min = 0;
max = 0;
for(int i=9;i>=0;i--) {
b=c;
for(int i1=0;i1<k;i1++) {
int i2=b%10;
b/=10;
if(i==i2) {
n1[q]=i;
max=max*10+i;
q++;
}
}
}
q=0;
for(int i=0;i<=9;i++) {
b=c;
for(int i1=0;i1<k;i1++) {
int i2=b%10;
b/=10;
if(i==i2) {
n2[q]=i;
min = min*10 + i;
q++;
}
}
}
j[r]= max - min;
System.out.printf("%d - %d = %d (%d)\n",max,min,j[r],r-1);
c=j[r];
b=c;

if(j[r]==j[r-1]) {
break;
}
r++;
}
System.out.println(r-1);
}
} ene zov ajillaj bna

Last edit: 2022-02-28 14:28:03
2021-11-03 12:34:03
tsenguun hud bnshde naa chin
2021-10-22 12:39:49
bigu commentoo boliyaa
2021-10-22 12:36:18
#include <bits/stdc++.h>
using namespace std;
long long i, j, n,a[10000001], b,c,d, l,ll,r, s, t, k, m, xh, x, x1, y,z;
string p,q;
int main (){
cin>>t;
while(t--){
s=0;
for(i=1; i<=n; i++){
cin>>a[i];
}
s=s+a[i];
if(s%a[i]==0)
cout<<0<<endl;
else cout<<1<<endl;
}
} tsenguun
2021-10-22 12:33:53
eldugiin dansand heden pudvolk handivlaarai tsoorhoich bolno
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;
}
Leave a Comment
|Notes:|
1. Don't post any source code here.|
2. Please be careful, leave short comments only. Don't spam here.|
3. For more discussion (hints, ideas, solutions) please visit our forum.|
4. Authors are allowed to delete the post and use html code here (e.g. to provide some useful links).|
About SPOJ RSS
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.

Feedback
2022-03-29 04:27:41
#include <iostream>
using namespace std;
int main() {
// your code goes here
long long a[100000],ha,he,oo,n,i=0,j,ee,uu=0,p=0;
cin>> n;
ee=n;
while(ee!=p){
n=ee;
p=ee;
i=0;
while(n>0){
a[i]=n%10;
n=n/10;
i++;
}
n=i-1;
for(i=0;i<=n;i++){
for(j=i+1;j<=n;j++){
if(a[i]<a[j]){
oo=a[i];
a[i]=a[j];
a[j]=oo;
}
}
}
ha=0,he=0;
for(i=0;i<=n;i++){
ha=ha*10+a[i];
he=he*10+a[n-i];
}
uu++;
ee=ha-he;
}
cout<<uu<<endl;
return 0;
}
mai psda hugtsaani hyzgaarlalt hetersen bodolt kagami ahaasaa suralts
2022-03-09 09:57:09
#include <iostream>
using namespace std;

int main() {
// your code goes here
long long a[10000];
long long s,n,i=0,j,k,l=0,y,o=0,a1,b1;
cin>> n;
y=n;
while(y!=o){
n=y;
o=y;
i=0;
while(n>0){
a[i]=n%10;
n=n/10;
i++;
}
n=i-1;
for(i=0;i<=n;i++){
for(j=i+1;j<=n;j++){
if(a[i]<a[j]){
k=a[i];
a[i]=a[j];
a[j]=k;
}
}
}
a1=0,b1=0;
for(i=0;i<=n;i++){
a1=a1*10+a[i];
b1=b1*10+a[n-i];
}

l++;
y=a1-b1;
}
cout<<l;
return 0;
}
2022-02-22 14:17:35
import java.util.Scanner;

public class main {

public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int a = scanner.nextInt();
int r=1;
int k=1;
int min =0;
int max=0;
int b=a;
int c=a;
int [] j= new int[100];
j[0]=-5;
j[1]=-1;
k=1;
r=2;
b=c;
for (k=1;b>9;k++) {b/=10;}
int [] n1 = new int[k];
int [] n2 = new int [k];
int q=0;
while (j[r]!=j[r-1]) {
if(r>2) {
k=1;
for(k=1;b>9;k++) {
b/=10;
}}
q=0;
min = 0;
max = 0;
for(int i=9;i>=0;i--) {
b=c;
for(int i1=0;i1<k;i1++) {
int i2=b%10;
b/=10;
if(i==i2) {
n1[q]=i;
max=max*10+i;
q++;
}
}
}
q=0;
for(int i=0;i<=9;i++) {
b=c;
for(int i1=0;i1<k;i1++) {
int i2=b%10;
b/=10;
if(i==i2) {
n2[q]=i;
min = min*10 + i;
q++;
}
}
}
j[r]= max - min;
System.out.printf("%d - %d = %d (%d)\n",max,min,j[r],r-1);
c=j[r];
b=c;

if(j[r]==j[r-1]) {
break;
}
r++;
}
System.out.println(r-1);
}
} ene zov ajillaj bna

Last edit: 2022-02-28 14:28:03
2021-11-03 12:34:03
tsenguun hud bnshde naa chin
2021-10-22 12:39:49
bigu commentoo boliyaa
2021-10-22 12:36:18
#include <bits/stdc++.h>
using namespace std;
long long i, j, n,a[10000001], b,c,d, l,ll,r, s, t, k, m, xh, x, x1, y,z;
string p,q;
int main (){
cin>>t;
while(t--){
s=0;
for(i=1; i<=n; i++){
cin>>a[i];
}
s=s+a[i];
if(s%a[i]==0)
cout<<0<<endl;
else cout<<1<<endl;
}
} tsenguun
2021-10-22 12:33:53
eldugiin dansand heden pudvolk handivlaarai tsoorhoich bolno
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.