給你一個(gè)表達(dá)式及其起始值,要求算出該表達(dá)式的值,起始值范圍2^31-1,枚舉不太可能,分支的方法。
超時(shí)幾次因?yàn)閿?shù)據(jù)類型不一致,以后long long要就一起使用,不要和int混用。。
#include <iostream>
using namespace std;
long long solve(long long n)//這里n用int就超時(shí)了。。
{
if(n <= 0) return 0;
long long ans = 0;
while(n)
{
ans += (n / 10) * 45;
for(long long i = (n / 10) * 10 + 1; i <= n; i++)
ans += i % 10;
n /= 10;
}
return ans;
}
int main()
{
int p, q;
while(~scanf("%d %d", &p, &q))
{
if(p < 0 && q < 0) break;
cout << solve(q) - solve(p - 1) << endl;
}
return 0;
}