3555
这是我的代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
long long f[20][3];
long long cal(long long n)
{
long long num[20],len=1,i,j,k,sum,flag,before;
num[0]=0;
num[1]=0;
while(n)
{
num[len]=n%10;
len++;
n=n/10;
}
num[len]=0;sum=0;flag=0;
for(i=len-1;i>0;i--)
{
sum=sum+f[i-1][2]*num[i];
if(flag)
sum=sum+f[i-1][0]*num[i];
if(!flag&&num[i]>4)
sum=sum+f[i-1][1];
if(num[i+1]==4&&num[i]==9)
flag=1;
}
return sum;
}
int main()
{
long long n,m,i,j,k,t,sum;
memset(f,0,sizeof(f));
f[0][0]=1;
for(i=1;i<=20;i++)
{
f[i][0]=f[i-1][0]*10-f[i-1][1];
f[i][1]=f[i-1][0];
f[i][2]=f[i-1][2]*10+f[i-1][1];
//cout<<f[i][2]<<endl;
}
while(scanf("%lld",&t))
{
for(i=1;i<=t;i++)
{
//cout<<"skjhgs"<<endl;
scanf("%lld",&m);
sum=cal(m+1);
printf("%lld\n",sum);
}
}
return 0;
}
杭电3555题 为啥总是Output Limit Exceeded
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答
悬赏问题
- ¥100 关于使用MATLAB中copularnd函数的问题
- ¥20 在虚拟机的pycharm上
- ¥15 jupyterthemes 设置完毕后没有效果
- ¥15 matlab图像高斯低通滤波
- ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗
- ¥15 钢筋实图交点识别,机器视觉代码
- ¥15 如何在Linux系统中,但是在window系统上idea里面可以正常运行?(相关搜索:jar包)
- ¥50 400g qsfp 光模块iphy方案
- ¥15 两块ADC0804用proteus仿真时,出现异常
- ¥15 关于风控系统,如何去选择