1.24日学习总结

今天补了测试中的两个题目。题目如下。

这道题在测试中花了很多时间，我感觉绝大多数原因都是没看懂题目。 特别是题目中很明显的标志了。可以各使用n次，总数是2n。这加起来，不就是可以改2n次吗？ 我每个选项都把它改成。A胜利就行了。。。。所以我当时真的挺无语的。代码如下。

#includeint a[1000000],b[1000000];int main(){    int t;    scanf("%d",&t);    for(int s=0;s 
还有另外一题跟这个题几乎一样。但是他改了很恶心的一点。就是他必须要使用n次也就是每a，b都必须要改n次。 但是有些情况a是不需要改的。 因为有的情况可以，本来就是胜利的。 所以这种情况就会导致如果我们按上述方法来改的话。除非a全输了。不然的话肯定不可能恰好使用n次。
 
所以我就进行了一个标记。首先我是采用了一个计数器。 来保证改a和改b。是交替进行的。这样的话是为了确保最后多出来的。对a对b的 *** 作次数不会相差太大。还要进行一个标记。标记这个原组合是a赢了还是a输了？ 这个目的是为了在接下来。使用掉那些多出来的 *** 作。 因为如果a赢了，我们就不进行更改。这样的话，我们使用多余的 *** 作。也就是把他们换一种组合，就相当于消耗了两次机会。改a改b各一次。 当然得到的数肯定不会刚好是偶数。 这样的话。就需要改，我们原本改过的数，这样的话，就相当于改一次。 这里要注意的就是 改过后的组合。只需要和没改之前的，不一样就行。这样就相当于只改一次。然后这里其实还有一个小细节。因为如果剩下的次数不是偶数。那么一定会多用一次改a，就是说一定会少改一次b， 这样的话。我们只需要找到我们第一个改a的组合。再改一次，就相当于用掉一次改b的机会。所以我的代码中，只有改正b的次数
 
小于n的判断。 虽然也没几个人看我的代码。但我还是想说明一下。
 
具体代码如下，
 
  #include int t,n,a[100000000],b[100000000],c[10000000],d[100000000];  int  judge(int x,int y){ if(x==1&&y==2)return 1; if(x==2&&y==3)return 1; if(x==3&&y==1)return 1; return 0; }  int vis[100000000]; int main(){ scanf("%d",&t);  for(int s=0;s 
好啦，今天的学习总结就写到这里了，祝大家新年快乐。新的一年都能做成自己想做的事。
 
 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5714387.html