A. Vasya and Chocolate(暴力)
题目链接:https://codeforces.com/contest/1065/problem/A
题目大意:超市举行买b个东西送c个同样的,每个东西a元,有s元,问能得到多少个东西
思路:首先int能买多少个,然后int能换多少个,相加即可
AC:
int main(){
int n;
while(cin>>n){
while(n--){
ll s,a,b,c;
cin>>s>>a>>b>>c;
ll res=s/c;
ll ans=res;
res=res/a;
res=res*b;
cout<<ans+res<<endl;
}
}
}
B. Game with string(栈)
题目链接:https://codeforces.com/contest/1104/problem/B
题目大意:给你一串字符串,每次能取两个相邻的相同的字符,一人一轮,问最后谁获胜,先手获胜输出Yes,后手No
思路:简单分析一下就可以直到,维护一个栈,每读入一个元素,比较一下栈顶的元素,相同都取出,然后res++,否则放入,最后判断一下res是奇数还是偶数即可。
AC:
int main(){
stack<char> st;
string s="";
while(cin>>s){
while(st.size()) st.pop();
int l=s.size(),res=0;
for(int i=0;i<l;++i){
if(st.size()==0){
st.push(s[i]);
}
else{
if(st.top()==s[i]){
st.pop();res++;
}
else{
st.push(s[i]);
}
}
}
if(res%2) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
s="";
}
}
C. Grid game(思维)
题目链接:https://codeforces.com/contest/1104/problem/C
题目大意:一个4*4的盒子,每次放入2*1||1*2的木条,一行满了可以全部消掉,问每个木条放入的位置可以是什么。字符串0表示竖着放,1表示横着放。
思路:横着放的放上面一行,竖着放的放下面一行,满了就消掉。
AC:
int main(){
string s="";
while(cin>>s){
int l=s.size();
int k1=1,k2=1;
for(int i=0;i<l;++i){
if(s[i]=='0'){
cout<<"3 "<<k1++<<endl;
}
else{
cout<<"1 "<<k2<<endl;
k2+=2;
}
if(k1==5) k1=1;
if(k2==5) k2=1;
}
}
}
D. Game with modulo
题目链接:https://codeforces.com/contest/1104/problem/D
题目大意:我们要寻找一个数a,每次我们询问两个数x,y,如果x%a>=y%a,返回x,反之返回y
我们根据返回的值,猜测a是什么,输入? x y的时候是询问,当确定a的时候,输出 !a。
思路:这个我想起了之前做过的一个交互的题,#525Div2的D,也是交互,第二道题的。这种题就是跟平常写的有点不太一样。好了,思路就是,确定一个答案所在的区间,即[0,1],[1,2],[2,4],[4,8]。。。因为如果存在一个a在这个区间内部的话,就会出现一个“x”(即存在一个a,使得取模之后前面的数>=后面的数)否则会是“y”,而如果是其他区间的话,则没有规律例如区间[1,3]什么的。
得到区间[l,r]后在里面二分所需要的答案即可,注意答案和上界的区别。
AC:
int main(){
string s;
while(cin>>s){
ll i=1;
if(s=="start"){
cout<<"? 0 1"<<endl;
while(cin>>s){
if(s=="x"){//now I'm sure the ans is in the [(i>>1)+1,i]
ll l=(i>>1)+1,r=i,mid;
while(l<=r){
mid=(l+r)>>1;
cout<<"? "<<(i>>1)<<" "<<mid<<endl;
cin>>s;
if(s=="x")//(i>>1)%a >= mid%a ,the ans is in the [l,mid-1]
r=mid-1;//becouse only in the front interval can accord ans
else//(i>>1)%a <mid%a ,the ans is in the [mid+1,r]
l=mid+1;
}
cout<<"! "<<l<<endl;
break;
}
else{
cout<<"? "<<i<<" "<<(i<<1)<<endl;
i=i<<1;
}
}
}
else break;
}