uva 10396

题意:给出一个数字n,4或者6或者8,然后找到两个n/2位的数字相乘,得到的数字刚好是选出的两个数字的位数上的数组合得到的。要求两个数字不能同时整除10,且相乘得到的数字不能是奇数。

题解:枚举两个数字并打表。

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <set>
using namespace std;
set<int> res6, res8;
int n, vis[10];

void solve(int cnt) {
    int st, en, minn, maxx;
    if (cnt == 3) {
        st = 100;
        en = 999;
        minn = 100000;
        maxx = 999999;
    }
    else {
        st = 1000;
        en = 9999;
        minn = 10000000;
        maxx = 99999999;
    }
    for (int i = st; i <= en; i++) {
        for (int j = i; j <= en; j++) {
            if (i % 10 == 0 && j % 10 == 0)
                continue;
            if (i * j > maxx || i * j < minn || (i * j) % 2)
                continue;
            memset(vis, 0, sizeof(vis));
            int temp = j;
            while (temp != 0) {
                vis[temp % 10]++;
                temp /= 10;
            }
            temp = i;
            while (temp != 0) {
                vis[temp % 10]++;
                temp /= 10;
            }
            temp = i * j;
            while (temp != 0) {
                vis[temp % 10]--;
                temp /= 10;
            }
            int flag = 0;
            for (int k = 0; k < 10; k++)
                if (vis[k] != 0) {
                    flag = 1;
                    break;
                }
            if (!flag && cnt == 3)
                res6.insert(i * j);
            if (!flag && cnt == 4)
                res8.insert(i * j);
        }
    }
}

int main() {
    solve(3);
    solve(4);
    while (scanf("%d", &n) == 1) {
        if (n == 4)
            printf("1260\n1530\n6880\n");
        else if (n == 6) {
            for (set<int>::iterator it = res6.begin(); it != res6.end(); it++)
                cout << *it << endl;
        }
        else {
            for (set<int>::iterator it = res8.begin(); it != res8.end(); it++)
                cout << *it << endl;
        }
        printf("\n");
    }
    return 0;
}
时间: 05-03

uva 10396的相关文章

UVA - 10396 Vampire Numbers 暴力+打表

题目大意:给出n,要求你输出所有符合规则的n位数 规则如下,这个n位数由两个n/2位数相乘得到,并且满足 1.这n位数为偶数 2.这两个n/2位数上的所有数刚好组成了这n位数 3.两个n/2位数不能都是10的倍数 解题思路:因为输入只有4,6,8,所以先预处理,暴力枚举4,6,8的情况,然后打表 #include<cstdio> #include<set> #include<cmath> using namespace std; #define maxn 10 set&

UVA 562 Dividing coins --01背包的变形

01背包的变形. 先算出硬币面值的总和,然后此题变成求背包容量为V=sum/2时,能装的最多的硬币,然后将剩余的面值和它相减取一个绝对值就是最小的差值. 代码: #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; #define N 50007 int c[102],d

UVA 10341 Solve It

Problem F Solve It Input: standard input Output: standard output Time Limit: 1 second Memory Limit: 32 MB Solve the equation: p*e-x + q*sin(x) + r*cos(x) + s*tan(x) + t*x2 + u = 0 where 0 <= x <= 1. Input Input consists of multiple test cases and te

UVA 11014 - Make a Crystal(容斥原理)

UVA 11014 - Make a Crystal 题目链接 题意:给定一个NxNxN的正方体,求出最多能选几个整数点.使得随意两点PQ不会使PQO共线. 思路:利用容斥原理,设f(k)为点(x, y, z)三点都为k的倍数的点的个数(要扣掉一个原点O).那么全部点就是f(1),之后要去除掉共线的,就是扣掉f(2), f(3), f(5)..f(n).n为素数.由于这些素数中包括了合数的情况,而且这些点必定与f(1)除去这些点以外的点共线,所以扣掉.可是扣掉后会扣掉一些反复的.比方f(6)在f

[UVa] Palindromes(401)

UVA - 401 Palindromes Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu Submit Status Description A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDED

uva 401.Palindromes

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=342 题目意思:给出一段字符串(大写字母+数字组成).判断是否为回文串 or 镜像串 or 回文镜像串 or 什么都不是.每个字母的镜像表格如下 Character Reverse Character Reverse Character Reverse A A M M Y Y B

[2016-02-19][UVA][129][Krypton Factor]

UVA - 129 Krypton Factor Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Submit Status Description You have been employed by the organisers of a Super Krypton Factor Contest in which contestants have very high mental and physica

[2016-02-03][UVA][514][Rails]

时间:2016-02-03 22:24:52 星期三 题目编号:UVA 514 题目大意:给定若干的火车(编号1-n),按1-n的顺序进入车站, 给出火车出站的顺序,问是否有可能存在 分析:    FIFO,用栈模拟一遍即可, 方法:    根据输入的顺序,从1-n开始,当前操作的为i 如果i是当前对应的编号,那么直接跳过(进入B) 如果不是,根据当前需求的编号,小于i,就从栈顶弹出一个元素, 看这个元素是否是需求的,是则继续.否则NO 1 2 3 4 5 6 7 8 9 10 11 12 13

uva 11584 Partitioning by Palindromes 线性dp

// uva 11584 Partitioning by Palindromes 线性dp // // 题目意思是将一个字符串划分成尽量少的回文串 // // f[i]表示前i个字符能化成最少的回文串的数目 // // f[i] = min(f[i],f[j-1] + 1(j到i是回文串)) // // 这道题还是挺简单的,继续练 #include <algorithm> #include <bitset> #include <cassert> #include <