Skip to main content

BFS/DFS/TopSort

0 likes • Apr 30, 2021 • 3 views
C++
Loading...

More C++ Posts

minimum matrix values

0 likes • Nov 18, 2022 • 3 views
C++
#include <iostream>
using namespace std;
int main() {
const int ROW_SIZE = 2;
const int COLUMN_SIZE = 5; //establish all variables
int matrix[ROW_SIZE][COLUMN_SIZE];
int minVal;
for (int i = 0; i < ROW_SIZE; ++i) // for loop to ask user to enter data.
{
for (int h = 0; h < COLUMN_SIZE; ++h) {
cout << "Enter data for row #" << i + 1 << " and column #" << h + 1 << ": ";
cin >> matrix[i][h];
}
}
cout << "You entered: " << endl;
for (int i = 0; i < ROW_SIZE; ++i) //for statements to output the array neatly
{
for (int h = 0; h < COLUMN_SIZE; ++h) {
cout << matrix[i][h] << "\t";
}
cout << endl;
}
cout << "Minimum for each row is: {";
for (int i = 0; i < ROW_SIZE; i++) //for statements to find the minimum in each row
{
minVal = matrix[i][0];
for (int h = 0; h < COLUMN_SIZE; h++) {
if (matrix[i][h] < minVal) // if matrix[i][h] < minVal -> minVal = matrix[i][h];
{
minVal = matrix[i][h];
}
}
cout << minVal << ", ";
}
cout << "}" << endl;
cout << "Minimum for each column is: {";
for (int i = 0; i < COLUMN_SIZE; i++) //for statements to find the minimum in each column
{
minVal = matrix[0][i];
for (int h = 0; h < ROW_SIZE; h++) {
if (matrix[h][i] < minVal) //replaces minVal with array index for that column that is lowest
{
minVal = matrix[h][i];
}
}
cout << minVal << ", ";
}
cout << "}" << endl;
return 0;
}

wordScore.cpp

0 likes • Apr 16, 2023 • 0 views
C++
#include <iostream>
#include <string> //Should already be in iostream
#include <cstdlib>
//A word score adds up the character values. a-z gets mapped to 1-26 for the values of the characters.
//wordScore [wordValue]
//Pipe in the input into stdin, or type the words yourself.
//Lowercase words only
int characterValue(const char b){
return ((b >= 'a') && (b <= 'z'))? ((b - 'a') + 1) : 0;
}
int main(int argc, char** argv){
//The first argument specifies if you are trying to look for a certain word score
int wordValue = (argc > 1)? std::atoi(argv[1]) : 0;
std::string line;
while(std::getline(std::cin, line)){
int sum = 0;
for(const char c : line){
sum += characterValue(c);
}
if(wordValue){ //If wordValue is 0 or the sum is the correct value
if(wordValue == sum){
std::cout << line << std::endl;
}
} else {
std::cout << sum << "\t" << line << std::endl;
}
}
return 0;
}

Simple Greedy sort C++

0 likes • Jun 30, 2023 • 5 views
C++
#include <iostream>
using namespace std;
int main()
{
int arr[] = {5, 1, 4, 20, 10, 2, 13, 11, 6, 21};
int greed[] = {0, 0, 0, 0};
int k = 0;
int i;
int set_index;
while (k < 4)
{
i = 0;
while (i < 10)
{
if (arr[i] > greed[k])
{
greed[k] = arr[i];
set_index = i;
}
i++;
}
arr[set_index] = 0;
k++;
}
cout << greed[0] << " " << greed[1] << " " << greed[2] << " " << greed[3] << endl;
}

Daily: Find missing array value

0 likes • Aug 5, 2023 • 5 views
C++
/*
Good morning! Here's your coding interview problem for today.
This problem was asked by Stripe.
Given an array of integers, find the first missing positive integer in linear time and constant space. In other words, find the lowest positive integer that does not exist in the array. The array can contain duplicates and negative numbers as well.
For example, the input [3, 4, -1, 1] should give 2. The input [1, 2, 0] should give 3.
You can modify the input array in-place.
*/
#include <iostream>
using namespace std;
int calcMissing(int* input, int size)
{
int sum = 0;
int n = 1; //add one to account for missing value
for(int i = 0; i < size; i++)
{
if(input[i] > 0)
{
sum += input[i];
n++;
}
}
//If no numbers higher than 0, answer is 1
if(sum == 0)
return 1;
return (n*(n+1)/2) - sum; //Formula is expectedSum - actualSum
/* expectedSum = n*(n+1)/2, the formula for sum(1, n) */
}
int main()
{
cout << calcMissing(new int[4]{3, 4, -1, 1}, 4) << endl;
cout << calcMissing(new int[3]{1, 2, 0}, 3) << endl;
//No positive numbers
cout << calcMissing(new int[1]{0}, 1) << endl;
}

CSCE 1040 Lab 9

0 likes • Nov 18, 2022 • 2 views
C++
#include <iostream>
#include "PlaylistNode.h"
using namespace std;
void PrintMenu(string title);
int main() {
string plTitle;
cout << "Enter playlist's title:" << endl;
getline(cin, plTitle);
PrintMenu(plTitle);
return 0;
}
void PrintMenu(string title) {
Playlist list;
string id;
string sname;
string aname;
int length;
int oldPos;
int newPos;
char choice;
while(true) {
cout << endl << title << " PLAYLIST MENU" << endl;
cout << "a - Add song" << endl;
cout << "d - Remove song" << endl;
cout << "c - Change position of song" << endl;
cout << "s - Output songs by specific artist" << endl;
cout << "t - Output total time of playlist (in seconds)" << endl;
cout << "o - Output full playlist" << endl;
cout << "q - Quit" << endl << endl;
cout << "Choose an option:" << endl;
cin >> choice;
cin.ignore();
if (choice == 'q') {
exit(1);
}
else if (choice == 'a') {
cout << "\nADD SONG" << endl;
cout << "Enter song's unique ID: ";
cin >> id;
cin.ignore();
cout << "Enter song's name: ";
getline(cin,sname);
cout << "Enter artist's name: ";
getline(cin,aname);
cout << "Enter song's length (in seconds): ";
cin >> length;
list.AddSong(id, sname, aname, length);
}
else if (choice == 'd') {
cout << "\nREMOVE SONG" << endl;
cout << "Enter song's unique ID: ";
cin >> id;
list.RemoveSong(id);
}
else if (choice == 'c') {
cout << "\nCHANGE POSITION OF SONG" << endl;
cout << "Enter song's current position: ";
cin >> oldPos;
cout << "Enter new position for song: ";
cin >> newPos;
list.ChangePosition(oldPos, newPos);
}
else if (choice == 's') {
cout << "\nOUTPUT SONGS BY SPECIFIC ARTIST" << endl;
cout << "Enter artist's name: ";
getline(cin, aname);
list.SongsByArtist(aname);
}
else if (choice == 't') {
cout << "\nOUTPUT TOTAL TIME OF PLAYLIST (IN SECONDS)" << endl;
cout << "Total time: " << list.TotalTime() << " seconds" << endl;
}
else if (choice == 'o') {
cout << endl << title << " - OUTPUT FULL PLAYLIST" << endl;
list.PrintList();
}
else {
cout << "Invalid menu choice! Please try again." << endl;
}
}
}

Critques

0 likes • Feb 4, 2021 • 0 views
C++
#include <iostream>
using namespace std;
main
{
cout << "No tabbing. That's very sad :(\n";
cout << "No in-editor highlighting either :(((\n";
cout << "Descriptions might be niice too.";
}