Арифметик прогресс үүсгэх дэд дараалал

Өгөгдсөн N элементтэй дарааллын арифметик прогресс үүсгэх хамгийн урт дэд дарааллыг ол.

#include <iostream>
#include <math.h>
using namespace std;


int main()
{
    double a[100], d;
    int n, i, begI, maxCount, curCount;
    cout<<"n = ";
    cin>>n;
    for(int i=0; i<n; i++)
    {
   cout<<"  -> a["<<i<<"] = ";
   cin>>a[i];
 }
 maxCount = 1;
 begI = 0;

Хэсэглэл байгуулах

Ялгаатай тэмдэгтүүдээс бүрдсэн мөр(string)-ийн бүх дэд олонлог(хэсэглэл)-ийг байгуул. Гэнэт бодлого бодох хүсэл төрөв :)

Зарчим. Нийт дэд олонлогийн тоо 2^n-1 учраас 1-2^n-1 хүртэлх тоог хоёртын тооллын систем рүү n урттайгаар (хоёртын тооллын систем дэх бичлэгийн урт нь n болтол эхэнд '0' залгах) хөрвүүлээд, уг дарааллын элементүүдийн 1-тэй тэнцүү байх элементийн индексэнд харгалзах өгөгдсөн мөрийн тэмдэгтийг хэвлэх

#include <iostream>
#include <string>
#include <sstream>
#include <math.h>
using namespace std;

string NumberToString(int pNum)
{
 ostringstream converter; 
 converter << pNum; 
 return converter.str();
}