zju 2042 Divisibility

原创 2006年05月19日 15:44:00

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;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

HDU--2042不容易系列之二

不容易系列之二 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...

hdu2042 不容易系列之二(C语言)

Problem Description 你活的不容易,我活的不容易,他活的也不容易。不过,如果你看了下面的故事,就会知道,有位老汉比你还不容易。 重庆市郊黄泥板村的徐老汉(大号徐东海,简称XDH)...

VA_X_Setup2042

  • 2015-10-28 09:02
  • 20.74MB
  • 下载

变色龙 2042

  • 2013-05-03 21:37
  • 2.91MB
  • 下载

杭电 2042

Problem Description 你活的不容易,我活的不容易,他活的也不容易。不过,如果你看了下面的故事,就会知道,有位老汉比你还不容易。 重庆市郊黄泥板村的徐老汉(大号徐东海,简称XDH)这两...

[水题][第一阶段-回归水题][HDOJ-2042]不容易系列之二

Problem Description 你活的不容易,我活的不容易,他活的也不容易。不过,如果你看了下面的故事,就会知道,有位老汉比你还不容易。 重庆市郊黄泥板村的徐老汉(大号徐东海,简称XD...

hrbust 哈理工oj 2042 序列问题【线段树+离散化】

序列问题 Time Limit: 3000 MS Memory Limit: 32768 K Total Submit: 146(74 users...

[hdu-2042] 不容易系列之二

不容易系列之二 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...

hdu2042:不容易系列之三 递推得解

不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/...

hdu2042 不容易系列之二

不容易系列之二 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)