关闭

zju 2042 Divisibility

944人阅读 评论(0) 收藏 举报

consider (1 <= N <= 10000, 2 <= K <= 100), that is the last modular will not exceed 100

otherwise,  when interger ( x % k = a )  and  ( a < 0 ) , change a = k - a ;

so, negtive value should not take consider  

/////////////////////////////////////////////////////////////////////////////////////////////////

#include <stdio.h>
#include <string.h>

const int M = 105 ;
bool flag[M], temp[M] ;

int main()
{
 bool isFirst = true ;
 int cases ;
 scanf ( "%d", &cases ) ;
 while ( cases-- )
 {
  memset ( flag, 0, sizeof(flag) ) ;
  
  int i, j, n, k, d, a, b ;
  scanf ( "%d %d %d", &n, &k, &d ) ;
  a = d % k ;
  a = a > 0 ? a : ( k + a ) ;
  b = k - a ;
  flag[a] = flag[b] = true ;
  
  for ( i = 1; i < n; i++ )
  {
   scanf ( "%d", &d ) ;
   
   memset ( temp, 0, sizeof(temp) ) ;
   for ( j = 0; j < k; j++ )
   {
    if ( flag[j] )
    {
     a = ( j + d ) % k ;
     if ( a < 0 )
      a = k + a ;
     b = ( j - d ) % k ;
     if ( b < 0 )
      b = k + b ;
     temp[a] = temp[b] = true ;
    }
   }
   memcpy ( flag, temp, sizeof(flag) ) ;
   
  }

  if ( isFirst )
   isFirst = false ;
  else
   printf ( "/n" ) ;

  if ( flag[0] )
   printf ( "Divisible/n" ) ;
  else
   printf ( "Not divisible/n" ) ;
 }
 return 0;
}

0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:79619次
    • 积分:1016
    • 等级:
    • 排名:千里之外
    • 原创:16篇
    • 转载:24篇
    • 译文:0篇
    • 评论:2条
    最新评论
    牛博
    影视资源