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...
Write the Java source code necessary to build a solution for the problem below: The Fibonacci...
Write the Java source code necessary to build a solution for the problem below: The Fibonacci numbers form a sequence where each number is the sum of the previous two numbers. Starting from 0 and 1, the first eight Fibonacci numbers are built in the following list using the equation Fn = Fn-1 + Fn-2: 0, 0 0, 1 1, 1 1, 2 2, 3 3, 5 5, 8 8, 13 The sequence would be the numbers in red (0,...
In this program, you are modifying given code so that the class is object-oriented. 2. Write...
In this program, you are modifying given code so that the class is object-oriented. 2. Write a Java class called CityDistancesOO in a class file called CityDistancesOO.java.    3. Your class will still make use of two text files. a. The first text file contains the names of cities with the first line of the file specifying how many city names are contained within the file.    b. The second text file contains the distances between the cities in the...
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...
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.
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...
Please answer with code for C language Problem: Counting Numbers Write a program that keeps taking...
Please answer with code for C language Problem: Counting Numbers Write a program that keeps taking integers until the user enters -100. In the end, the program should display the count of positive, negative (excluding that -100) and zeros entered. Sample Input/Output 1: Input the number: 0 2 3 -9 -6 -4 -100 Number of positive numbers: 2 Number of Negative numbers: 3 Number of Zero: 1
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT