五月上

这大周基本没上几节课,所以题也没打几道,把高进度简单的题打了,难的……就算了吧。进制和位运算先把简单的打了,难的等老师讲了后再打。还可以刷刷递归递推。

这大周可能只刷了两道题。

第一题:输出10的n次方中有三的数。

#include<bits/stdc++.h>
using namespace std;
int a[1100]={},b[1100]={};
int main()
{
int n,k=0;
cin>>n;
a[n+1]=1;
b[1]=1;
for(int i=1;i<=n;i++)
for(int j=1;j<=1100;j++)
{
b[j]=b[j]*9+k;
k=b[j]/10;
b[j]%=10;
}
for(int i=1;i<=n;i++)
{
a[i]=a[i]-b[i];
if(a[i]<0)
{
a[i+1]--;
a[i]+=10;
}
}
int j=1100;
for(;a[j]==0;j--);
for(int i=j;i>=1;i--)
cout<<a[i];
return 0;

}

第二题:是典型的模板,高精乘高精。

#include<bits/stdc++.h>
using namespace std;
int a[1100],b[1100],c[1100]={};
int main()
{
int l1,l2,l3;
string s1,s2;
cin>>s1>>s2;
l1=s1.size();
l2=s2.size();
for(int i=0;i<l1;i++)
a[i+1]=s1[l1-i-1]-'0';
for(int i=0;i<l2;i++)
b[i+1]=s2[l2-i-1]-'0';
for(int i=1;i<=l1;i++)
{
int x=0;
for(int j=1;j<=l2;j++)
{
c[i+j-1]=c[i+j-1]+a[i]*b[j]+x;
x=c[i+j-1]/10;
c[i+j-1]=c[i+j-1]%10;
}
c[i+l2]=x;
}
l3=l2+l1+1;
for(;c[l3]==0&&l3>1;l3--);
for(int i=l3;i>=1;i--)
cout<<c[i];
return 0;

}

时间少,但要多刷题,要加油了。

猜你喜欢

转载自blog.csdn.net/wangzhuojia/article/details/80202998