Codeforces 260A Adding Digits

最新推荐文章于 2019-07-11 16:57:45 发布

sevenster

最新推荐文章于 2019-07-11 16:57:45 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM[数论]

本文链接：https://blog.youkuaiyun.com/bysen32/article/details/8457583

ACM[数论] 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一段使用C++编程语言实现的暴力求解算法。通过输入三个整数a, b, n，该算法旨在找到满足特定条件的序列，并以数组形式输出结果。程序首先读取输入值，然后通过循环和条件判断来逐步生成序列，直到达到指定长度或无法继续生成满足条件的元素为止。

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

brute force是什么意思？我去.. 暴力的意思... 还以为是禽兽之力呢.. 呵呵

#include<stdio.h>

int ans[111111];

int main()
{
    int a,b,n;
    scanf( "%d %d %d",&a,&b,&n );
    ans[0]=a;
    a%=b;
    bool found;
    for( int i=1;i<=n;i++ )
    {
         found=false;
         for( int j=0;j<10;j++ )
              if( (a*10+j)%b==0 )
              {
                  found=true;
                  ans[i]=j;
                  a=(a*10+j)%b;
                  break;
              }
         if( !found )
             break;
    }
    if( !found )
        printf( "-1" );
    else
        for( int i=0;i<=n;i++ )
             printf( "%d",ans[i] );
    printf( "\n" );
    return 0;
}