From 1dd1312085ef3eaf0caa4d60ac5b46f6c48ab677 Mon Sep 17 00:00:00 2001
From: Shivam Singhal <shivamsinghal0610@gmail.com>
Date: Thu, 30 Mar 2017 19:13:26 +0530
Subject: [PATCH] Added armstrong number program.

---
 .DS_Store                                | Bin 0 -> 12292 bytes
 Dynamic Programming/.DS_Store            | Bin 0 -> 6148 bytes
 Dynamic Programming/Armstrong Number.cpp |  20 ++++++++++++++++++++
 Dynamic Programming/Armstrong Number.txt |  17 +++++++++++++++++
 Graph/.DS_Store                          | Bin 0 -> 6148 bytes
 Greedy Algorithms/.DS_Store              | Bin 0 -> 6148 bytes
 6 files changed, 37 insertions(+)
 create mode 100644 .DS_Store
 create mode 100644 Dynamic Programming/.DS_Store
 create mode 100644 Dynamic Programming/Armstrong Number.cpp
 create mode 100644 Dynamic Programming/Armstrong Number.txt
 create mode 100644 Graph/.DS_Store
 create mode 100644 Greedy Algorithms/.DS_Store

diff --git a/.DS_Store b/.DS_Store
new file mode 100644
index 0000000000000000000000000000000000000000..e3ea3d9082bfdd3c738b33c47ae9d3780cff9e85
GIT binary patch
literal 12292
zcmeHN&2Jk;6n~pIt<&=1P*MVs%3g|6DMCphL|l-YIM7N|gt)Yzwo2FD#a`9kwbtvT
zQ556@;=o_PneV@VGZF%E;J|?cs6t%(FZ4qAz1g*yv3HX-4c{}??99&2do%AhZ+6~$
zYa%jMI`$&b91-P_xhy<{%X>uTNt9CJ=bVSqI9d$k7m-mf5Lwis`lW_ntu%&u4>ydV
ziRp956Z8rNGQD3xD_9yoBJ=RM{e7aaO7z38Uj(?<Nh6>U&<JP*Gy)odKY{?Cy-4|i
z^FC_TSB-#1;D3z(zaLCwE{k#5jY{$Az=chCe$FPmNT|bT7j0%-7UQxTm4XyBf)r&$
zYQ!#v5s{<a<nAboaoLT^h@6awoQ!y6;Ub`iAx1}O;s(hmib7vB0vdq?1fE8l<a<}P
z+pS7N_}=#`t%lnU7Z!dp#>R6K$BySGPn_gmVd})qa^2r9hgR5WuUNr#ap&4jC9bbq
zVZB$s;`@z$-Kt!5o$bxS<Ey?GTCV2=66uX=u4nt(D}Kkb+c(M)ziX}?);9~&>w&Wc
z(sj#ouDWfv;x^oHCqK!*&BDy??)jyqdGq}8;@-TuyS%(GZ$AIr3wwKock}t#b4wR4
zzt!4%|HF?y{^ZloKL6_L2nHj5lhCOFSiVsqY19_WRlnJadY$3Gh6GsCFO}?$2utkW
zy(Ic5PwfMqw(2tHA`?rrTjjuO_+AaIJku!=AaTecn|APWyg&`Ak&mE>OCi;%N$n``
z(hHo>%OJc1%5e^yWaFThpNN+~1K6rsJaaD_m7*@Iyee77YWk8IWu{WqYdzywLu&Ub
z6wHI#Sx_~T%5kj<m3x+|i1)Py)b2Z0yM2*_e2-GZ;kHm+Q{1(ovWe8j#sKvr{r;@-
z0e%+LKbe*zh4RQVv@T|CVg9^D9BM<BHl(<W_7JnL3)yPP{KN*jCrL6*uTuwHIGgl_
z;O1cy9y&8(Ok_^8shmc|O6EFA8?*+LN|0|2GBwFo*G9xrWr{gaIJAWvKpK|HLQbB8
z3Aq`+NMfd|#w|YD5?6!~9D7qj@L@3uYtmuZ12Kj2I5dx6c40Jw0lA<x2lZC>>QnDP
zF9-NZ`?42Z9_rEGgDE}K{nlmWpT?|1U|OZyqiGDUlp@h=DyQVtN?(s}rS*7>t^n0-
zvHm7%Z)27hF<%dLH)TzEWn><C@Cd-cN$zj(+Q|JG7o9W$8Uc-fMnEH=5%@b1coKu>
zaB|mh-iL~vH2L%Q^0NdBsZS^QCq3J!|4gxpqAv|kNR~WXn-1)b5SGUVtPZx8*v321
zrldK^hM7^gZGg50yFNQV*fR>h)3gE}9_A4UM_cxI%)@ORh1b*pyb>)mw)+$gGqj4?
zu)W-Y!yoxzBU*g)frQqX1bz?T)hN8rg0~N^qlLMKu}%3J=I)}-9vFu%*n{k?F?)e7
zB(oqH`(zI8>)>DyhBDZO{If<<be;;oV5B3IBVpGZDfc0t<OsPdJC|+&82B?KtWp)L
z){Iw;{RdOg@^rnH^>8+Y(?#&V1K#$)IEh?^htB^EnutSOr@_^S_En%!93&fMr?8Kn
zmv+i2@Y)gYfu_(>6VZeK+-ta6ke^%O3lDpu;#0)2ct#ny{Cfj$%N%z_thFC^U0QsA
zxNAnZ)J=Q#98@49rL-aU@4m!3ot?73*+!&PH&S<mG38)fS|ni<9p`w=@4om1&jiN}
zpUP|L|Nj%6^hG0}5%_N+VB|{W(h6iVQsm=r?I!XqWbX4NGAGmp2`=JuJWBC79;Nuh
tFv^9fr|4LWX}VE~r$~SK9|2OnJct;*KL1Dl?yAp!b`=ja5&x0r|8H<9&IJGf

literal 0
HcmV?d00001

diff --git a/Dynamic Programming/.DS_Store b/Dynamic Programming/.DS_Store
new file mode 100644
index 0000000000000000000000000000000000000000..0ff1e333ae6547f25e83760847e7c4b522f54ef7
GIT binary patch
literal 6148
zcmeHK%}&BV5dId4!Qg?DdNPeCPbR)W1873@1bS8|#1Mg2g?Q~__)tE8Z=>JLZV0rH
z=*1W_)69Om)A?z?-E_METyrrz2O0osRKdy~n++oOMN3i%mR+LL99^Us;tUD0lD8TD
zA_Fpab+oX+91&LMFY8RwWH3nw^pNFoNj?2kVGlT@WsCu5e1<+}JmKgLO^)ZhQcO9z
z<vQ@Ip_uKxknLb&wj1Wjn5RvAWu1+=T(^*GA6NQJ8D8|s9=F7O6ylC?%{ntYV8lq_
zqowaLRcnMESsL)p2v6*d=$WwH_)N;y+X`DJrQ98je`bb0bB?v{&uR#Vt2H<@F$RnQ
zW8hm1aL*R0)je8k3>X8(z>)#^K15W(IAHEkKOJoJ2tcgTtirzhEJ{oiFb<e|<Q<Ch
zp+q0*!V$yyaN48b7YEEe`f#{#_;8`J3nvt()tNt1cevQ2wZ?!ku+G4aA2wwFzu12M
zUk|d8F<=b*D+XM(-D@}bN?~s;y`1c|5%r!bB7V8YWe7XE71LL?;v=dG?U8hdalqUo
QEfo6^P#UZ;27Z-+FNhs`vj6}9

literal 0
HcmV?d00001

diff --git a/Dynamic Programming/Armstrong Number.cpp b/Dynamic Programming/Armstrong Number.cpp
new file mode 100644
index 000000000..18d625e1e
--- /dev/null
+++ b/Dynamic Programming/Armstrong Number.cpp	
@@ -0,0 +1,20 @@
+//program to check whether a number is an armstrong number or not
+#include<iostream.h>
+#include<Math.h>
+int main()
+{
+  int n,k,d,s=0;
+  cout<<"Enter a number:";
+  cin>>n;
+  k=n;
+  while(k!=0)
+  {
+    d=k%10;
+    s+=(int)pow(d,3);
+    k/=10;
+  }
+  if(s==n)
+   cout<<n<<"is an armstrong number";
+  else
+   cout<<n<<"is not an armstrong number";
+}
diff --git a/Dynamic Programming/Armstrong Number.txt b/Dynamic Programming/Armstrong Number.txt
new file mode 100644
index 000000000..811af3cb6
--- /dev/null
+++ b/Dynamic Programming/Armstrong Number.txt	
@@ -0,0 +1,17 @@
+Armstrong number
+
+An armstrong number is a number whose sum of cube of digits is equal to the original number.
+
+Example: 153
+
+Here,
+  Sum of cube of digits= cube(1)+cube(5)+cube(3)
+                       = 1+125+27
+                       = 153
+  This is equal to the entered number. Hence, 153 is an armstrong number.
+
+Code:
+
+> In our code, we have extracted each digit of the number, found its cube and stored the sum of all such cubes in a variable. This sum has been compared in the end with the original number.
+
+> We have used a function 'pow' to find the cube of each digit. For its implementation, a header file 'Math.h' has been used.
diff --git a/Graph/.DS_Store b/Graph/.DS_Store
new file mode 100644
index 0000000000000000000000000000000000000000..92db3084d0bc05cdd761a5c9c1f4e7d90ccb59d8
GIT binary patch
literal 6148
zcmeHKF-`+P474E<k!Vs<Zb^m24^F2e5_LX+63R$PLw_Bg<4-VSn<&QtB?THw_Uw8+
zw|7&Vcg@WEm*;!4m6<K!M0;hJ8`tSGyQmD&;~6_U+VOFJ*lqW->hBZeURiHz+t{6*
z@ef<9@U_<P+xIYxSUvnw{r06gC<;<Q3P=GdAO)nrNdfe1+VVP4Q3^-_DR5GN|Az)A
zc7<bN{5lYLeCPUtNW(bp62MmTu5e7m3e1xVOsdxv!;_ADtGcdmOia3Y?2PBs&R#bZ
zkKK`PQEuKPDoOz<Fje3(rz`gV2lx;7|0zi`DIf*@l>)vPHbak3s@^*LIQH5Ge}aD+
mYNH%satOeLt@!4wu5paIu5e5YI`TmW>L5T}WK!TS6!-vi<0jJp

literal 0
HcmV?d00001

diff --git a/Greedy Algorithms/.DS_Store b/Greedy Algorithms/.DS_Store
new file mode 100644
index 0000000000000000000000000000000000000000..20f69ade7c956465da7c8adce9a4978bbf05b239
GIT binary patch
literal 6148
zcmeHK!Ab)`41K9RRP@lJHwRCi1pi<tRS*%x`T@38q;%UZO7HuD{*%5;LeZ|?L{O8G
zylFPcuy2;l27nCK_oqM~K#!`}*`@hJ^tx(GI_}vaN~!UTF{YT~gf`?iFra6*k4r3h
zay8zcUyb^rT1_X_YQh+OK+dVhuSK{5j+pm^HM8c-u80X&n6cIj3;GxQKVsD}J?dNH
zk)B)TJn*N_NPCZ$tvwEL&3LW%4b|mltGeDrNH7o#1Oxw%0rqT_-kxFDU?3O>1~v@n
z`yo*kvtwgeUL7=L1R!?lF2c2bDr!!0%#MvAuTaENiIyrpVu+>FpFA!*HiniC@!>;!
zXYmO|%I>V6N;o7Nh7AUSfsYL6>__Qq|3CYB{x3mcf`MS*Z!#d=;b=JEy?JkK-KF;0
rM7^V`Xk25sN#UZjV#aDKKA;w%Kk0&)9UDV>DDfdsXb2Mw{3ru&?LkL0

literal 0
HcmV?d00001