Pascal посчитать количество семерок в диапазоне ускорение алгоритма

[denrubun]

ищи логические ошибки в функциях
потести на простых примерах, где результат известен
ну и вообще пиши сюда помогу

[denrubun]

вобщем сам заинтересовался набацал вот такой код на с++
работает помоему правильно, протести его там в своей системе

#include <iostream>
#include <cmath>
using namespace std;
int count7(int);

int main(){
	int m, n, result;
	cin >> m >> n;
	result = count7(n) - count7(m-1);
	cout << result << endl;
	system("PAUSE");
	return 0;
};

int count7(int x){
	int result=0, pow10;
	short i;
	bool checked = false;
	while(x>6){
		i = 0;
		pow10 = 1;
		while(x>=pow10){
			pow10 *= 10;
			++i;
		}
		pow10 /= 10;
		--i;
		if(x/pow10==8){
			result += pow10;
			checked = true;
		}
		else if(x/pow10==7){
			if(!checked)
				result += (x%pow10 + 1);
			else
				checked = false;
		}
		result += i*pow(10.0, i-1);
		x -= pow10;
	}
	return result;
};

[Izobara]

Встать работу с файлами (какими - смотри в моем коде). А то еще не совсем пойму, как это на с++ — только начал осваивать.

[Somebody]

denrubun, иногда на единицу отличается: от 1 до 1000 получилось 299 вместо 300.
Вот я тоже попробовал:
Если есть число (AxB), где A и B - последовательности цифр, а x - одна цифра, то в числах от 0 до (AxB) на месте x будет цифра n следующее количество раз:
x < n -> A * 10 ^ length(B)
x = n -> A * 10 ^ length(B) + (B + 1)
x > n -> (A + 1) * 10 ^ length(B)

#include <fstream>

unsigned CountDigit(unsigned number, unsigned digit = 7)
{
	unsigned result = 0;
	unsigned a = number / 10, x = number % 10, b = 0, pow10 = 1;
	while (a != 0 || x != 0)
	{
		if (x < digit)
			result += a * pow10;
		else if (x == digit)
			result += a * pow10 + (b + 1);
		else /*if (x > digit)*/
			result += (a + 1) * pow10;
		b += x * pow10;
		x = a % 10;
		a /= 10;
		pow10 *= 10;
	}
	return result;
}

int main()
{
	using namespace std;
	ifstream ifs("dig7.dat");
	unsigned m, n;
	ifs >> m >> n;
	ofstream ofs("dig7.sol", ios::out | ios::trunc);
	ofs << CountDigit(n) - CountDigit(m - 1);
}

[Izobara]

Somebody, правильно!

[denrubun]

Somebody, не согласен, у меня получается 300 может какоето различие в компиляторах?

[Somebody]

Сообщение от denrubun

Somebody, не согласен, у меня получается 300 может какоето различие в компиляторах?

Потестил сейчас:

for (int i = 0; i < 10; i++)
		cout << int(i * pow(10.0, i - 1)) << endl;

Результат

0
1
20
299
4000
49999
600000
7000000
79999999
899999999

С вещественными числами осторожнее надо, ведь даже (int)0.999999999 - это уже 0, а не 1. Для такого случая лучше свою функцию для степени десятки сделать или хотя бы прибавить, например, 0.5, чтобы точно округлилось, куда надо.

[denrubun]

без понятия как у вас такое вышло. у меня везде нули на концах, протестил только что