uva 10825 – Anagram and Multiplication(暴力)

uva 10825 – Anagram and Multiplication(暴力)

大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。

题目链接:uva 10825 – Anagram and Multiplication

题目大意:给出m和n,要求找一个m位的n进制数,要求说该数乘以2~m中的随意一个数的结果是原先数各个位上数值的一个排序。

解题思路:枚举最后一位数。然后用这个数去乘以2~m并对n取模。然后得到的数一定就是这个数的组成,暴力搜索一下并推断。

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
const int maxn = 405;
const int maxm = 10;

int m, n, a[maxn], v[maxn], ans[maxm];

bool check (int x, int* b) {
    memset(a, 0, sizeof(a));
    int tmp = 0;

    for (int i = m-1; i >= 0; i--) {
        tmp = tmp + x * b[i];

        int k = tmp % n;
        a[k]++;
        tmp = tmp / n;

        if (a[k] > v[k])
            return false;
    }

    return tmp == 0;
}

bool judge (int x) {
    int tmp = 0;
    memset(v, 0, sizeof(v));

    for (int i = 0; i < m; i++) {
        tmp = (x + tmp) % n;
        ans[i] = tmp;
        v[ans[i]]++;
    }

    swap(ans[0], ans[m-1]);

    sort(ans, ans + m - 1);
    do {
        bool flag = true;
        if (ans[0] == 0)
            continue;
        for (int i = 2; i <= m; i++) {
            if (check(i, ans)) 
                continue;
            flag = false;
            break;
        }

        if (flag)
            return true;

    } while (next_permutation(ans, ans + m - 1));

    return false;
}

int main () {
    while (scanf("%d%d", &m, &n) == 2 && n + m) {
        bool flag = true;
        for (int i = 1; i < n; i++) {
            if (judge(i)) {
                flag = false;
                break;
            }
        }

        if (flag)
            printf("Not found.\n");
        else {
            printf("%d", ans[0]);
            for (int i = 1; i < m; i++)
                printf(" %d", ans[i]);
            printf("\n");
        }
    }
    return 0;
}

版权声明:本文博客原创文章,博客,未经同意,不得转载。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/117169.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 阿里云轻量服务器开放指定端口吗_阿里云服务器怎么远程连接

    阿里云轻量服务器开放指定端口吗_阿里云服务器怎么远程连接第一次使用云服务暴露端口,踩了一些坑总结一下整个过程首先要在防火墙中添加对应端口,然后,进入安全组添加指定的端口,才算完成整个设置一、防火墙设置1、进入服务器选择防火墙,点击“添加规则”2、输入指定端口号,协议选择TCP就行,完成后点击确定二、在安全组中添加端口1、如果没有安全组时点击“创建安全组”,有则点击“配置规则”2、点击“手动添加”3、输入对应的端口号、源地址,点击保存整个设置过程就是这样,整个设置很简单,但是要是漏掉一个环节对新手来也是麻烦的…

  • MacBook 常用快捷键

    MacBook 常用快捷键MacOSX系统图形表示方法⇧=shift⌃=control⌥=option/altHome=fn+◄End=fn+►PageUp=fn+▲PageDown=fn+▼删除后一个字符(普通键盘的Delete)=fn+delete截图保存整个屏幕到桌面=shift+command+3保存整个屏幕到剪贴板=control+shift…

  • Python绘制旭日图_python绘制散点图

    Python绘制旭日图_python绘制散点图参考链接:https://blog.csdn.net/m0_67790374/article/details/124137448源数据:jupyter无法显示图像:https://blog.csdn.net/Caiqiudan/article/details/125117824

  • pip和pip3的区别_linux将文件改为只读

    pip和pip3的区别_linux将文件改为只读前言装完python3后发现库里面既有pip也有pip3,不知道它们的区别,因此特意去了解了一下。解释先搜索了一下看到了如下的解释,安装了python3之后,库里面既会有pip3也会有pip1.

  • 西门子scl语言编程教程_西门子scl编程

    西门子scl语言编程教程_西门子scl编程《在西门子PLC中使用SCL语言编程的技巧》由会员分享,可在线阅读,更多相关《在西门子PLC中使用SCL语言编程的技巧(6页珍藏版)》请在人人文库网上搜索。1、在西门子PLC中使用SCL语言编程的技巧前言:两年半前我就在工控网上发表了有关SCL编程的知识#lt;#lt;在S型PLC中使用高级语言编程#gt;#gt;,但发表完后,即使我自己都从没有把任何使用SCL编写的程序用到实际控制中,当时的感觉…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号