杭电1097 A hard puzzle

最新推荐文章于 2024-08-03 08:00:00 发布

sjf0115

最新推荐文章于 2024-08-03 08:00:00 发布

阅读量776

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ 文章标签： c

本文链接：https://blog.youkuaiyun.com/SJF0115/article/details/6981981

OJ 专栏收录该内容

70 篇文章

订阅专栏

本文探讨了一道由杭电发布的DP问题题型——'Ahardpuzzle'，通过详细解析输入输出规律，展示了如何利用动态规划算法解决这类问题。文章提供了具体的代码实现和解题思路总结。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*********************************
*    日期：2011-3-10
*    作者：SJF
*    题号：杭电1097
*    题目：A hard puzzle
*    结果：AC
*    题意：
*    总结：DP问题
            挺有规律的！！！！
            输入的最后一位是：0 digit_number：0
                              1               1
                              2               2 4 8 6
                    ..............
                              9               9 1
**********************************/
#include<stdio.h>
int main()
{
    __int64 a,b,c;
    int digit_number[11][6]={{1,0},{1,1},{4,2,4,8,6},{4,3,9,7,1},{2,4,6},{1,5},{1,6},{4,7,9,3,1},{4,8,4,2,6},{2,9,1}};
   while(scanf("%I64d %I64d",&a,&b)!=EOF)
   {
       c=b%digit_number[a%10][0];
       if(c==0)
       {
           c=digit_number[a%10][0];
       }
       printf("%I64d\n",digit_number[a%10][c]);
   }
   return 0;
}