HDU 1098 HDOJ 1098 Ignatius's puzzle ACM 1098 IN HDU

最新推荐文章于 2025-09-07 00:18:35 发布

weixin_30654583

最新推荐文章于 2025-09-07 00:18:35 发布

阅读量88

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/MiYu/archive/2010/10/28/1863882.html

本文介绍了一道纯数学类型的编程题——HDU 1098的解题思路及代码实现，通过数学归纳法推导出判断条件，并提供了完整的C++代码。

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋

题目地址:

http://acm.hdu.edu.cn/showproblem.php?pid=1098

题目分析:

纯粹的数学题, 数学归纳法的应用 , 最后归纳得出原题等价与 18 + k*a 是否能被65整除.

代码如下 :

代码

/*
Mail to   : miyubai@gamil.com
My Blog   : www.baiyun.me
Link      : http://www.cnblogs.com/MiYu   || http://www.cppblog.com/MiYu
Author By : MiYu
Test      : 1
Complier  : g++ mingw32-3.4.2
Program   : HDU_1098
Doc Name  : Ignatius's puzzle
*/
// #pragma warning( disable:4789 )
#include < iostream >
#include < fstream >
#include < sstream >
#include < algorithm >
#include < string >
#include < set >
#include < map >
#include < utility >
#include < queue >
#include < stack >
#include < list >
#include < vector >
#include < cstdio >
#include < cstdlib >
#include < cstring >
#include < cmath >
#include < ctime >
using namespace std;
inline bool scan_d( int & num)
{
         char in ; bool IsN = false ;
         in = getchar();
         if ( in == EOF) return false ;
         while ( in != ' - ' && ( in < ' 0 ' || in > ' 9 ' )) in = getchar();
         if ( in == ' - ' ){ IsN = true ;num = 0 ;}
         else num = in - ' 0 ' ;
         while ( in = getchar(), in >= ' 0 ' && in <= ' 9 ' ){
                num *= 10 ,num += in - ' 0 ' ;
        }
         if (IsN) num =- num;
         return true ;
}
int main ()
{
     int N;
     while ( scan_d ( N ) ) {
         if ( N % 65 == 0 )
            puts ( " no " );
         else {
             int i;
             for ( i = 0 ; i < 65 ; ++ i ) {
                 if ( ( i * N + 18 ) % 65 == 0 ) {
                    printf ( " %d\n " , i );
                     break ;
                }
            }
             if ( i == 65 ) puts ( " no " );
        }
    }
     return 0 ;
}

转载于:https://www.cnblogs.com/MiYu/archive/2010/10/28/1863882.html