Codeforces Round #292

来源:互联网 发布:淘宝卖家后台登陆网址 编辑:程序博客网 时间:2024/05/01 02:27
  A题 给出一个坐标点(a,b)及操作步数s。每次只能对横坐标或纵坐标进行加一或减一的操作,问给定操作次数能否到达原点(0,0)。题目不是很难,简单的模拟。如果a+b>s,肯定不行;a+b=s,可以。若(s-a-b)是偶数则可以,奇数则不行。

  B题 给出长度为m,n的两个数组boy和girl。给出boy数组中b个数以及他们的下标,然后赋值为一。给出girl数组中g个数以及他们的下标,赋值为一。之后选择boy[i%m]和girl[i%n],如果这两个数其中一个为一,则都赋值为一,问是否可以存在i使得boy和girl中的数全为一。可以输出Yes,否则输出No。

   还是模拟吧,就是数组的应用,注意选择i的时候,是有规律周期性的。我觉得是m和n的最小公倍数,但是不对,后来索性取了个很大的值,很暴力的过了。

  C题 给出一个数字,然后其各位取阶乘后求和。求一个数使得其各位数字阶乘和与给定的相等,然后找出最大数。如:。乍一看是个数学题,其实是个思维题,容易发现6,8,9的阶乘可以拆开来表示。而使得满足条件的数最大,则优先满足位数足够多。今天刚好看了vector,发现刚好针对这道题,很容易。


1 0