A.找规律的签到题,结果还不错,这题已经绿榜了 ,没做出来的同学自己花时间想想。
唯一需要注意的是' \ '符号要用转义字符‘ \\ ’打印。
B.做题前先看数据范围,这题会爆int所以用longlong
老办法,ans = ⌈ a*y / x ⌉ - 1.
代码:
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main(void)
{
long long int x,y,a;
cin>>x>>y>>a;
long long int i;
long long int r=a*y,ans;
ans=ceil(1.0*r/x)-1;
cout<<ans<<endl;
}
C.每遇到一个O就向后延展就行,同时递增分数。
代码:
#include<stdio.h>
#include<string.h>
int main(void)
{
int T;
scanf("%d",&T);
while(T--)
{
char ans[100]={0};
scanf("%s",ans);
int i=0;
int score=0;
while(i<strlen(ans))
{
int cnt=1;
while(ans[i]=='O')
{
score+=(cnt++);
i++;
}
i++;
}
printf("%d\n",score);
}
return 0;
}
D.重点讲一下D和E
D题是一个与位运算有关的构造题,需要构造指定的permutation。构造题往往具有多解,只要能ac的构造就是好的构造。
这里我讲一下我的构造思路,以二进制形式来分析,三个数或运算的结果是d,则若d的第i位是0,有a,b,c三个数的第i位均为0.若d的第i位是1,则a,b,c三个数至少有一个数第i位为1.有三个数异或运算结果为0,则d的第i位为1时,a,b,c三数中有两数第i位为1,一数第i位为0.又a,b,c都为正整数,所以造成多解的原因是保证a,b,c为正整数的方式不同。我的方式是以三为计数单元,d中每出现三个1就分别令a,c i位为1,a,b i位为1,b ,c i位为1.这样就保证了三个数全覆盖。无解情况是d为2的整数幂,即d只有一个1.
代码:
#include<stdio.h>
#include<string.h>
char s[1000];
int ret=0;
typedef long long ll;
void change_binary(ll d)//转化为二进制
{
int i=0,j;
while(d)
{
s[i++]=(d%2)+'0';
d/=2;
}
}
int qpow(ll n)//快速幂
{
if(n==0)
{
return 1;
}
else if(n%2==1)
{
return qpow(n-1)*2;
}
else
{
ll temp=qpow(n/2);
return temp*temp;
}
}
int main(void)
{
ll d;
ll a=0,b=0,c=0;
scanf("%lld",&d);
change_binary(d);
int len=strlen(s)-1;
int i=0;
int flag=0;
while(i<=len)
{
if(s[i]=='1')
{
ret++;
if(flag%3==0)
{
b+=qpow(i);
c+=qpow(i);
flag++;
}
else if(flag%3==1)
{
a+=qpow(i);
c+=qpow(i);
flag++;
}
else
{
a+=qpow(i);
b+=qpow(i);
flag++;
}
}
i++;
}
if(ret>=2)
{
printf("%lld %lld %lld\n",a,b,c);
}
else//d中只有一个1则无解,也可用位运算判断d是否为2的幂次。
{
printf("-1\n");
}
return 0;
}
E. 简单的高精度模拟题,题目已经给出提示。当然,也可以用重载四则运算符号的大整数类template。
唯一需要注意的是进位操作的模拟,已经加法结束后是否还存有进位未处理。
题目思路 观察所谓特征值的式子,很容易发现其思路就是将数除以10在相加,知道除以10为0.
例如 1112的特征值 1112+111+11+1.
代码:
#include<stdio.h>
#include<string.h>
char s[10000000];
char r[10000000];
int main(void)
{
scanf("%s",s);
int i=0;
long long sum=0;
int len=strlen(s);
while(i<len)
{
sum+=(s[i]-'0');
i++;
}
long long int carry=0;
i=0;
while(i<len)//模拟加法
{
r[i]=(sum+carry)%10+'0';
carry=(sum+carry)/10;
sum-=(s[len-i-1]-'0');
i++;
}
while(carry>0)//处理多余进位
{
r[i++]=carry%10+'0';
carry/=10;
}
i--;
while(i>=0)
{
printf("%c",r[i]);
i--;
}
printf("\n");
return 0;
}