好久没更了

 写天梯模拟L1都有题不能AC，是什么品种的蒟蒻

 L1-7 谷歌的招聘

题目详情 - L1-7 谷歌的招聘 (pintia.cn)

自己写半天都是Segmentation Fault，

学习一下几个函数叭//

1.substr（）函数

获取子串

#include<bits/stdc++.h>
using namespace std;
int main()
{	string s1="1a2b3c4d5e";string s2=s1.substr(2,5);//表示从s1的下标为2的位置开始取长度为5的字符串cout<<s2; //2b3c4return 0;
}

2.atoi( )函数

字符串转化为整数

#include<bits/stdc++.h>
using namespace std;
int main()
{	string s1="123456";long long a=atoi(s1.c_str());//c_str()返回的是一个临时指针 cout<<a;return 0;
}

组合一下就可以AC咯 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int l,k;
string s;
int isprime(int a)//判断素数
{if(a==1||a==0) return 0;for(int i=2;i<sqrt(a);i++){if(a%i==0) return 0;}return 1;
} 
int main()
{int i; cin>>l>>k;getchar();getline(cin,s);for(i=0;i<=l-k;i++){string str=s.substr(i,k);//截取长度为k的字符串ll temp=atoi(str.c_str());//转化为一个整数if(isprime(temp)) {cout<<str;return 0;}}cout<<"404";return 0;
} 

参考：

2020天梯模拟赛L1-7谷歌的招聘 - Jinx8823 - 博客园 (cnblogs.com)

L1-4 冠军魔术

题目详情 - L1-4 冠军魔术 (pintia.cn)

这题就一数学题，苦恼了很久不能AC的原因，逻辑和公式是没有问题的；

但把n*pow(2,c/2)直接输出就会WA一个点，但是用sum记录再输出就能过？？？

原因是pow函数的返回值是double

AC：

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;int n,c;
int main()
{scanf("%d %d",&n,&c);int sum=n*pow(2,c/2);if(c%2==0){cout<<"0 "<<sum;}else{cout<<"1 "<<sum;}return 0;
}

8分： 

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;long long n,c;
int main()
{scanf("%lld%lld",&n,&c);if(c%2==0){cout<<"0 "<<n*pow(2,c/2);}else{cout<<"1 "<<n*pow(2,c/2);}return 0;
}
//0 硬币，1 纸牌 

P2241 统计方形（数据加强版） 

本鼠鼠还是偏爱洛谷的，可以看题解（bushi

P2241 统计方形（数据加强版） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

就是熟悉一下公式，免得脑子突然糨糊

正方形个数

边长为1 个数n*m

边长为2 个数（n-1）*（m-1）

边长为3 个数（n-2）*（m-2）

所以 边长为min{n，m} 个数（m-min{n，m}+1）*（n-min{n，m}+1）

长方形加正方形个数

total=（1+2+3+…+n）*（1+2+3+…+m）

=（（1+n）*（1+m）*n*m)/4

长方形个数

上面两式相减即可得出

所以思路就是 先算出正方形个数 然后用公式得出长方形和正方形个数总和 最后得到长方形个数

 AC代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=15;
int n,m; 
int sum;
signed main()
{cin>>n>>m;int p=min(n,m);for(int i=1;i<=p;i++){sum+=(n-i+1)*(m-i+1);}cout<<sum<<" "<<m*n*(m+1)*(n+1)/4-sum;return 0;
}