杭电acm2089

[复制链接]
查看11 | 回复1 | 2012-3-11 19:05:21 | 显示全部楼层 |阅读模式
肯定超时啊 1000000大的数字不可能这么一个个的判断,这样每次这么多10000次要多少计算啊一般的做法是判断这个区间总个数减去含4的个数减去含62的个数再加上同时含4和62的个数可以先计算0-每个数间的个数jilishu[],然后用jilishu[n]-jilushu[m-1]就得到结果了。代码为:#include#include#includechar ch[20];bool jilishu[1000010];void set(){
int i;
for(i=1;i<=1000010;i++)
{
itoa(i,ch,...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行