| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
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 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
|
|||||||
|
2023-04-18 05:09:09
#include <bits/stdc++.h> using namespace std; #define mod 1000000007 int largest(string str) { string s = ""; for (int i = str.size() - 1; i >= 0; i--) { s += str[i]; } return stoi(s); } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str; cin >> str; int ans = 0; set<int> s; s.insert(stoi(str)); while (true) { sort(str.begin(), str.end()); int a = stoi(str), b = largest(str); str = to_string(b - a); ans++; int n = b - a; for (int it : s) { if (it == n) { cout << ans; return 0; } } s.insert(n); } } |
|||||||
|
2022-12-23 01:29:51
#include <bits/stdc++.h> using namespace std; int main () { long long n, n1, n2, n3 = 0, i, l, a[100]; cin >> n; for (i = 0; n != n3; i++){ for (l = 0, n1 = 0, n2 = 0, n3 = n; n > 0; l++) { a[l] = n % 10; n /= 10; } for (int j = 0; j < l; j++) for (int k = j; k < l; k++) if (a[j] < a[k]) swap (a[j], a[k]); for (int j = 0; j < l; j++) { n1 = n1 * 10 + a[j]; n2 = n2 * 10 + a[l - j - 1]; } n = n1 - n2; } cout << i; return 0; } huul2 ku2iinhan Last edit: 2022-12-23 01:30:18 |
|||||||
|
2022-12-14 07:11:32
#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; 1; count++; sort(q+1,q+h); for(g=2;g<h;g++){ if(q[g-1]==q[g]){ cout<<count; return 0;} } } ku-2 dulgnuu neg alda zasad enig ogchhi huul2 ahin duunar } |
|||||||
|
2022-11-14 04:43:45
hugatsaanii hyazgaarlalt hetersn bodolt avbl av #include <bits/stdc++.h> using namespace std; int main () { int n, s, k, j, i, a[1000], t0, max_index, too1, too2, n_omnoh; cin >> n; int result=0; n_omnoh = n - 1; while(n != n_omnoh) { result++; int n1 = n; for ( i = 0; n1 >= 1; i ++ ) { k = n1 % 10; a[i] = k; n1 = n1 / 10; } t0 = i; for ( i = 0; i < t0; i ++ ) { max_index = i; for ( j = i; j < t0; j ++ ) { if ( a[max_index] < a[j] ) max_index = j; } s = a[i]; a[i] = a[max_index]; a[max_index] = s; } s = 0; for ( i = 0; i < t0; i ++ ) { s = s * 10 + a[i]; } too1 = s; s = 0; for ( i = t0 - 1; i >= 0; i -- ) { s = s * 10 + a[i]; } too2 = s; n_omnoh = n; n = too1 - too2; } cout << result << endl; return 0; } |
|||||||
|
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 |
|||||||
RSS