郑轻 2266 问题 I: number 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛（正式赛）代码二进制标记

最新推荐文章于 2021-11-01 09:38:11 发布

ffcf

最新推荐文章于 2021-11-01 09:38:11 发布

阅读量586

点赞数

分类专栏：大学生活之ACM比赛

本文链接：https://blog.csdn.net/feifancaicai/article/details/80032251

版权

大学生活之ACM比赛专栏收录该内容

51 篇文章 0 订阅

订阅专栏

这是一个关于郑州轻工业学院第十届ACM程序设计大赛的问题，要求找出所有数对<x,y>(x<y)，它们在[1, n]范围内，且x和y包含的数字种类相同。输入为一个整数n(<=10^7)，输出符合条件的数对数量。样例给出了部分输入和输出。" 86214241,7509841,Ubuntu安装ROS Kinetic常见问题及解决,"['ROS', 'Ubuntu', '软件安装', '环境配置', '开发环境']

摘要由CSDN通过智能技术生成

问题 I: number

时间限制: 1 Sec 内存限制: 128 MB
提交: 42 解决: 13
[ 提交][ 状态][ 讨论版][命题人: admin]

题目描述

某人刚学习了数位DP，他在某天忽然思考如下问题：

给定n，问有多少数对<x,y>满足：

x, y∈[1, n], x < y

x,y中出现的[0, 9]的数码种类相同

输入

一个整数n (n <= 10⁷)

输出

输出一个数即答案

样例输入

样例输出

提示

<1, 11> <2, 22> <12, 21>

代码如下：

#include<bits/stdc++.h>
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int a[1<<10];
int main()
{
   int n;
   cin>>n;
   ll ans=0;
   for(int i=1;i<=n;i++)
   {
       int x=i,s=0;
       while(x)
       {
           int b=x%10;
           x/=10;
           s|=(1<<b);
       }
       ans+=a[s];
       a[s]++;
   }
    cout<<ans<<endl;
    return 0;
}