题解 | #小红的01串#
小红的01串
https://www.nowcoder.com/practice/09ca882b363a480aa33ab15e8cd2b039
#include <iostream> using namespace std; int main() { int q; cin>>q; string str; while(q--){ int cnt1=0,cnt0=0; cin>>str; for(int i=0,len=str.size();i<len;i++){ if((str[i]-'0')&1)cnt1++; else cnt0++; }if(cnt1&1 && cnt0&1)cout<<"No"<<endl; else cout<<"Yes"<<endl; } } // 64 位输出请用 printf("%lld")
常见的规律题,理解位运算即可尝试推导,易得只要0和1个数为奇数时不可通过操作获得,便可下笔
#牛客创作赏金赛#