2017ACM-TC联合第一次招新赛题解

最新推荐文章于 2024-07-21 15:45:25 发布

墨碎江南

最新推荐文章于 2024-07-21 15:45:25 发布

阅读量568

点赞数

本文链接：https://blog.csdn.net/dsaghjkye/article/details/78385355

版权

这篇博客包含了四道ACM-TC联合招新比赛的题目解法，包括素数打表、01串处理、奇数相加问题和日期间隔计算。解题涉及算法和基本数学知识，适合编程爱好者学习。

摘要由CSDN通过智能技术生成

http://acm.nyist.me/OJ/contest.php?cid=1033

绝望的riba2534
素数打表
#include<bits/stdc++.h>
using namespace std;
int a[11000];//素数表
int b[11000];
int main()
{
memset(a,0,sizeof(a));
a[0]=a[1]=1;//0和1都不是素数
for(int i=2;i<=10000;i++)
{
if(a[i]==0)
{
for(int j=i*i;j<=10000;j+=i)
{
a[j]=1;
}
}
}
int n;
while(~scanf("%d",&n))
{
int k=0,o;
for(int i=0;i<n;i++)
{
scanf("%d",&o);
if(a[o])
{
b[k]=o;
k++;
}
}
sort(b,b+k);
for(int i=0;i<k;i++)
{
if(i==0)
printf("%d",b[i]);
else
printf(" %d",b[i]);
}
printf("\n");
}
}

CTX学长的01串
#include<bits/stdc++.h>
using namespace std;
const long long mod=1000000007;
char s[110000];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%s",s);
int k=strlen(s);
long long a=0,b=0,c=0,d=1;
long long sum=0;
for(int i=0;i<k;i++)
{
if(s[i]=='0')
{
a+=b;
c+=d;
d+=b;
b=0;
}
else if(s[i]=='1')
{
a+=c;
b+=d;
d+=c;
c=0;
}
a%=mod;
b%=mod;
c%=mod;
d%=mod;
}
sum=(a+b+c+d-1)%mod;
printf("%lld\n",sum);
}
}

你说什么？我不会a+b?

可以用大数a+b 也可以用 unsigned long long
#include<bits/stdc++.h>
using na