J
题意:给定了一些数据类型的大小,就像我们平时定义变量一样,我们需要计算出他给定的n个变量的占用内存kb数是多少
思路:暴力模拟可以,但是要注意代码的复用性,利用函数获取变量的size,然后分情况判断类型对号入座即可。
#include <bits/stdc++.h>
using namespace std;
#define int long long
inline int gsize(string s,int res)
{
int cnt=0ll;
for(int i=0;i<(int)s.length();i++)
{
if(s[i]=='[')
{
int j=i+1;
while(s[j]<='9'&&s[j]>='0')
{
cnt=cnt*10ll+s[j]-'0';
j++;
}
}
}
cnt=max(cnt,1ll);
return cnt*res;
}
signed main()
{
cin.tie(0);
cout.tie(0);
ios::sync_with_stdio(0);
int t;
cin>>t;
for(int i=1;i<=t;i++)
{
int n;
cin>>n;
int ans=0;
for(int i=1;i<=n;i++)
{
string s;
cin>>s;
if(s=="long")
{
cin>>s;
if(s=="long")
{
cin>>s;
ans+=gsize(s,8ll);
}
else if(s=="double")
{
cin>>s;
ans+=gsize(s,16ll);
}
}
else
{
if(s=="bool")
{
cin>>s;
ans+=gsize(s,1ll);
}
else if(s=="__int128")
{
cin>>s;
ans+=gsize(s,16ll);
}
else if(s=="float")
{
cin>>s;
ans+=gsize(s,4ll);
}
else if(s=="double")
{
cin>>s;
ans+=gsize(s,8ll);
}
else if(s=="int")
{
cin>>s;
ans+=gsize(s,4ll);
}
else if(s=="char")
{
cin>>s;
ans+=gsize(s,1ll);
}
}
}
int temp=ans/1024ll;
if(ans%1024ll)
temp++;
cout<<"Case #"<<i<<": "<<temp<<'\n';
}
return 0;
}
C(组合数学,打表)
题意:给定一个数n,代表排列n,给定一个数k,代表排列中前k个位置的数会被从小到大排序,给定一个数p作为模数
请你输出,长度为n的排列经过前k个数被从大到小排序之后满足最长上升子序列长度是n或者n-1的排列的个数,个数取模于p
思路:
我们将问题理顺一下思路。
1.如果我们的最长上升子序列长度为n,那么显然前k个位置的1到k可以随便排列也就是K!种组合
2.为了满足长度为n-1,我们可以分两种角度考虑, 一种是前k个元素就是1到k,然后后面n-k个元素进行排列
2.1.另一种是前面k个元素形成了k+1个插入位置,我们用后面的n-k个数里挑出一个插入,但是注意k+1插入第k+1个空是无效的,所以要去重掉一个k!的方案数。
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e5+5;
int t,n,k,q,fac[N];
int num[N];
signed main()
{
//cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
cin>>t;
for(int i=1;i<=t;i++)
{
cin>>n>>k>>q;
num[0]=num[1]=1;
for(int i=2,now=1;i<=55;i++,now+=2)
num[i]=(num[i-1]+now)%q;
fac[0]=1;
for(int i=1;i<=n;i++)
fac[i]=fac[i-1]*i%q;
if(k>=n-1)
{
cout<<"Case #"<<i<<": "<<fac[n]<<endl;
continue;
}
int ans=0;
/* if(k==1||k==2)
{
ans=((fac[k]*num[n-k])%q+((fac[k]*(n-k))%q*(n-k)%q)%q+num[n-2])%q;
// cout<<fac[k]*num[n-k]<<" "<<fac[k]*(n-k)*k<<endl;
}*/
/*else
{*/
ans=fac[k]*(num[n-k]+(k+1)*(n-k)-1)%q;
// cout<<fac[k]*num[n-k]<<" "<<fac[k]*(n-k)*k<<endl;
//}
cout<<"Case #"<<i<<": "<<ans<<endl;
}
return 0;
}