задачи в C++: Циклы. Одномерный массив

@Duntes · Регистрация: 25.11.2011

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

Задачи нужно решить на Microsoft Visual C++!
Циклы.

1.Дано натуральное число n. Переставить местами первую и последнюю цифры этого числа.

2.Дано натуральное k. Напечатать k-ю цифру последовательности 149162536, в которой выписаны подряд квадраты всех натуральных чисел.

Одномерный массив.

3. Даны натуральные числа M, n и целые числа a1; a2; ...; an. Все элементы массива разные. Удалить из массива ближайший к заданному числу M.
Указание. Для того, чтобы решить данную задачу, необходимо:
- найти номер соответствующего элемента - k;
- сдвинуть все элементы, начиная с (k+1)-го, на один элемент влево;
- последнему элементу присвоить 0.

4. Сортировка выбором. Дана последовательность чисел a1; a2; ...; an. Требуется переставить элементы так, чтобы они были расположены по убыванию. Для этого в массиве, начиная с первого, выбирается наибольший элемент и ставится на первое место, а первый - на место наибольшего. Затем, начиная со второго, эта процедура повторяется. Написать алгоритм сортировки выбором.

5. Бинарный поиск. Дана последовательность чисел a1; a2; ...; an. Найти элемент данной последовательности, который был бы равен заданному числу M методом бинарного поиска. Вывести индекс найденного элемента или -1, если таковой найден не был
Указание. Перед использованием бинарного поиска необходимо массив упорядочить.

6. Даны действительные числа a1; a2; ...; an. Поменять местами наибольший и наименьший элементы.

7. В одномерном массиве с четным количеством элементов (2N)
находятся координаты N точек плоскости. Они располагаются в следующем порядке: x1; y1, x2; y2 , x3; y3 и т.д. (xi; yi - целые). Определить номера точек, которые могут являться вершинами квадрата.

Добавлено через 7 минут
1 задача.
Нашёл где-то, но не работает. Не выводит ответ!

C++

#include "stdafx.h"
#include <stdio.h>
#include <iostream>
using namespace std;
 
int main()
{
    int iNum, iMul, iLast, iFirst, iNumNew;
 
    cout << "Vvedite celoe chislo : " << endl;
    cin >> iNum;
 
    iLast = iNum;
    iMul = 1;
    while(iLast>=10)
    {
        iLast = iLast / 10;
        iMul *= 10;
    }
 
    iFirst = iNum % 10;
 
    iNumNew = iNum - iMul*iLast + iMul*iFirst - iFirst + iLast;
 
    cout << "Perestavim pervuyu i poslednuyu cifry, poluchim: " << endl;    
    cout << endl;
    
    cin >> iNum;
    return 0;
}

Пожалуйста, можете исправить?

@xAtom · 26.11.2011, 14:39

C++

#include <iostream>
using namespace std;
 
int swap_fld(int n) {
   int i;
   for(i = 1; i < n; i *= 10);
   i /= 10;
   return i * (n % 10) + (n % i) / 10 * 10 + n / i;
}
 
int main(void)
{
  int num = 0;
  cout << "enter number: ";
  cin >> num;
  cout << "result: " << swap_fld(num) << endl;
  cin.get();
  return 0;
}

@Duntes · 29.11.2011, 17:07 **[ТС]**

Пожалуйста, можете перевести это в C++? Заранее спасибо надеюсь вы поможете.

C++

{
  Дано натуральное k. 
    Напечатать k-ю цифру последовательности 149162536..., 
    в которой выписаны подряд квадраты всех натуральных чисел.}
 
var k, CurLen : integer;
  i, iSQR : Longint;
  sSQR : string;
begin
  WriteLn('Введите k');
  ReadLn(k);
  CurLen := 0;
  i := 1;
  iSQR := SQR(i);
  str(iSQR,sSQR);
  WriteLn('>'+sSQR+'<');
  while (CurLen+Length(sSQR)) < K do 
  begin
    CurLen := CurLen + Length(sSQR);
    inc(i);
    iSQR := SQR(i);
    str(iSQR,sSQR);
    WriteLn('>'+sSQR+'<');
  end;
  WriteLn(k:1,'-я цифра в последовательности = ',Copy(sSQR,K-CurLen,1));
end.

	29.11.2011, 17:07