Даны натуральные числа n, k. Проверить, есть ли в записи числа nk цифра m

@Trane Pitrovich · Регистрация: 03.09.2013

Author24 — интернет-сервис помощи студентам

Помогите пожалуйста:Даны натуральные числа n, k. Проверить, есть ли в записи
числа nk цифра m

@scenotaph · 03.09.2013, 19:54

Умножаете эти два числа, затем делаете цикл, на каждой итерации делите число на 10 и сверяете остаток с цифрой m.

@Belfegor · 03.09.2013, 20:02

C++

#include<iostream>
#include <vector>
 
using namespace std;
 
int main() {
    vector<long long> v_n;
    vector<long long> v_k;
    long long n, k, m;
    bool f = false, z = false;
    cout << "Enter n: ";
    cin >> n;
    while (n) {
        v_n.push_back(n % 10);
        n /= 10;
    }
    cout << "Enter k: ";
    cin >> k;
    cout << "Enter m: ";
    cin >> m;
    while (k) {
        v_k.push_back(k % 10);
        k /= 10;
    }
    for (int i = 0; i < v_n.size(); i++) {
        if (v_n[i] == m) f = true;
    }
    cout << "In n: " << (f ? "Present\n" : "No\n");
    for (int i = 0; i < v_k.size(); i++) {
        if (v_k[i] == m) z = true;
    }
    cout << "In k: " << (z ? "Present\n" : "No\n");
 
    return 0;
}

@Trane Pitrovich 1 / 1 / 1 Регистрация: 03.09.2013 Сообщений: 16
		1
	Даны натуральные числа n, k. Проверить, есть ли в записи числа nk цифра m 03.09.2013, 19:43. Показов 2764. Ответов 2 Метки нет (Все метки) Помогите пожалуйста:Даны натуральные числа n, k. Проверить, есть ли в записи числа nk цифра m 0

@scenotaph 120 / 120 / 47 Регистрация: 29.03.2013 Сообщений: 237
	03.09.2013, 19:54	2
	Умножаете эти два числа, затем делаете цикл, на каждой итерации делите число на 10 и сверяете остаток с цифрой m. 0

	03.09.2013, 20:02

Даны натуральные числа n, k. Проверить, есть ли в записи числа nk цифра m

Решение