SHARE
TWEET

algo02.12.2019

a guest Dec 3rd, 2019 86 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. int coint(int cost, int nominal, int i, int n);
  5. int main()
  6. {
  7.  
  8.     return 0;
  9. }
  10. /*
  11. n - ilosc nominalow
  12. i cos zaczynamy od 0
  13. nominaly tablica nominalow
  14. cost - liczba do wymiany
  15. */
  16. int coint(int cost, int nominal, int i, int n)
  17. {
  18.     if(cost<0)
  19.     {
  20.         return 0;
  21.     }
  22.     if(cost==0)
  23.     {
  24.         return 1;
  25.     }
  26.     if(i>=n)
  27.     {
  28.         return 0;
  29.     }
  30.     return coint(cost-nominal[i],nominal,i,n)+coint(cost,nominal,i+1,n);
  31. }
  32.  
  33.  
  34.  
  35. /*
  36. Podzial liczby na podciagi i sprawdzamy czy sa wzglednie pierwsze
  37.  
  38. */
  39. bool NWD(int a,int b)
  40. {
  41.     while(a!=0)
  42.     {
  43.         int c=a;
  44.         a=b%a;
  45.         b=c
  46.     }
  47.     return b;
  48. }
  49. int podzial(int num,int a=0,int b=0)
  50. {
  51.     if(num==0)
  52.     {
  53.         a=odwr(a);
  54.         b=odwr(b);
  55.         if(NWD,a,b==1)
  56.         {
  57.             return 1;
  58.         }
  59.         return 0;
  60.     }
  61.     return podzial(num/10,a*10+num%10,,b)+podzail(num/10,a,b*10+num%10);
  62. }
  63. int odwr(int a)
  64. {
  65.     while()
  66.     {
  67.         c=a%10;
  68.         wyn*=c;
  69.         wyn
  70.     }
  71. }
  72.  
  73.  
  74.  
  75. /*
  76. ile par w tablicy[][] s¹ przyjaciolkami
  77. skladaja sie z tych samych cyfr multizbioru
  78. */
  79. bool d_friend()
  80. {
  81.     bool arr1[10];
  82.     for(int i=0;i<10;i++)
  83.     {
  84.         arr1[i]=false;
  85.     }
  86.     while(a>0)
  87.     {
  88.         tab[a%10]=true;
  89.         a/=10;
  90.     }
  91.     while(b>0)
  92.     {
  93.         tab[b%10]=false;
  94.         b/=10;
  95.     }
  96.     for(int i=0;i<10;i++)
  97.     {
  98.         if(arr[i]==true) return false;
  99.     }
  100.     return true;
  101. }
  102. int check_friend(int t[MAX][MAX])
  103. {
  104.     int dx[4]={0,1,0,-1};
  105.     int dy[4]={1,0,-1,0};
  106.     int cou=0;
  107.     for(int i=0;i<N,i++)
  108.     {
  109.         for(int j=0;j<N;j++)
  110.         {
  111.             bool f=true;
  112.             for(int k=0;k<4&&f;k++)
  113.             {
  114.                 if(check(i+dx[k],j+dy[k])&&!d_friend(t[i+dx[k]],t[j+dy[k]]))
  115.                 {
  116.                     f=false;
  117.                 }
  118.             }
  119.             if(f)
  120.             {
  121.                 cou++;
  122.             }
  123.         }
  124.     }
  125.     return cou;
  126. }
  127. bool check(int i, int j)
  128. {
  129.     return i>=0 && j>=0 && i<N && j<N;
  130. }
  131. /*
  132. pojebane zadanie
  133. */
  134.  
  135.  
  136. int funkcja(int t1[N],int t2[N],int index,string wynik,int suma,int &counter)
  137. {
  138.     if(index==N)
  139.     {
  140.         if(czy_pierwsza(suma))
  141.         {
  142.             counter++;
  143.             cout << wynik << endl;
  144.         }
  145.     }else{
  146.     funkcja(t1,t2,index+1,wynik+' '+tostr(t1[index]),suma+t1[index],counter)
  147.     funkcja(t1,t2,index+1,wynik+' '+tostr(t2[index]),suma+t2[index],counter)
  148.     funkcja(t1,t2,index+1,wynik+' '+tostr(t1[index])+' '+tostr(t2[index]),suma+t1[index]+t2[index],counter)
  149. }}
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top