• Nov 18, 2022 •AustinLeath
0 likes • 10 views
#include <iostream> using namespace std; /* Description: uses switch case statements to determine whether it is hot or not outside. Also uses toupper() function which forces user input char to be uppercase in order to work for the switch statement */ int main() { char choice; cout << "S = Summer, F = Fall, W = Winter, P = Spring" << endl; cout << "Enter a character to represent a season: ";asdasdasdasd cin >> choice; enum Season {SUMMER='S', FALL='F', WINTER='W', SPRING='P'}; switch(toupper(choice)) // This switch statement compares a character entered with values stored inside of an enum { case SUMMER: cout << "It's very hot outside." << endl; break; case FALL: cout << "It's great weather outside." << endl; break; case WINTER: cout << "It's fairly cold outside." << endl; break; case SPRING: cout << "It's rather warm outside." << endl; break; default: cout << "Wrong choice" << endl; break; } return 0; }
• Dec 20, 2021 •aedrarian
0 likes • 0 views
/* Good morning! Here's your coding interview problem for today. This problem was asked by LinkedIn. A wall consists of several rows of bricks of various integer lengths and uniform height. Your goal is to find a vertical line going from the top to the bottom of the wall that cuts through the fewest number of bricks. If the line goes through the edge between two bricks, this does not count as a cut. For example, suppose the input is as follows, where values in each row represent the lengths of bricks in that row: [[3, 5, 1, 1], [2, 3, 3, 2], [5, 5], [4, 4, 2], [1, 3, 3, 3], [1, 1, 6, 1, 1]] The best we can we do here is to draw a line after the eighth brick, which will only require cutting through the bricks in the third and fifth row. Given an input consisting of brick lengths for each row such as the one above, return the fewest number of bricks that must be cut to create a vertical line. AUTHORS NOTE: Makes following assumptions: - Each row is same length - Data is in file called "data.dat" and formatted in space-separated rows - The cuts at the beginning and end of the wall are not solutions This requires the following file named data.dat that is a space separated file, or similar formatted file: ----START FILE---- 3 5 1 1 2 3 3 2 5 5 4 4 2 1 3 3 3 1 1 6 1 1 ----END FILE---- */ #include <algorithm> #include <iostream> #include <fstream> #include <map> #include <sstream> #include <string> #include <vector> using namespace std; int main() { vector<vector<int>> wall; ifstream in; in.open("data.dat"); if(!in.good()) { cout << "ERROR: File failed to open properly.\n"; } /* Get input from space separated file */ string line; while(!in.eof()) { getline(in, line); int i; vector<int> currv; stringstream strs(line); while(strs >> i) currv.push_back(i); wall.push_back(currv); } /* Convert each value from "length of brick" to "position at end of brick" */ for(int y = 0; y < wall.size(); y++) { wall.at(y).pop_back(); //Delet last val for(int x = 1; x < wall.at(y).size(); x++) //Skip the first bc data doesn't need change wall.at(y).at(x) += wall.at(y).at(x-1); } /* Check output. COMMENT OUT */ // for(auto row : wall) // { // for(int pos : row) // cout << pos << " "; // cout << endl; // } /* Determine which ending position is most common, and cut there */ //Exclude final position, which will be the size of the wall int mode = -1; int amt = -1; vector<int> tried; for(auto row : wall) { for(int pos : row) //For each pos in the wall { //Guard. If pos is contained in the list, skip pos if(find(tried.begin(), tried.end(), pos) != tried.end()) continue; tried.push_back(pos); /* Cycle through each row to see if it contains the pos */ int curramt = 0; for(auto currrow : wall) { if( find( currrow.begin(), currrow.end(), pos ) != currrow.end() ) curramt++; } //cout << pos << " " << curramt << endl; if(curramt > amt) { amt = curramt; mode = pos; } } } cout << "Please cut at position " << mode << endl; cout << "This will cut through " << (wall.size() - amt) << " bricks." << endl; return 0; }
using namespace std; class Hash { int BUCKET; // No. of buckets // Pointer to an array containing buckets list<int> *table; public: Hash(int V); // Constructor // inserts a key into hash table void insertItem(int x); // deletes a key from hash table void deleteItem(int key); // hash function to map values to key int hashFunction(int x) { return (x % BUCKET); } void displayHash(); }; Hash::Hash(int b) { this->BUCKET = b; table = new list<int>[BUCKET]; } void Hash::insertItem(int key) { int index = hashFunction(key); table[index].push_back(key); } void Hash::deleteItem(int key) { // get the hash index of key int index = hashFunction(key); // find the key in (inex)th list list <int> :: iterator i; for (i = table[index].begin(); i != table[index].end(); i++) { if (*i == key) break; } // if key is found in hash table, remove it if (i != table[index].end()) table[index].erase(i); } // function to display hash table void Hash::displayHash() { for (int i = 0; i < BUCKET; i++) { cout << i; for (auto x : table[i]) cout << " --> " << x; cout << endl; } } // Driver program int main() { // array that contains keys to be mapped int a[] = {15, 11, 27, 8, 12}; int n = sizeof(a)/sizeof(a[0]); // insert the keys into the hash table Hash h(7); // 7 is count of buckets in // hash table for (int i = 0; i < n; i++) h.insertItem(a[i]); // delete 12 from hash table h.deleteItem(12); // display the Hash table h.displayHash(); return 0; }
• Jun 30, 2023 •Iceman_71
0 likes • 8 views
#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; }
• Apr 15, 2025 •hasnaoui1
0 likes • 4 views
int main()
0 likes • 1 view
#include <iostream> #include <fstream> #include <string> #include <cstring> using namespace std; //This program makes a new text file that contains all combinations of two letters. // aa, ab, ..., zy, zz int main(){ string filename = "two_letters.txt"; ofstream outFile; outFile.open(filename.c_str()); if(!outFile.is_open()){ cout << "Something's wrong. Closing..." << endl; return 0; } for(char first = 'a'; first <= 'z'; first++){ for(char second = 'a'; second <= 'z'; second++){ outFile << first << second << " "; } outFile << endl; } return 0; }