1. На заданном отрезке [а,b] необходимо определить все числа, у которых суммы цифр в десятичной и троичной системах счисления совпадают. Числа а и b - целые, а<=b<=1000.  (Олимпиада Минской области, 1995)

1. #include <iostream>
2. using namespace std;
3. int sumofnum(int x){
4. int y=0;
5. while(x>0){
6. y+=x%10;
7. x/=10;
8. }
9. return(y);
10. }
11.  
12. int transtosumofnum(int x){
13. int y=0, a=729;
14. while(x>0){
15. while(x>=a){
16. y+=1;
17. x-=a;
18. }
19. a/=3;
20. }
21. return(y);
22. }
23.  
24. int main(){
25. int i, a, b;
26. cin >> a >> b;
27. for(i=a; i<=b; i++)
28. if(sumofnum(i)==transtosumofnum(i))
29. cout << i << endl;
30. system("pause");
31. return(0);
32. }
33.  

2. Найти такие простые числа, не превосходящие заданного N двоичная запись которых представляет собой симметричную последовательность нулей и единиц (начинающуюся с 1).  (Олимпиада Минской области, 1993)

#include <iostream>
#include <queue>
#include <stack>
using namespace std;
int main(){
 int i, x, n, j;
 cin >> n;
 int a[n+1];
 for(i=1; i<n+1; i++)
 a[i]=1;
 for(i=2; i<n+1; i++)
 if(a[i]!=0)
 for(j=i*2; j<n+1; j+=i)
 a[j]=0;
 stack <int> s;
 queue <int> q;
 for(i=1; i<n+1; i++){
 x=i;
 j=0;
 if(a[i]==1){
 while(x>0){
 s.push(x%2);
 q.push(x%2);
 x/=2;
 }
 while(!s.empty()){
 if(s.top()==q.front()){
 s.pop();
 q.pop();
 }
 else while(!s.empty()){
 s.pop();
 q.pop();
 j=1;
 }
 }
 if(j!=1) cout << i << endl; 
 }
 }
 system("pause");
 return(0);
}