做热饮店网站,阿里云个人怎么免费做网站,手机网站设计教程,最近韩国电影片免费观看原题链接
传送门
题意
输入三个数字a,b,c表示1#xff0c;2#xff0c;3的数目#xff0c;也就是说有a个1#xff0c;b个2#xff0c;c个3#xff0c;每一次可以删除两个不同的数字#xff0c;增加一个剩下的数字#xff0c;比如说删除1和3#xff0c;增加2#x…原题链接
传送门
题意
输入三个数字a,b,c表示123的数目也就是说有a个1b个2c个3每一次可以删除两个不同的数字增加一个剩下的数字比如说删除1和3增加2问经过多次操作能不能使得所有数字只有1或者只有2只有3
代码
#includebits/stdc.h
using namespace std;int main()
{int t;scanf(%d,t);while(t--){int a,b,c;scanf(%d%d%d,a,b,c);if(abbc) printf (1 1 1\n);else{if((bc)%20){printf(1 );}else{printf(0 );}if((ac)%20){printf(1 );}else{printf(0 );}if((ab)%20){printf(1\n);}else{printf(0\n);}}}return 0;
}
总结
1.因为英文的原因读了挺多遍才理解题目的意思
2.赛时我是根据样例分析猜出来的赛时可以自己多模拟几个样例检测自己猜的结论是否具有普适性
3.根据奇偶性分析删去的两个数字奇偶性有两种情况第一种情况都是奇数第二种情况都是偶数写到这里想起来一道题写完之后最好马上写一下总结不然之后补总结题目积累多了就不想补了有几个题目就不想写了
4.有一个性质删去1和2a和b的和的奇偶性不会发生变化a和b的和每一次都是减小2的倍数如果和是奇数表示原来的两个数字分别是奇数和偶数也就是说奇偶校验不一致假设最后要得到只剩下数字1就要求2和3最后的数量都等于0假设2和3的数量的奇偶校验不一致无法使得最后满足要求所以b和c的奇偶校验必须一致才能最后只剩下1
5.背后的数学原理是经过一次操作之后什么不会发生变化考虑只有1 剩下的情况经过一次操作a会增加1b和c都会减小1bc的奇偶性不会发生变化因为每一次都是减小2b和c最终都要减小到0表示两个数字的奇偶性相同每一次操作都是减小1bc的奇偶性必须是偶数才行
6.总的来说就是bc的奇偶性不会发生变化bc最后要变成0所以bc必须要是偶数
7.考虑到上述情况即可解决该题参考官方题解其他选手代码以及该题解传送门
