GerexD

gucci on my face uh

Apr 11th, 2019
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.44 KB | None | 0 0
  1. #include <iostream>
  2. /**
  3. 9. Irjuk ki az összes n számjegybôl álló számot, amelyben a számjegyek
  4. összege egy s természetes szám.
  5. Pl: ha n=4 és s=5, akkor a számok 1004, 1013, 1022, ...*/
  6. using namespace std;
  7. int v[30],n,s,ossz=0;
  8.  
  9. int helyes(int i, int k)
  10. {
  11. if(k==1 && i==0) return 0;
  12. if(ossz+i>s) return 0;
  13. return 1;
  14. }
  15. int megoldas(int k)
  16. {
  17. if(ossz==s && k==n) return 1;
  18. return 0;
  19. }
  20. void kiir()
  21. {
  22. for(int i=1;i<=n;i++)
  23. cout<<v[i];
  24. cout<<" "<<endl;
  25.  
  26. }
  27. void back(int k)
  28. {
  29. for(int i=0;i<=s;i++)
  30. if(helyes(i,k))
  31. {
  32. v[k]=i;
  33. ossz=ossz+i;
  34. if(megoldas(k)) kiir();
  35. else if (k<n) back(k+1);
  36. ossz=ossz-i;
  37. }
  38.  
  39. }
  40. int main()
  41. {
  42. cout<<"N ";cin>>n;
  43. cout<<"S ";cin>>s;
  44. back(1);
  45.  
  46. return 0;
  47. }
  48. +++++++++++++++++++++++++++
  49. #include <iostream>
  50. /**
  51. 9. Irjuk ki az összes n számjegybôl álló számot, amelyben a számjegyek
  52. összege egy s természetes szám.
  53. Pl: ha n=4 és s=5, akkor a számok 1004, 1013, 1022, ...*/
  54. using namespace std;
  55. int v[30],n,s,ossz=0;
  56.  
  57. int helyes(int i, int k)
  58. {
  59. if(k==1 && i==0) return 0;
  60. if(ossz+i>s) return 0;
  61. return 1;
  62. }
  63. int megoldas(int k)
  64. {
  65. if(ossz==s && k==n) return 1;
  66. return 0;
  67. }
  68. void kiir()
  69. {
  70. for(int i=1;i<=n;i++)
  71. cout<<v[i];
  72. cout<<" "<<endl;
  73.  
  74. }
  75. void back(int k)
  76. {
  77. for(int i=0;i<=s;i++)
  78. if(helyes(i,k))
  79. {
  80. v[k]=i;
  81. ossz=ossz+i;
  82. if(megoldas(k)) kiir();
  83. else if (k<n) back(k+1);
  84. ossz=ossz-i;
  85. }
  86.  
  87. }
  88. int main()
  89. {
  90. cout<<"N ";cin>>n;
  91. cout<<"S ";cin>>s;
  92. back(1);
  93.  
  94. return 0;
  95. +++++++++++++++++++++++++++++++++++
  96. #include <iostream>
  97. /**
  98. 20. Irjuk ki az összes számot úgy, hogy db1 darab 1-es, db2 darab 5-ös
  99. és db3 darab 8-as legyen benne.
  100. Pl: 2 darab 1-es, 1 darab 5-ös, 3 darab 8-as-ra:
  101. 115888
  102. 151888
  103. 188158 stb*/
  104. using namespace std;
  105. ///altalanosan irjuk, nem db-okkal
  106. int v[50],n,szj[10],db[50],h=0;
  107.  
  108. void kiir()
  109. {
  110. for(int i=1;i<=h;i++)
  111. cout<<szj[v[i]];
  112. cout<<" ";
  113. }
  114.  
  115. int helyes(int i, int k)
  116. {
  117. int x=0;
  118. for(int j=1;j<=k-1;j++)
  119. if(i==v[j]) x++;
  120. if(x<db[i]) return 1;
  121. return 0;
  122.  
  123. }
  124.  
  125. void back(int k)
  126. {
  127. for(int i=1;i<=n;i++)
  128. if(helyes(i,k))
  129. {
  130. v[k]=i;
  131. if(k==h) kiir();
  132. else back(k+1);
  133. }
  134. }
  135.  
  136. int main()
  137. {
  138. cout<<"Hany szamjegy van? ";cin>>n;
  139. for(int i=1;i<=n;i++)
  140. {
  141. cin>>szj[i]>>db[i];
  142. h=db[i]+h;
  143. }
  144. back(1);
  145. return 0;
  146. }
  147. +++++++++++++++++++++++++++++++
  148. #include <iostream>
  149. /**
  150. 23. A 0, 1, 2, 3 és 4 számjegyekbôl hány olyan valódi ötjegyû szám ír-
  151. ható fel, amelyben legalább az egyik ismétlôdik? Irjuk ki ezeket a számokat!*/
  152. using namespace std;
  153. int v[50],db[50]={0};
  154.  
  155. int helyes(int i, int k)
  156. {
  157. if(k==1 && i==0) return 0;
  158.  
  159. }
  160.  
  161. void kiir()
  162. {
  163. int a[50]={0}, jo=0;
  164. for(int i=1; i<=5;i++)
  165. a[v[i]]=a[v[i]]+1;
  166. for(int i=0;i<=9;i++)
  167. if(a[i]>1) jo=1;
  168. if(jo==1)
  169. {
  170. for(int i=1;i<=5;i++)
  171. cout<<v[i];
  172. cout<<endl;
  173. }
  174.  
  175.  
  176. }
  177. void back(int k)
  178. {
  179. for(int i=0;i<=4;i++)
  180. {
  181. if(helyes(i,k))
  182. {
  183. v[k]=i;
  184. if(k==5) kiir();
  185. else back(k+1);
  186. }
  187. }
  188. }
  189.  
  190.  
  191. int main()
  192. {
  193. back(1);
  194. return 0;
  195. }
  196. +++++++++++++++++++++++++++++++++
Add Comment
Please, Sign In to add comment