{"id":169,"date":"2024-02-26T00:50:05","date_gmt":"2024-02-25T16:50:05","guid":{"rendered":"http:\/\/tobykskgd.life\/?p=169"},"modified":"2024-02-26T00:50:07","modified_gmt":"2024-02-25T16:50:07","slug":"07","status":"publish","type":"post","link":"https:\/\/tobykskgd.life\/index.php\/07\/","title":{"rendered":"[CS50\u4f5c\u4e1a2023]Week2 – Arrays"},"content":{"rendered":"\n
\"\"<\/div><\/figure>\n\n\n\n

Week 2 Practice Problems<\/a><\/p>\n\n\n\n

Hours<\/a>:<\/p>\n\n\n\n

#include <cs50.h>\r\n#include <ctype.h>\r\n#include <stdio.h>\r\n\r\nfloat calc_hours(int hours[], int weeks, char output);\r\n\r\nint main(void)\r\n{\r\n    int weeks = get_int(\"Number of weeks taking CS50: \");\r\n    int hours[weeks];\r\n\r\n    for (int i = 0; i < weeks; i++)\r\n    {\r\n        hours[i] = get_int(\"Week %i HW Hours: \", i);\r\n    }\r\n\r\n    char output;\r\n    do\r\n    {\r\n        output = toupper(get_char(\"Enter T for total hours, A for average hours per week: \"));\r\n    }\r\n    while (output != 'T' && output != 'A');\r\n\r\n    printf(\"%.1f hours\\n\", calc_hours(hours, weeks, output));\r\n}\r\n\r\n\/\/ TODO: complete the calc_hours function\r\nfloat calc_hours(int hours[], int weeks, char output)\r\n{\r\n    float num = 0;\r\n    if (output == 'T')\r\n    {\r\n        for (int i = 0; i < weeks; i++)\r\n        {\r\n            num += hours[i];\r\n        }\r\n    }\r\n\r\n    if (output == 'A')\r\n    {\r\n        for (int j = 0; j < weeks; j++)\r\n        {\r\n            num += hours[j];\r\n        }\r\n        num = num \/ weeks;\r\n    }\r\n    return num;\r\n}<\/code><\/pre>\n\n\n\n
N0 V0w3ls<\/a>:<\/p>\n\n\n\n
\/\/ Write a function to replace vowels with numbers\r\n\/\/ Get practice with strings\r\n\/\/ Get practice with command line\r\n\/\/ Get practice with switch\r\n\r\n#include <cs50.h>\r\n#include <stdio.h>\r\n#include <string.h>\r\n\r\nchar replace(char c);\r\n\r\nint main(int argc, string argv[])\r\n{\r\n    if (argc != 2)\r\n    {\r\n        printf(\"Usage: .\/no-vowels word\\n\");\r\n        return 1;\r\n    }\r\n\r\n    int i = 0;\r\n    do\r\n    {\r\n        printf(\"%c\", replace(argv[1][i]));\r\n        i++;\r\n    }\r\n    while (i < strlen(argv[1]));\r\n    printf(\"\\n\");\r\n    return 0;\r\n}\r\n\r\nchar replace(char c)\r\n{\r\n    switch (c)\r\n    {\r\n        case 'a':\r\n            return '6';\r\n            break;\r\n        case 'e':\r\n            return '3';\r\n            break;\r\n        case 'i':\r\n            return '1';\r\n            break;\r\n        case 'o':\r\n            return '0';\r\n            break;\r\n        default:\r\n            return c;\r\n            break;\r\n    }\r\n}<\/code><\/pre>\n\n\n\n
Password<\/a>:<\/p>\n\n\n\n
\/\/ Check that a password has at least one lowercase letter, uppercase letter, number and symbol\r\n\/\/ Practice iterating through a string\r\n\/\/ Practice using the ctype library\r\n\r\n#include <cs50.h>\r\n#include <ctype.h>\r\n#include <stdio.h>\r\n#include <string.h>\r\n\r\nbool valid(string password);\r\n\r\nint main(void)\r\n{\r\n    string password = get_string(\"Enter your password: \");\r\n    if (valid(password))\r\n    {\r\n        printf(\"Your password is valid!\\n\");\r\n    }\r\n    else\r\n    {\r\n        printf(\"Your password needs at least one uppercase letter, lowercase letter, number and symbol\\n\");\r\n    }\r\n}\r\n\r\n\/\/ TODO: Complete the Boolean function below\r\nbool valid(string password)\r\n{\r\n    bool upper = false, lower = false, number = false, symbol = false;\r\n    for (int i = 0, n = strlen(password); i < n; i++)\r\n    {\r\n        if (isupper(password[i]))\r\n        {\r\n            upper = true;\r\n        }\r\n        else if (islower(password[i]))\r\n        {\r\n            lower = true;\r\n        }\r\n        else if (isdigit(password[i]))\r\n        {\r\n            number = true;\r\n        }\r\n        else if (ispunct(password[i]))\r\n        {\r\n            symbol = true;\r\n        }\r\n    }\r\n    if (upper == true && lower == true && number == true && symbol == true)\r\n    {\r\n        return true;\r\n    }\r\n    else\r\n    {\r\n        return false;\r\n    }\r\n}<\/code><\/pre>\n\n\n\n
Lab 2: Scrabble<\/a>:<\/p>\n\n\n\n
#include <cs50.h>\r\n#include <ctype.h>\r\n#include <stdio.h>\r\n#include <string.h>\r\n\r\n\/\/ Points assigned to each letter of the alphabet\r\nint POINTS[] = {1, 3, 3, 2, 1, 4, 2, 4, 1, 8, 5, 1, 3, 1, 1, 3, 10, 1, 1, 1, 1, 4, 4, 8, 4, 10};\r\n\r\nint compute_score(string word);\r\n\r\nint main(void)\r\n{\r\n    \/\/ Get input words from both players\r\n    string word1 = get_string(\"Player 1: \");\r\n    string word2 = get_string(\"Player 2: \");\r\n\r\n    \/\/ Score both words\r\n    int score1 = compute_score(word1);\r\n    int score2 = compute_score(word2);\r\n\r\n    \/\/ TODO: Print the winner\r\n    if (score1 > score2)\r\n    {\r\n        printf(\"Player 1 wins!\");\r\n    }\r\n    else if (score1 < score2)\r\n    {\r\n        printf(\"Player 2 wins!\");\r\n    }\r\n    else\r\n    {\r\n        printf(\"Tie!\");\r\n    }\r\n}\r\n\r\nint compute_score(string word)\r\n{\r\n    \/\/ TODO: Compute and return score for string\r\n    int score = 0;\r\n    for (int i = 0; i < strlen(word); i++)\r\n    {\r\n        if (islower(word[i]))\r\n        {\r\n            score += POINTS[word[i] - 97];\r\n        }\r\n        else if (isupper(word[i]))\r\n        {\r\n            score += POINTS[word[i] - 65];\r\n        }\r\n    }\r\n    return score;\r\n}<\/code><\/pre>\n\n\n\n
Problem Set 2<\/a><\/p>\n\n\n\n
Readability<\/a>:<\/p>\n\n\n\n
#include <cs50.h>\r\n#include <ctype.h>\r\n#include <math.h>\r\n#include <stdio.h>\r\n#include <string.h>\r\n\r\nint count_letters(string text);\r\nint count_words(string text);\r\nint count_sentences(string text);\r\n\r\nint main(void)\r\n{\r\n    string text = get_string(\"Text: \");\r\n    int letters = count_letters(text);\r\n    int words = count_words(text);\r\n    int sentences = count_sentences(text);\r\n    float L = (float) letters \/ words * 100;\r\n    float S = (float) sentences \/ words * 100;\r\n    int index = round(0.0588 * L - 0.296 * S - 15.8);\r\n    if (index < 1)\r\n    {\r\n        printf(\"Before Grade 1\\n\");\r\n    }\r\n    else if (index >= 1 && index < 16)\r\n    {\r\n        printf(\"Grade %i\\n\", index);\r\n    }\r\n    else if (index >= 16)\r\n    {\r\n        printf(\"Grade 16+\\n\");\r\n    }\r\n}\r\n\r\nint count_letters(string text)\r\n{\r\n    int all = strlen(text);\r\n    int letters = 0;\r\n    for (int i = 0; i < all; i++)\r\n    {\r\n        if (isalpha(text[i]))\r\n        {\r\n            letters += 1;\r\n        }\r\n    }\r\n    return letters;\r\n}\r\n\r\nint count_words(string text)\r\n{\r\n    int all = strlen(text), words = 1;\r\n    for (int i = 0; i < all; i++)\r\n    {\r\n        if (isspace(text[i]))\r\n        {\r\n            words += 1;\r\n        }\r\n    }\r\n    return words;\r\n}\r\n\r\nint count_sentences(string text)\r\n{\r\n    int all = strlen(text), sentences = 0;\r\n    for (int i = 0; i < all; i++)\r\n    {\r\n        if (text[i] == '.' || text[i] == '!' || text[i] == '?')\r\n        {\r\n            sentences += 1;\r\n        }\r\n    }\r\n    return sentences;\r\n}<\/code><\/pre>\n\n\n\n
Wordle50<\/a>, if feeling more comfortable:<\/p>\n\n\n\n
#include <cs50.h>\r\n#include <ctype.h>\r\n#include <stdio.h>\r\n#include <stdlib.h>\r\n#include <string.h>\r\n#include <time.h>\r\n\r\n\/\/ each of our text files contains 1000 words\r\n#define LISTSIZE 1000\r\n\r\n\/\/ values for colors and score (EXACT == right letter, right place; CLOSE == right letter, wrong place; WRONG == wrong letter)\r\n#define EXACT 2\r\n#define CLOSE 1\r\n#define WRONG 0\r\n\r\n\/\/ ANSI color codes for boxed in letters\r\n#define GREEN \"\\e[38;2;255;255;255;1m\\e[48;2;106;170;100;1m\"\r\n#define YELLOW \"\\e[38;2;255;255;255;1m\\e[48;2;201;180;88;1m\"\r\n#define RED \"\\e[38;2;255;255;255;1m\\e[48;2;220;20;60;1m\"\r\n#define RESET \"\\e[0;39m\"\r\n\r\n\/\/ user-defined function prototypes\r\nstring get_guess(int wordsize);\r\nint check_word(string guess, int wordsize, int status[], string choice);\r\nvoid print_word(string guess, int wordsize, int status[]);\r\n\r\nint main(int argc, string argv[])\r\n{\r\n    \/\/ ensure proper usage\r\n    \/\/ TODO #1\r\n    int wordsize = 0;\r\n\r\n    if (argc != 2)\r\n    {\r\n        printf(\"Usage: .\/wordle wordsize\\n\");\r\n        return 1;\r\n    }\r\n\r\n    \/\/ ensure argv[1] is either 5, 6, 7, or 8 and store that value in wordsize instead\r\n    \/\/ TODO #2\r\n    else if (argv[1][0] == '5' || argv[1][0] == '6' || argv[1][0] == '7' || argv[1][0] == '8')\r\n    {\r\n        wordsize = (int) argv[1][0] - '0';\r\n    }\r\n    else\r\n    {\r\n        printf(\"Error: wordsize must be either 5, 6, 7, or 8\\n\");\r\n        return 1;\r\n    }\r\n\r\n    \/\/ open correct file, each file has exactly LISTSIZE words\r\n    char wl_filename[6];\r\n    sprintf(wl_filename, \"%i.txt\", wordsize);\r\n    FILE *wordlist = fopen(wl_filename, \"r\");\r\n    if (wordlist == NULL)\r\n    {\r\n        printf(\"Error opening file %s.\\n\", wl_filename);\r\n        return 1;\r\n    }\r\n\r\n    \/\/ load word file into an array of size LISTSIZE\r\n    char options[LISTSIZE][wordsize + 1];\r\n\r\n    for (int i = 0; i < LISTSIZE; i++)\r\n    {\r\n        fscanf(wordlist, \"%s\", options[i]);\r\n    }\r\n\r\n    \/\/ pseudorandomly select a word for this game\r\n    srand(time(NULL));\r\n    string choice = options[rand() % LISTSIZE];\r\n\r\n    \/\/ allow one more guess than the length of the word\r\n    int guesses = wordsize + 1;\r\n    bool won = false;\r\n\r\n    \/\/ print greeting, using ANSI color codes to demonstrate\r\n    printf(GREEN \"This is WORDLE50\" RESET \"\\n\");\r\n    printf(\"You have %i tries to guess the %i-letter word I'm thinking of\\n\", guesses, wordsize);\r\n\r\n    \/\/ main game loop, one iteration for each guess\r\n    for (int i = 0; i < guesses; i++)\r\n    {\r\n        \/\/ obtain user's guess\r\n        string guess = get_guess(wordsize);\r\n\r\n        \/\/ array to hold guess status, initially set to zero\r\n        int status[wordsize];\r\n\r\n        \/\/ set all elements of status array initially to 0, aka WRONG\r\n        \/\/ TODO #4\r\n        for (int j = 0; j < wordsize; j++)\r\n        {\r\n            status[j] = WRONG;\r\n        }\r\n\r\n        \/\/ Calculate score for the guess\r\n        int score = check_word(guess, wordsize, status, choice);\r\n\r\n        printf(\"Guess %i: \", i + 1);\r\n\r\n        \/\/ Print the guess\r\n        print_word(guess, wordsize, status);\r\n\r\n        \/\/ if they guessed it exactly right, set terminate loop\r\n        if (score == EXACT * wordsize)\r\n        {\r\n            won = true;\r\n            break;\r\n        }\r\n    }\r\n\r\n    \/\/ Print the game's result\r\n    \/\/ TODO #7\r\n    if (won)\r\n    {\r\n        printf(\"You won!\\n\");\r\n    }\r\n    else\r\n    {\r\n        printf(\"%s\\n\", choice);\r\n    }\r\n\r\n    \/\/ that's all folks!\r\n    return 0;\r\n}\r\n\r\nstring get_guess(int wordsize)\r\n{\r\n    string guess = \"\";\r\n    int number = 0;\r\n\r\n    \/\/ ensure users actually provide a guess that is the correct length\r\n    \/\/ TODO #3\r\n    do\r\n    {\r\n        guess = get_string(\"Input a %i-letter word: \", wordsize);\r\n    }\r\n    while (strlen(guess) != wordsize);\r\n    for (int i = 0; i < strlen(guess); i++)\r\n    {\r\n        if (isalnum(guess[i]) == 0)\r\n        {\r\n            get_guess(wordsize);\r\n            break;\r\n        }\r\n        else if (isdigit(guess[i]))\r\n        {\r\n            get_guess(wordsize);\r\n            break;\r\n        }\r\n        else if (isupper(guess[i]))\r\n        {\r\n            guess[i] = tolower(guess[i]);\r\n        }\r\n    }\r\n    return guess;\r\n}\r\n\r\nint check_word(string guess, int wordsize, int status[], string choice)\r\n{\r\n    int score = 0;\r\n\r\n    \/\/ compare guess to choice and score points as appropriate, storing points in status\r\n    \/\/ TODO #5\r\n\r\n    \/\/ HINTS\r\n    \/\/ iterate over each letter of the guess\r\n    \/\/ iterate over each letter of the choice\r\n    \/\/ compare the current guess letter to the current choice letter\r\n    \/\/ if they're the same position in the word, score EXACT points (green) and break so you don't compare that letter further\r\n    \/\/ if it's in the word, but not the right spot, score CLOSE point (yellow)\r\n    \/\/ keep track of the total score by adding each individual letter's score from above\r\n    for (int i = 0; i < wordsize; i++)\r\n    {\r\n        char gu = guess[i];\r\n        if (guess[i] == choice[i])\r\n        {\r\n            status[i] = EXACT;\r\n        }\r\n        else\r\n        {\r\n            for (int j = 0; j < wordsize; j++)\r\n            {\r\n                if (status[j] != EXACT)\r\n                {\r\n                    if (gu == choice[j])\r\n                    {\r\n                        status[i] = CLOSE;\r\n                    }\r\n                }\r\n            }\r\n        }\r\n    }\r\n    for (int m = 0; m < wordsize; m++)\r\n    {\r\n        score += status[m];\r\n    }\r\n    return score;\r\n}\r\n\r\nvoid print_word(string guess, int wordsize, int status[])\r\n{\r\n    \/\/ print word character-for-character with correct color coding, then reset terminal font to normal\r\n    \/\/ TODO #6\r\n    for (int i = 0; i < wordsize; i++)\r\n    {\r\n        if (status[i] == EXACT)\r\n        {\r\n            printf(GREEN \"%c\" RESET, guess[i]);\r\n        }\r\n        else if (status[i] == CLOSE)\r\n        {\r\n            printf(YELLOW \"%c\" RESET, guess[i]);\r\n        }\r\n        else\r\n        {\r\n            printf(RED \"%c\" RESET, guess[i]);\r\n        }\r\n    }\r\n\r\n    printf(\"\\n\");\r\n    return;\r\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
Week 2 Practice Problems Hours: N0 V0w3ls: Password: La […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[13],"tags":[14,15],"class_list":["post-169","post","type-post","status-publish","format-standard","hentry","category-cs50","tag-cs50","tag-homework"],"_links":{"self":[{"href":"https:\/\/tobykskgd.life\/index.php\/wp-json\/wp\/v2\/posts\/169","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/tobykskgd.life\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/tobykskgd.life\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/tobykskgd.life\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/tobykskgd.life\/index.php\/wp-json\/wp\/v2\/comments?post=169"}],"version-history":[{"count":1,"href":"https:\/\/tobykskgd.life\/index.php\/wp-json\/wp\/v2\/posts\/169\/revisions"}],"predecessor-version":[{"id":172,"href":"https:\/\/tobykskgd.life\/index.php\/wp-json\/wp\/v2\/posts\/169\/revisions\/172"}],"wp:attachment":[{"href":"https:\/\/tobykskgd.life\/index.php\/wp-json\/wp\/v2\/media?parent=169"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/tobykskgd.life\/index.php\/wp-json\/wp\/v2\/categories?post=169"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/tobykskgd.life\/index.php\/wp-json\/wp\/v2\/tags?post=169"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}