syhd142  
日历
<2011年2月>
303112345
6789101112
13141516171819
20212223242526
272812345
6789101112
统计
  • 随笔 - 23
  • 文章 - 122
  • 评论 - 31
  • 引用 - 0

导航

常用链接

留言簿(2)

随笔档案(23)

文章分类(270)

文章档案(122)

我的豆瓣

搜索

  •  

最新评论

阅读排行榜

评论排行榜

 
给你一个表达式及其起始值,要求算出该表达式的值,起始值范围2^31-1,枚举不太可能,分支的方法。
超时几次因为数据类型不一致,以后long long要就一起使用,不要和int混用。。
#include <iostream>
using namespace std;

long long solve(long long n)//这里n用int就超时了。。
{
    
if(n <= 0return 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 < 0break;
        cout 
<< solve(q) - solve(p - 1<< endl;
    }
    
return 0;
}
posted on 2010-07-15 12:17 Fucker 阅读(494) 评论(0)  编辑 收藏 引用 所属分类: ACM/ICPC简单

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


 
Copyright © Fucker Powered by: 博客园 模板提供:沪江博客