预留推进仍然慢orz

这根排序有毛关系啊……

为何我的程序都这么慢....

求大神看一下，哪有问题：
请指正 我的思路 谢谢
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
int ans=0;
using namespace std;
bool check(int n)
{
ans=0;
while(n/10!=0)
{
if(n%10==3)
ans++;
n=n/10;
}
if(n==3)
ans++;
if(ans%2==0)
return true;
else
return false;
}
int main()
{
int k,sum0=1,sum1=0,tt=0;
scanf("%d",&k);
for(int i=1;i<=k;i++)
sum0=sum0*10;
sum1=sum0*10;
for(int i=sum0;i<sum1;i++)
{
if(check(i)==true)
tt++;
}
printf("%d",tt%12345);
return 0;
}

高端大气上档次的高精除= =

刚开始没用ansistring 5分
后来没int64 60分……

数据范围？

DFS就过了^......

这么多次。。。。。

好题！

这题下标标为1~n有天然优势orz

测试评论的更多功能

我惊奇的发现。。。搜索木有枚举快啊

枚举直接AC、、

滚动数组是神马、可以吃么、、

O2优化把不少人坑了阿 优化晚跑不对了……

惨痛的教训
bool Cmp(Segment a,Segment b){
if(a.r[1]==b.r[1])
return a.r[0]<a.r[0];
return a.r[1]<b.r[1];
}

三值的排序++

CAX大神求算法