新手村题解
试炼场
洛谷1035级数求和
传送门
图片来自 https://www.luogu.org/blog/user17840/solution-p1035
欧拉常数百度百科
洛谷1047校门外的树
传送门
解法：线段树、树状数组，模拟一下也可以。‘
洛谷1428 小鱼比可爱
传送门
解法：模拟、树状数组求逆序对
洛谷2141珠心算测验
传送门
题意：给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< 洛谷1308 统计单词数
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 洛谷1028 数的计算
传送门
思路：这个数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< 洛谷1036 选数
传送门
给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< 洛谷1217回文质数
传送门
偶数位数的回文数（除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< 洛谷1464 Function
易知，当出现>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(a 洛谷1022计算器的改良
传送门
求一元一次方程的解，WA了好几次。
原因有：
- double类型的0 除以负数 为-0
- 如果遇到等号了，那么不仅要标记 在等号右边，还要标记 默认为正数，不然读取标记的时候，标记 还是停留在等号左边的最后一个正负号上
- 变量的系数为1 时，我们是读不到的，所有要加一个判断
- 还有就是优化了一下，本来用0 1标记，很多if else ，不好找错误，把标记的值改成 1 -1 就简单多了
#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);
}
洛谷1307 数字反转
传送门
考虑上符号了，但是参见一下回文串那题，再考虑一下数据范围，发现直接转就行了。