Question

In: Computer Science

Requirements: Code in C++. With given information, write the solution to this problem so that it...

Requirements: Code in C++. With given information, write the solution to this problem so that it is understandable to someone with basic knowledge of C++ (ex: only keep basic libraries, keep coding shortcuts to a minimum). Also leave comments in the code (plz), the logic behind solving this problem if possible, and explanation of what the keys to solving this problem is and how to run test cases to ensure correctness of code.

Problem:

For this problem you will compute various running sums of values for positive integers.

Input

The first line of input contains a single integer P, (1 <=P <=10000), which is the number of data sets that follow. Each data set should be processed identically and independently. Each data set consists of a single line of input. It contains the data set number, K, followed by an integer N, (1 <= N <= 10000).

Output

For each data set there is one line of output. The single output line consists of the data set number, K, followed by a single space followed by three space separated integers S1, S2 and S3 such that: S1 = The sum of the first N positive integers. S2 = The sum of the first N odd integers. S3 = The sum of the first N even integers.

Sample Input

3

1 1

2 10

3 1001

Sample Output

1 1 1 2

2 55 100 110

3 501501 1002001 1003002  

A Solution that needs to be rewritten so it can be understood more easily

/*
 * Sum Kind Of Problem
 * Compute running sums of odds, evens and all integers
 * Does it 2 ways... using formulas and loops.
 * Define EASY_WAY for formulas
 * Define HARD_WAY for loops
 * Define both of them to show both results
 */
#include <stdio.h>
#include <stdlib.h>

#define EASY_WAY
#undef LONG_WAY

int main()
{
        int n, i, v, k;
#ifdef LONG_WAY
        int oddsum, evensum, sum, j;
#endif

        scanf("%d", &n);
        for(i = 1; i <= n; i++){
                scanf("%d %d", &(k), &(v));
#ifdef EASY_WAY
                printf("%d %d %d %d\n", i, v*(v+1)/2, v*v, v*(v+1));
#endif
#ifdef LONG_WAY
                oddsum = evensum = sum = 0;
                for(j = 1; j <= v; j++){
                        evensum += j*2;
                        oddsum += j*2 - 1;
                        sum += j;
                }
                printf("%d %d %d %d\n", i, sum, oddsum, evensum);
#endif
        }
        return(0);
}

Solutions

Expert Solution

//IF YOU ARE HAPPY WITH THE ANSWER KINDLY LEAVE A LIKE, ELSE COMMENT TO CLEAR DOUBTS

CODE:

#include <iostream>
#include <stdlib.h>
using namespace std;
#define EASY_WAY
#define LONG_WAY

int main()
{
int n, i, v; //n is used for number of datasets, i for loops, v for assigning data value
int oddsum, evensum, sum, j; //oddsum stores the odd_sum, evensum stores the even_sum, sum for total sum
//j for loops
cin>>n; //entering the number of datasets
int array[n][2]; //creating a 2D array to store the dataset
for(i = 0; i < n; i++) //loop to get the input
cin>>array[i][0]>>array[i][1];
#ifdef EASY_WAY //EASY WAY DEFINED
cout<<"\n\nSHOWING EASY_WAY ->";
for(i = 0; i< n; i++){ //loop to get the values from array of datasets
v = array[i][1];//assigning array[i][1] to v so that it is easy to use the value
cout<<"\n"<<i+1<<"\t"<<v*(v+1)/2<<"\t"<< v*v<<"\t"<< v*(v+1); //used functions
}
#endif
#ifdef LONG_WAY //LONG WAY DEFINED
cout<<"\n\nSHOWING LONG_WAY ->";
for(i = 0; i < n; i++){ //loop to get the values from array of datasets
oddsum = evensum = sum = 0; //initializing all values to 0 for calculating
v = array[i][1]; //assigning array[i][1] to v so that it is easy to use the value
for(j = 1; j <= v; j++){ //second loop to calculate the sum
evensum += j*2;
oddsum += j*2 - 1;
sum += j;
}
cout<<"\n"<<i+1<<"\t"<<sum<<"\t"<<oddsum<<"\t"<<evensum;
}
#endif
return(0);
}

CODE PREVIEW:


Related Solutions

Write the Java source code necessary to build a solution for the problem below: Create a...
Write the Java source code necessary to build a solution for the problem below: Create a MyLinkedList class. Create methods in the class to add an item to the head, tail, or middle of a linked list; remove an item from the head, tail, or middle of a linked list; check the size of the list; and search for an element in the list. Create a test class to use the newly created MyLinkedList class. Add the following names in...
Write the Java source code necessary to build a solution for the problem below: Create a...
Write the Java source code necessary to build a solution for the problem below: Create a MyLinkedList class. Create methods in the class to add an item to the head, tail, or middle of a linked list; remove an item from the head, tail, or middle of a linked list; check the size of the list; and search for an element in the list. Create a test class to use the newly created MyLinkedList class. Add the following names in...
Please write code for C language Problem: Write a couple of functions to process arrays. Note...
Please write code for C language Problem: Write a couple of functions to process arrays. Note that from the description of the function you have to identify what would be the return type and what would be part of the parameter. display(): The function takes an int array and it’s size and prints the data in the array. sumArray(): It takes an int array and size, and returns the sum of the elements of the array. findMax(): It takes an...
PLEASE DO IN C++ AND USE REPL TO WRITE CODE The following problem statement is based...
PLEASE DO IN C++ AND USE REPL TO WRITE CODE The following problem statement is based on a problem in the C++ text by Friedman & Koffman: The results of a survey of the households in your township are available for public scrutiny. Each record (struct-type entity) contains input data for one household, including a four-digit integer identification number the annual income for the household the number of household members. Assuming that no more than 25 households were surveyed, write...
To write a C++ program for following scenario and display requirements: Scenario-based Problem: AIG Insurance wants...
To write a C++ program for following scenario and display requirements: Scenario-based Problem: AIG Insurance wants to create an insurance management system for their clients. The insurance management system will compute the required payments from the clients. The commission of the agent shall also be computed which depends on the amount of insurance type. Insurance Type Amount of Insurance type Agent Commission Life 2500 12.5% of amount Health 1500 10.5% of amount Other inputs 0 0 Computation of monthly payments...
You cna hand write this if you want, Please code this in C Thank you PROBLEM...
You cna hand write this if you want, Please code this in C Thank you PROBLEM DESCRIPTION: Write a program to implement the following requirement: The program will read from standard input two things - a string str1 on the first line of stdin (this string may be an empty string) - a string str2 on the second line of stdin (this string may be an empty string) Note that stdin does not end with '\n'. The program will output...
Write a Matlab code that simulates three- body problem with any given masses, initial positions and...
Write a Matlab code that simulates three- body problem with any given masses, initial positions and velocities. Also give a set of data that generates an interesting orbit.
WRITE IN C++ Add to the Coord class Edit the provided code in C++ Write a...
WRITE IN C++ Add to the Coord class Edit the provided code in C++ Write a member function named      int distance2origin() that calculates the distance from the (x, y, z) point to the origin (0, 0, 0) the ‘prototype’ in the class definition will be      int distance2origin() outside the class definition             int Coord :: distance2origin() {                         // your code } _______________________________________________________________________________________________________ /************************************************** * * program name: Coord02 * Author: * date due: 10/19/20 * remarks:...
PLEASE write the code in C++. employee.h, employee.cpp, and hw09q1.cpp is given. Do not modify employee.h...
PLEASE write the code in C++. employee.h, employee.cpp, and hw09q1.cpp is given. Do not modify employee.h and answer the questions in cpp files. Array is used, not linked list. It would be nice if you could comment on the code so I can understand how you wrote it employee.h file #include <string> using namespace std; class Employee { private:    string name;    int ID, roomNumber;    string supervisorName; public:    Employee();       // constructor    void setName(string name_input);   ...
Given two sorted lists, L1 and L2, write an efficient C++ code to compute L1 ∩...
Given two sorted lists, L1 and L2, write an efficient C++ code to compute L1 ∩ L2 using only the basic STL list operations. What is the running time of your algorithm?
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT