Advertisement
Guest User

koppizad le

a guest
Oct 16th, 2019
125
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.17 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <string.h>
  4. using namespace std;
  5. int St[20];//a nevek sorszama
  6. int N;// a nevek szama;
  7. int Szam;//megoldasok sorszama
  8. char Nev[20][15];
  9. int l;//lanyokszama
  10. void Kiir()
  11. {
  12. Szam++;
  13. cout<<Szam<<": ";
  14. for(int i=1;i<=N;i++)
  15. {
  16. cout<< Nev[St[i]] << " ";
  17. }
  18. cout<<endl;
  19. }
  20. void Mutat()
  21. {
  22. for(int i=1;i<=N;i++)
  23. {
  24. cout<< Nev[i] << " ";
  25. }
  26. cout<<endl;
  27.  
  28. }
  29. int Lany(char S[])
  30. {
  31. int u=strlen(S)-1;
  32. if(S[u]=='a')
  33. return 1;
  34. else
  35. return 0;
  36. }
  37. void Olvas()
  38. {
  39. ifstream g("nevek.txt");
  40. N=1;
  41. while (g>>Nev[N])
  42. {
  43. if(Lany(Nev[N]))
  44. l++;
  45. N++;
  46. }
  47. g.close();
  48. N--;
  49. }
  50. int Jo(int k)
  51. {
  52. if(k<=l && !Lany(Nev[St[k]]))
  53. return 0;
  54. for(int i=1;i<k;i++)
  55. if(St[i]==St[k])
  56. return 0;
  57. return 1;
  58. }
  59. int Back(int k)
  60. {
  61. if(k==N+1)
  62. Kiir();
  63. else
  64. for(int i=1;i<=N;i++)
  65. {
  66. St[k]=i;
  67. if(Jo(k))
  68. Back(k+1);
  69. }
  70. }
  71. int main()
  72. {
  73. Olvas();
  74. Mutat();
  75. Back(1);
  76. return 0;
  77. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement