[C++] using vectors and loops[C++] using vectors and loops
🎳
A Billion Bowling Pins
Week 5, 2026
//Draw6
#include
#include
// not efficient at all - takes about 45 seconds to run
// Function to generate the first n triangular numbers
std::vector generateTriangularNumbers(long numberOfTerms) {
std::vector triangularNumbers;
for (long n = 1; n <= numberOfTerms; ++n) {
long triangularNumber = (n * (n + 1)) / 2;
triangularNumbers.push_back(triangularNumber);
}
return triangularNumbers;
}
int main()
{
std::cout << "Please stand by for outcome...\n";
long numberOfTerms = 1;
long numM, numB, finalM, finalB;
for(int i = 0; i < numberOfTerms; i++)
{
std::vector triangularNumbersM = generateTriangularNumbers(numberOfTerms);
finalM = numberOfTerms;
for ( long numM : triangularNumbersM)
{
if(numM > 1000000)
{
numberOfTerms = 0;
}
}
numberOfTerms++;
}
for(int i = 0; i < numberOfTerms; i++)
{
std::vector triangularNumbersB = generateTriangularNumbers(numberOfTerms);
finalB = numberOfTerms;
for ( long numB : triangularNumbersB)
{
if(numB > 1000000000)
{
numberOfTerms = 0;
}
}
numberOfTerms++;
}
std::cout << "Number of rows with a million pins: " << finalM -1 << "\n";
std::cout << "Number of rows with a billion pins: " << finalB -1 << "\n";
return 0;
}
