CSES - Datatähti 2020 alku - Results
Submission details
Task:Ruudukko
Sender:ArturT
Submission time:2019-10-04 20:04:22 +0300
Language:C++ (C++11)
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#1ACCEPTED0.01 sdetails
#20.01 sdetails
#30.01 sdetails
#40.01 sdetails
#50.01 sdetails
#60.01 sdetails

Compiler report

input/code.cpp: In function 'int calc(int, bool)':
input/code.cpp:32:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i <= inputStr.size() - 1; i++) {
                  ~~^~~~~~~~~~~~~~~~~~~~~~
input/code.cpp:39:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int b = 0; b < inputStr.size()-i+1; b++) {
                     ~~^~~~~~~~~~~~~~~~~~~~~
input/code.cpp:33:8: warning: variable 'roundedUp' set but not used [-Wunused-but-set-variable]
   bool roundedUp = false;
        ^~~~~~~~~
input/code.cpp:28:6: warning: unused variable 'result' [-Wunused-variable]
  int result = 0;
      ^~~~~~
input/code.cpp:30:15: warning: unused variable 'zeroes' [-Wunused-variable]
  unsigned int zeroes = inputStr.size() - 1;
               ^~~~~~

Code

#include<iostream>
#include<vector>
#include <string> 
#include <math.h> 
using namespace std;

int btd(int n)
{
	int num = n;
	int dec_value = 0;

	int base = 1;

	int temp = num;
	while (temp) {
		int last_digit = temp % 10;
		temp = temp / 10;

		dec_value += last_digit * base;

		base = base * 2;
	}

	return dec_value;
}
	
int calc(int input, bool roundUp) {
	int result = 0;
	string inputStr = to_string(input);
	unsigned int zeroes = inputStr.size() - 1;
	int rounded = 0;
	for (int i = 0; i <= inputStr.size() - 1; i++) {
		bool roundedUp = false;
		int cur = 0;
		if (!roundUp) {
			char curChar = inputStr[i];
			cur = (int)curChar - 48;
			if (cur > 1) {  // eg. 200 ->  111
				for (int b = 0; b < inputStr.size()-i+1; b++) {
					inputStr[inputStr.size()-b] = 1+48;
					cur = 1;
				}
			}
			rounded += cur * pow(10, inputStr.size() - 1 - i);
		}
		else {
			char curChar = inputStr[inputStr.size()-i-1];
			cur = (int)curChar - 48;
			if (cur > 1) {
				int temp = input;
				temp /= pow(10, i+1);
				temp *= pow(10, i+1);
				temp = temp + pow(10, i+1);
				rounded = temp;
				roundedUp = true;
			}
			else {
				rounded += cur * pow(10, i);
			}
		}
		
	}
	return rounded;
}



int main()
{
	int rows = 1;
	cin >> rows;
	vector< vector<int> >  inputs;
	

	for (int i = 0; i < rows; i++) {
		int input1=0;
		int input2=0;

		cin >> input1 >> input2;
		vector<int> input = { input1, input2 };
		inputs.push_back(input);
	}
	for (int i = 0; i < rows; i++) {
		int result = 0;
		
		int roundedA = calc(inputs[i][0], true);
		int roundedB = calc(inputs[i][1], false);
		int a = btd(roundedA);
	//	a = a-1;
		//a--;
		int b = btd(roundedB); 
		result = b - a + 1;
		if (roundedA == roundedB) {
			//result = b - a;
		//	result++;
		}
		else {
			//result = b - a + 1;
		}
		
		if (a>b) {
			result = 0;
		}
		cout << result << endl;
	}
}

Test details

Test 1

Verdict: ACCEPTED

input
1

correct output

user output
1

Test 2

Verdict:

input
2

correct output
1 2 
2 1 

user output
1
1

Test 3

Verdict:

input
5

correct output
1 2 3 4 5 
2 1 4 3 6 
3 4 1 2 7 
4 3 2 1 8 
5 6 7 8 1 

user output
1
1
1
1
1

Test 4

Verdict:

input
42

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1
1
1
1
1
...

Test 5

Verdict:

input
99

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1
1
1
1
1
...
Truncated

Test 6

Verdict:

input
100

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1
1
1
1
1
...
Truncated