— Dark mode

Datatähti 2020 alku

Lukuvälit

  • Start: 2019-09-30 00:00:00
  • End: 2019-10-14 00:00:00
Submission details
Task:Lukuvälit
Sender:ArturT
Submission time:2019-10-04 02:31:52 +0300
Language:C++ (C++11)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.01 s1, 2, 3details
#20.01 s1, 2, 3details
#30.01 s1, 2, 3details
#40.01 s1, 2, 3details
#50.01 s1, 2, 3details
#60.01 s1, 2, 3details
#70.01 s1, 2, 3details
#80.01 s1, 2, 3details
#90.01 s1, 2, 3details
#100.01 s1, 2, 3details
#110.01 s1, 2, 3details
#120.01 s1, 2, 3details
#130.22 s2, 3details
#140.28 s2, 3details
#150.22 s2, 3details
#160.22 s2, 3details
#170.28 s2, 3details
#180.23 s2, 3details
#190.01 s2, 3details
#200.01 s2, 3details
#210.14 s3details
#220.15 s3details
#230.14 s3details
#240.14 s3details
#250.14 s3details
#260.14 s3details
#270.01 s3details
#280.01 s3details

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:38:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int b = 0; b < inputStr.size()-i+1; b++) {
                     ~~^~~~~~~~~~~~~~~~~~~~~
input/code.cpp:28:6: warning: unused variable 'result' [-Wunused-variable]
  int result = 0;
      ^~~~~~

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++) {
		
		if (!roundUp) {
			char curChar = inputStr[i];
			int cur = (int)curChar - 48;
			if (cur !=1 && cur > 0) {  // 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, zeroes - i);
		}
		else {
			char curChar = inputStr[inputStr.size()-i-1];
			int 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;
			}
		}
	}
	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;
		cin >> 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);
		if (a<0) {
			a = 1;
		}
		result = b-a;
		
		cout << endl << result;
	}
}

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
4
0 10
1 5
3 4
11 11
view save

correct output
3
1
0
1
view save

user output

1
0
0
2
view save

Test 2

Group: 1, 2, 3

Verdict:

input
1
0 0
view save

correct output
1
view save

user output

-1
view save

Test 3

Group: 1, 2, 3

Verdict:

input
1
1000 1000
view save

correct output
1
view save

user output

7
view save

Test 4

Group: 1, 2, 3

Verdict:

input
16
0 0
0 1
0 2
1 1
...
view save

correct output
1
2
2
1
1
...
view save

user output

-1
0
0
0
...
view save

Test 5

Group: 1, 2, 3

Verdict:

input
9
0 0
0 1
0 10
0 11
...
view save

correct output
1
2
3
4
5
...
view save

user output

-1
0
1
2
...
view save

Test 6

Group: 1, 2, 3

Verdict:

input
1000
0 1000
0 1000
0 1000
0 1000
...
view save

correct output
9
9
9
9
9
...
view save

user output

7
7
7
7
...
Truncated

Test 7

Group: 1, 2, 3

Verdict:

input
1000
100 111
0 101
1 10
10 110
...
view save

correct output
4
6
2
5
8
...
view save

user output

6
4
1
5
...
Truncated

Test 8

Group: 1, 2, 3

Verdict:

input
1000
480 564
753 988
479 909
32 973
...
view save

correct output
0
0
0
4
0
...
view save

user output

0
0
0
4
...
Truncated

Test 9

Group: 1, 2, 3

Verdict:

input
1000
98 111
8 111
98 111
111 113
...
view save

correct output
4
6
4
1
7
...
view save

user output

4
6
4
6
...
Truncated

Test 10

Group: 1, 2, 3

Verdict:

input
1000
0 0
1 1
2 2
3 3
...
view save

correct output
1
1
0
0
0
...
view save

user output

-1
0
0
0
...
Truncated

Test 11

Group: 1, 2, 3

Verdict:

input
1000
0 1000
0 999
1 1000
0 998
...
view save

correct output
9
8
8
8
7
...
view save

user output

7
6
7
6
...
Truncated

Test 12

Group: 1, 2, 3

Verdict:

input
1
0 1000
view save

correct output
9
view save

user output

7
view save

Test 13

Group: 2, 3

Verdict:

input
100000
0 100000
0 100000
0 100000
0 100000
...
view save

correct output
33
33
33
33
33
...
view save

user output

31
31
31
31
...
Truncated

Test 14

Group: 2, 3

Verdict:

input
100000
86042 98295
30077 80920
45856 67174
3890 60412
...
view save

correct output
0
0
0
16
0
...
view save

user output

0
0
0
16
...
Truncated

Test 15

Group: 2, 3

Verdict:

input
100000
11 10000
1111 11000
1011 1100
1110 1111
...
view save

correct output
14
10
2
2
8
...
view save

user output

15
23
11
14
...
Truncated

Test 16

Group: 2, 3

Verdict:

input
100000
9 9999
1109 1110
112 1012
11098 11101
...
view save

correct output
14
1
4
2
6
...
view save

user output

14
1
4
2
...
Truncated

Test 17

Group: 2, 3

Verdict:

input
100000
0 0
1 1
2 2
3 3
...
view save

correct output
1
1
0
0
0
...
view save

user output

-1
0
0
0
...
Truncated

Test 18

Group: 2, 3

Verdict:

input
100000
0 100000
0 99999
1 100000
0 99998
...
view save

correct output
33
32
32
32
31
...
view save

user output

31
30
31
30
...
Truncated

Test 19

Group: 2, 3

Verdict:

input
3
99999 99999
99999 100000
100000 100000
view save

correct output
0
1
1
view save

user output

0
1
31
view save

Test 20

Group: 2, 3

Verdict:

input
1
0 100000
view save

correct output
33
view save

user output

31
view save

Test 21

Group: 3

Verdict:

input
100000
0 1000000000000000000
0 1000000000000000000
0 1000000000000000000
0 1000000000000000000
...
view save

correct output
262145
262145
262145
262145
262145
...
view save

user output

1022
-1
-1
-1
...
Truncated

Test 22

Group: 3

Verdict:

input
100000
179926689319432205 25677963778...
view save

correct output
0
0
0
0
0
...
view save

user output

-1
-1
-1
-1
...
Truncated

Test 23

Group: 3

Verdict:

input
100000
100110100011010101 11100011010...
view save

correct output
74822
54944
140968
252594
23521
...
view save

user output

-1
-1
-1
-1
...
Truncated

Test 24

Group: 3

Verdict:

input
100000
100110100011010102 11100011010...
view save

correct output
74822
252594
94086
10836
11352
...
view save

user output

-1
-1
-1
-1
...
Truncated

Test 25

Group: 3

Verdict:

input
100000
256779637786129463 25677963778...
view save

correct output
0
0
0
0
0
...
view save

user output

-1
-1
-1
-1
...
Truncated

Test 26

Group: 3

Verdict:

input
100000
0 1000000000000000000
0 999999999999999999
1 1000000000000000000
0 999999999999999998
...
view save

correct output
262145
262144
262144
262144
262143
...
view save

user output

1022
-1
-1
-1
...
Truncated

Test 27

Group: 3

Verdict:

input
3
999999999999999999 99999999999...
view save

correct output
0
1
1
view save

user output

-1
-1
-1
view save

Test 28

Group: 3

Verdict:

input
1
0 1000000000000000000
view save

correct output
262145
view save

user output

1022
view save

Tasks

A Ruudukko-B Merkkijonot-C Lukuvälit-D Mastot-E Ketjupeli-

Submissions (ArturT)

2019-10-05 14:56:50 362019-10-05 14:55:40 2019-10-05 14:54:56 2019-10-05 14:53:22 362019-10-05 14:20:31 362019-10-05 14:13:18 362019-10-05 13:50:40 362019-10-04 21:56:23 02019-10-04 20:04:45 02019-10-04 19:04:04 02019-10-04 04:07:23 02019-10-04 03:40:52 02019-10-04 02:31:52 02019-10-04 02:28:56