Районная олимпиада по информатике. 2015-2016 учебный год

Задача E. Новое число

Ограничение по времени:

1 секунда

Ограничение по памяти:

64 мегабайта

У вас имеется число 0 и две операции с данным числом. Первая операция MUL позволяет умножить данное число на 10, вторая операция ADD позволяет прибавить число 1. Выведите последовательность операции для получения числа $x.$ Выведите не более 30 операций.

Формат входного файла

Единственная строка входных данных содержит число $1 \le x \le 1000.$

Формат выходного файла

Выведите последовательность операции MUL, ADD для получения числа $x.$

Примеры:

Вход

27

Ответ

ADD
ADD
MUL
ADD
ADD
ADD
ADD
ADD
ADD
ADD

Комментарий/решение

DELETED

показать/скрыть код

#include <bits/stdc++.h>
using namespace std;

int main() {
  string a;
  cin >> a;
  int n = a[0] - '0', num = 0, start = stoi(a);
  for(int i = 0; i < n; i++){
      cout << "ADD" << endl;
      num++;
  }
  for(int i = 1; i < a.size(); i++){
      cout << "MUL" << endl;
      num *= 10;
  }
  int k = start - num;
  for(int i = 0; i < k; i++){
    cout << "ADD" << endl;
  }
}

показать/скрыть код

#include <bits/stdc++.h>
#define speed ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define russian setlocale(LC_ALL, "Russian");
#define ll long long
#define dl double long
#define all(s) s.begin(), s.end()
#define pb push_back
#define mp make_pair
#define F first
#define S second
#define lb lower_bound //большие или равные x
#define ub upper_bound
using namespace std;
int main() {
    speed;
    russian;
    ll x;
    cin >> x;
    string mul = to_string(x);
    ll add = mul[0] & 0x0F, n = 0, res = x;
    for(ll i = 0; i < add; i++) cout << "ADD\n", n++;
    for(ll i = 1; i < mul.size(); i++) cout << "MUL\n", n *= 10;
    ll add2 = res - n;
    for(ll i = 0; i < add2; i++) cout << "ADD\n";
}

показать/скрыть код

#include<bits/stdc++.h>

using namespace std;

#define ll long long

#define fast ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);

int main () {

fast;

ll x, cal, ans;

cin>>x;

cal=x/10;

ans=x%10;

ll i=0, j=1,h=1;

while(i!=x){

while(j<=cal){

cout<<"ADD"<<endl;

i++;

j++;

}

if(i*10<=x){

cout<<"MUL"<<endl;

i*=10;

}

while(h<=ans){

cout<<"ADD"<<endl;

i++;

h++;

}

}

}

показать/скрыть код

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define fast ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); 
int main () {
	fast;
	ll x, cal, ans;
    cin>>x;
    cal=x/10;
    ans=x%10;
    ll i=0, j=1,h=1;
    while(i!=x){
        while(j<=cal){
            cout<<"ADD"<<endl;
            i++;
            j++;
        }
        if(i*10<=x){
            cout<<"MUL"<<endl;
            i*=10;
        }
        while(h<=ans){
            cout<<"ADD"<<endl;
            i++;
            h++;
        }
    } 
    	}