【SPOJ】SPCQ - GOPU AND DIGITS DIVISIBILITY 数位处理

最新推荐文章于 2020-01-10 19:37:03 发布

空灰冰魂

最新推荐文章于 2020-01-10 19:37:03 发布

阅读量840

点赞数

CC 4.0 BY-SA版权

分类专栏：数位处理文章标签：水题

本文链接：https://blog.youkuaiyun.com/vmurder/article/details/78052972

数位处理专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一道算法题目：寻找最小的不小于给定数值n的整数x，使得x的各位数字之和能够整除x。文章提供了一种简单直接的暴力解法，并附带了C++实现代码。

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

题意
题解
一点测试
代码

题意

T组数据，每组数据输入一个n，求最小的不小于n的x，满足x的各位加一起可以整除x。

题解

暴力。直接从n开始枚举x判断各位加一起是否能整除该数。

一点测试

自己跑程序随机测试1000w个数，最多的一个需要判断436次,平均判断次数28.1396078。
所以认为这种暴力在随机数据下可以跑得飞快，而即便全是此次测试的极限数据213994575384292455，在题目的10000组数据条件下依然可以在时限内通过该题。

代码

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define N 101000
#define ll long long
using namespace std;
ll check(ll x)
{
    int i,j,k;
    ll sum=0,p=x;
    while(p)
    {
        sum+=p%10;
        p/=10;
    }
    return x%sum;
}
int main()
{
//  freopen("1.in","r",stdin);

    int g;
    ll x;
    for(scanf("%d",&g);g--;)
    {
        cin>>x;
        while(check(x))x++;
        cout<<x<<endl;
    }
    return 0;
}