试炼场
传送门
图片来自 https://www.luogu.org/blog/user17840/solution-p1035
欧拉常数百度百科
传送门
解法:线段树、树状数组,模拟一下也可以。‘
传送门
解法:模拟、树状数组求逆序对
传送门
题意:给n个数的一个集合,问其中有多少个数,恰好等于集合中另外两个(不同的)数之和?
解法:
#include
using namespace std;
int a[101],vis[20005],c[20005];
int main()
{
int n,ans=0;
cin>>n;
memset(vis,0,sizeof(vis));
memset(c,0,sizeof(c));
for(int i=0;i>a[i];
vis[a[i]]=1;//标记某个数是否出现过
}
for(int j=0;j0 && vis[i]) ans++;//和 在该集合中
cout<
string查找函数,都有唯一的返回类型,那就是size_type,即一个无符号整数(按打印出来的算)。若查找成功,返回按查找规则找到的第一个字符或子串的位置;若查找失败,返回npos,即-1(打印出来为4294967295)。
大小写转换:
toupper和tolower在C++中定义< cctype >头文件中
getline函数 是读取整行,就算是单独的一个回车,也会读取进去
#include
#include
using namespace std;
int main()
{
string a,b;
getline(cin,a);//读入字符串
getline(cin,b);
for (int i=0;i
传送门
思路:这个数n算一个,<=n/2的所有数 的情况,都会为(第三声)n贡献
智障的一直想怎么从n开始找,后来转念一想,从1开始到n都给他记录下来,不就可以了
#include
using namespace std;
int a[1001];
int main()
{
int n;cin>>n;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=i/2;j++)
{
a[i]+=a[j];
}
a[i]++;
}
cout<
传送门
给n个整数以及1个整数k(k
停止条件:考虑到n+1位了,或者已经选择了k个数了。这时候再判断,这个sum是否为素数。
#include
#include
#include
using namespace std;
int a[10001];
int n,k,ans;
bool prime(int x)
{
for(int i=2;i<=sqrt(x);i++)
if(x%i==0)
return false;
return true;
}
void dfs(int step,int sum,int cnt)//考虑的数的下标,选择了的数之和,选择了的个数
{
if(step==n+1||cnt==k)//考虑到第n+1个数 or 已选k个数
{
if(prime(sum) && cnt==k)
ans++;
return;
}
dfs(step+1,sum+a[step],cnt+1);//选下一个数
dfs(step+1,sum,cnt);//不选
}
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++)
cin>>a[i];
dfs(1,0,0);
cout<
传送门
偶数位数的回文数(除11)必定不是质数,所以只要运行到10000000
偶数也一定不是质数,所以我们只判断奇数就行
#include
using namespace std;
bool isprime[100000001];
void prime(int b)
{
isprime[1]=false;
for (int i=2;i<=sqrt(b);i++)
{
if (isprime[i]) {
for (int j=2;j<=b/i;j++)
isprime[i*j]=false;
}
}
}
bool ishw(int num)
{
int temp=num,ans=0;
while (temp!=0)
{
ans=ans*10+temp%10;//把这个数倒过来
temp/=10;
}
if (ans==num)return true;
else return false;
}
int main() {
int a,b;
cin>>a>>b;
if (b>10000000)b=10000000;
memset(isprime,true,sizeof(isprime));
prime(b);
if (a%2==0) a++;
for (int i=a;i<=b;i+=2) {
if (isprime[i] && ishw(i))
cout<
易知,当出现>20的数的时候,我们就按21计算就行。
多次调用,我们记下来就行,我用wow[][][]数组保存结果
测试一下,发现int还真不够,要开ll
#include
using namespace std;
typedef long long ll;
ll wow[22][22][22]={0};
ll f(ll a,ll b,ll c)
{
if(a<=0||b<=0||c<=0) return 1;
else if(wow[a][b][c]>0) return wow[a][b][c];
else if(a>20||b>20||c>20) wow[a][b][c]=f(20,20,20);
else if(a20) a=21;
if(b>20) b=21;
if(c>20) c=21;
printf("%lld\n",f(a,b,c));
}
return 0;
}
传送门
求一元一次方程的解,WA了好几次。
原因有:
#include
using namespace std;
int main()
{
char c,cc;
int num=0,left=1,zheng=1,a=0,b=0;//a number ,b bianliang
while(~scanf("%c",&c))
{
if(c>='0'&&c<='9')
{
num*=10;
num+=(c-'0');
}
else
{
if(c>='a'&&c<='z')
{
cc=c;
if(num==0) num=zheng*left;
else num*=zheng*left;
b+=num;
}
else
{
a+=num*zheng*(-left);
}
num=0;
}
if(c=='-')zheng=-1;
else if(c=='+')zheng=1;
else if(c=='=')left=-1,zheng=1;
}
double ans=1.0*a/b;
if(fabs(ans)<0.000001)ans=0.0;
printf("%c=%.3f",cc,ans);
}
传送门
考虑上符号了,但是参见一下回文串那题,再考虑一下数据范围,发现直接转就行了。