CodeForces 375A Divisible By Seven

最新推荐文章于 2021-08-19 14:37:43 发布

自在_飞花

最新推荐文章于 2021-08-19 14:37:43 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：数学基础

本文链接：https://blog.youkuaiyun.com/zmx354/article/details/17551743

数学基础专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种处理特定数字序列的算法，该算法首先将输入的数字序列分为三部分，并对第三部分进行数学运算，包括乘以10000并对7取余，接着根据余数选择一个特定的四位数序列进行输出，最后输出所有被分离出来的0。

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

将给的这一串数字分成三部分，“1689”为一部分，0为一部分，其余的为一部分。

第三部分*10000对7取余，然后用“1689”这一部分的一种情况去中和第三部分的余数，最后把所有的0输出。

第一次做这种题，完全没有思路啊，全靠学长带了。。。。。

#include <cstdio>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <queue>

#define LL long long

using namespace std;

char s[1001000];
char w[1001000];

bool mark[11];

int main()
{

    memset(mark,false,sizeof(mark));

    LL top = 0,sum = 0,i,Zero = 0;

    cin>>s;

    int len = strlen(s);

    for(i = 0;i < len; ++i)
    {
        if((s[i] == '1' || s[i] == '6' || s[i] == '8' || s[i] == '9') && mark[s[i]-'0'] == false)
        {
            mark[s[i]-'0'] = true;
        }
        else if(s[i] == '0')
        {
            Zero ++;
        }
        else
        {
            w[top++] = s[i];
        }
    }

    for(i = 0;i < top; ++i)
    {
        sum *= 10;
        sum += (w[i]-'0');
        sum %= 7;
    }

    sum *= 10000;
    sum %= 7;

    for(i = 0;i < top; ++i)
    {
        printf("%c",w[i]);
    }

    switch(sum)
    {
        case 0:printf("1869");break;//
        case 6:printf("1968");break;
        case 5:printf("1689");break;//
        case 4:printf("6198");break;
        case 3:printf("8691");break;
        case 2:printf("9861");break;//
        case 1:printf("8196");break;//
    }

    while(Zero--)
    {
        printf("0");
    }
    cout<<endl;

    return 0;
}