2020-6-19

最新推荐文章于 2022-12-21 20:53:42 发布
最新推荐文章于 2022-12-21 20:53:42 发布
阅读量1.1k 收藏 3
点赞数 1
分类专栏： 题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/QXK_Jack/article/details/106863898
版权

今天这道题又误入歧途了

问题 H: 357数

时间限制: 1 Sec  内存限制: 128 MB
提交 状态

题目描述

小Y把由至少一个3,5,7组成的，并且只由3,5,7组成的数称为357数。
请问少于n的357数有多少个。

输入

一个整数n(1≤n≤2000000000)

输出

一个整数，表示有多少个357数小于n。

样例输入 Copy

3600

样例输出 Copy

13

提交状态

GPLv2 lic

 

你可以思考一下3557这个数字，不能产生 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
queue<ll>q;
ll fun(ll n,ll m)
{
    while(n)
    {
        n/=10;
        m*=10;
    }
    return m;
}
map<ll,int>mp;
int main()
{
    ll n;
    cin>>n;
    int num=0;
    if(357<=n)
        num++,q.push(357),printf("%d 357\n",num);
    if(375<=n)
        num++,q.push(375),printf("%d 375\n",num);
    if(537<=n)
        num++, q.push(537),printf("%d 537\n",num);
    if(573<=n)
        num++,q.push(573),printf("%d 573\n",num);
    if(735<=n)
        num++, q.push(735),printf("%d 735\n",num);
    if(753<=n)
        num++,q.push(753),printf("%d 753\n",num);
    while(!q.empty())
    {
        ll temp=q.front();
        q.pop();
        ll k=temp*10+3;
        if(k<=n)
        {
            if(mp[k]==0)
            {
                q.push(k);
                num++;
                mp[k]=1;
                printf("%d %lld\n",num,k);
            }
            // printf("%d %lld\n",num,k);
        }
        ll kk=fun(temp,3)+temp;
        if(kk<=n)
        {
            if(mp[kk]==0)
            {
                q.push(kk);
                num++;
                mp[kk]=1;
               printf("%d %lld\n",num,kk);
            }
            // printf("%d %lld\n",num,kk);
        }
        k=temp*10+5;
        if(k<=n)
        {
            if(mp[k]==0)
            {
                q.push(k);
                num++;
                mp[k]=1;
                printf("%d %lld\n",num,k);
            }
             //printf("%d %lld\n",num,k);
        }
        kk=fun(temp,5)+temp;
        if(kk<=n)
        {
            if(mp[kk]==0)
            {
                q.push(kk);
                num++;
                mp[kk]=1;
            printf("%d %lld\n",num,kk);
            }
            // printf("%d %lld\n",num,kk);
        }
        k=temp*10+7;
        if(k<=n)
        {
            if(mp[k]==0)
            {
                q.push(k);
                num++;
                mp[k]=1;
            printf("%d %lld\n",num,k);
            }
            // printf("%d %lld\n",num,k);
        }
        kk=fun(temp,7)+temp;
        if(kk<=n)
        {
            if(mp[kk]==0)
            {
                q.push(kk);
                num++;
                mp[kk]=1;
           printf("%d %lld\n",num,kk);
            }
             //printf("%d %lld\n",num,kk);
        }
    }
    cout<<num;
    return 0;
}

 正解

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int a[]={0,3,5,7};
int e[200]={0};
typedef long long ll;
ll sum1=0;
ll n;
int q(int k,int m)
{
    if(k>m)
    {
        int flag1=0,flag2=0,flag3=0;
        ll sum=0;
        for(int i=1;i<=m;i++)
        {
            sum=sum*10+a[e[i]];
            if(e[i]==1)
                flag1=1;
            if(e[i]==2)
                flag2=1;
            if(e[i]==3)
                flag3=1;
        }
        if(sum<=n&&flag1&&flag2&&flag3)
        {
            sum1++;
        }
        return 0;
    }
    for(int i=1;i<=3;i++)
    {
        e[k]=i;
        k++;
        q(k,m);
        k--;
    }
}
int main()
{
    cin>>n;
    int w=log10(n)+1;
    for(int i=1;i<=w;i++)
        q(1,i);
    cout<<sum1<<endl;
    return 0;
}

 

问题 G: 二项式展开

时间限制: 1 Sec  内存限制: 512 MB
提交 状态

题目描述

夏令营后，小y就在学习林老师的《数学一本通》。在《组合数学》那一章发现这样一个问题，在整式的乘法中，有：(a+b)1=a+b，(a+b)2=a2+2ab+b2，…
等等，这些都可以用简单的手算求得。但是他想如果要求(a+b)n的展开式，就不容易很快手算了。
现在，他需要你和他一起编程解决这个问题。
 

输入

输入一行一个整数n。

输出

输出一行一个完整的表达式。
格式为：(a+b)^n=*a^n+*a^(n-1)b+*a^(n-2)b^2+…+*b^n
其中：“*”为系数，如果系数为1，则需要省略系数；如果次数为1，则需要省略次数；如果次数为0，则需要省略；如果系数为0，则需要省略这一项。
注意：前面(a+b)^n的次数是必有的，表达式的任何地方都不能有多余空格。
 

样例输入 Copy

5

样例输出 Copy

(a+b)^5=a^5+5a^4b+10a^3b^2+10a^2b^3+5ab^4+b^5

提示

对于30%的数据满足：n<=18；
对于60%的数据满足：n<=34；
对于100%的数据满足：1<=n<=67。
 

提交状态

GPLv2

这道题，91分了，但是不想改了，就是用高精度处理n=67的情况，emmm应该是一个矩阵，看网上弄的。当然有个偷懒的方法就是单独把67高精度出来，其实就是套个模板进去

 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
queue<ll>q;
int n;
ll C[100][100];
void init()
{
    for(int i=1; i<=n; i++)
        C[i][1]=i,C[i][i]=1,C[i][0]=1;
    for(int i=1; i<=n; i++)
    {
        for(int j=2; j<=i; j++)
            C[i][j]=C[i-1][j-1]+C[i-1][j];
    }
}
int main()
{
    cin>>n;
    printf("(a+b)^%d=",n);
    init();
    // for(int i=1;i<=n;i++)
    //{
    //for(int j=0;j<=i;j++)
    //printf("C%d %d=%lld\n",i,j,C[i][j]);
    //}
    for(int i=n; i>=0; i--)
    {
        if(C[n][i]==1&&i!=0)
        {
            if(i!=1)
                printf("a^%d",i);
            else
                printf("a");
        }
        else if(i!=0)
        {
            if(i!=1)
                printf("%llda^%d",C[n][i],i);
            else
                printf("%llda",C[n][i]);
        }
        if(i!=n)
        {
            if(n-i!=1)
                printf("b^%d",n-i);
            else
                printf("b");
 
        }
        if(i>0)
            printf("+");
    }
    return 0;
}
 
/**************************************************************
    Problem: 15553
    User: 2019UPC110
    Language: C++
    Result: 答案错误
****************************************************************/

 感谢好心人的评论，之前试过ull，但是输出没注意，导致依然爆了，后面检查尝试了一下，正确了，看到上面自己写的，突然有点羞愧。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
queue<ll>q;
int n;
ull C[100][100];
void init()
{
    for(int i=1; i<=n; i++)
        C[i][1]=i,C[i][i]=1,C[i][0]=1;
    for(int i=1; i<=n; i++)
    {
        for(int j=2; j<=i; j++)
            C[i][j]=C[i-1][j-1]+C[i-1][j];
    }
}
int main()
{
    cin>>n;
    printf("(a+b)^%d=",n);
    init();
    // for(int i=1;i<=n;i++)
    //{
    //for(int j=0;j<=i;j++)
    //printf("C%d %d=%lld\n",i,j,C[i][j]);
    //}
    for(int i=n; i>=0; i--)
    {
        if(C[n][i]==1&&i!=0)
        {
            if(i!=1)
                printf("a^%d",i);
            else
                printf("a");
        }
        else if(i!=0)
        {
            if(i!=1)
                cout<<C[n][i],printf("a^%d",i);
            else
                cout<<C[n][i]<<'a';
        }
        if(i!=n)
        {
            if(n-i!=1)
                printf("b^%d",n-i);
            else
                printf("b");

        }
        if(i>0)
            printf("+");
    }
    return 0;
}

 

QXK_Jack
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
ETGeoWizards12.3 for Windowns 64bit 官方安装包 2020-6-19发布
01-31
ET GeoWizards是一组强大的功能,可帮助GIS专业人员轻松操作数据。它提供了100多种功能,用于空间数据转换,分析,拓扑清理,采样等。
CVE-2020-0069_poc
03-12
有三个程序： kernel_rw.c一个C程序，允许读取/写入内核内存poc.sh一个shell脚本syscall_hook.c一个C库，可用于跟踪程序mtk-su （在版本19上测试）建造要构建二进制文件： $ ndk-build然后将它们推入设备： $ adb ...
leetcode_357计算各个位数不同的数字个数
weixin_44148833的博客
03-23 149
给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n 。 示例: 输入: 2 输出: 91 解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区间内的所有数字。 这个题有点像全排列，所以一开始想使用递归将数字放置数组中然后设置变量计数，结果超时了… 写代码测试数据进行打表的过程中发现了规律，就是高中的排列几何。代码非常简单，还是递归。 class Solution { public: int countNum
357计算各个位数不同的数字个数（排列组合）
Revendell的博客
02-06 946
1、题目描述 给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n。 2、示例 输入: 2 输出: 91 解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区间内的所有数字。 3、题解 基本思想：排列组合，组成n位数各个位上数字都不同的组合方式，当n=4,cur=9*9*8*7，以此类推 #include<iostream> #include<vector> #include..
Atcoder Beginner Contest 114 C-755
c___c18的博客
01-23 334
题目链接 Problem Statement You are given an integer N. Among the integers between 1 and N (inclusive), how many Shichi-Go-San numbers (literally “Seven-Five-Three numbers”) are there? Here, a Shichi-Go-San number is a positive integer that satisfies the follow
1047：判断能否被3，5，7整除
Alex
03-03 2548
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 21460 通过数: 10137 【题目描述】 给定一个整数，判断它能否被3，5，7整除，并输出以下信息： 1、能同时被3，5，7整除（直接输出3 5 7，每个数中间一个空格）； 2、只能被其中两个数整除（输出两个数，小的在前，大的在后。例如：3 5或者 3 7或者5 7，中间用空格分隔）； 3、只能被其中...
学某思趣题详解
Young_20220202的博客
12-21 311
题目严重TLE，应当如何解决？
H19-366 .docx
05-08
"H19-366 .docx" 这份文档主要关注于华为网络设备的各种知识点，涵盖了交换机、路由器、安全设备、无线网络等多个方面。下面是从文档中提取的知识点： 1. H19-366 是华为的一款交换机，型号为 S5735L，它可以替换 ...
2020-First-Rise:2020年第一个机器人4681团队的档案仓库
03-11
新秀年份：2013年（最终提升）这是我们的FRC 2020代码存储库：FIRST Rise，无限充值。 比赛项目 冰河峰HS，2/28-3/1 奥本（Auburn）HS，3/27-3/29 会面 每天放学后，从下午3点到下午5点，以及星期六，从上午10点到...
临沭县2020-2020学年七年级下学期数学期中试题及答案.doc
10-12
6. 数学证明：数学证明是七年级数学的重要方法，通过证明可以确保数学结论的正确性。 7. 图形的应用：李庄火车站的选址问题是七年级数学的实践应用。 二、填空题 16. 数学运算：平方根是七年级数学的重要概念。 ...
357.计算各个位数不同的数字个数
zrh_CSDN的博客
11-10 634
给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x &lt; 10n 。 示例: 输入: 2 输出: 91 解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区间内的所有数字。 class Solution { public:     int countNumbersWithUniqueDigits(int n)...
357 计算各个位数不同的数字个数（递归，组合）
二哈
04-04 795
1. 问题描述： 给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10 ^ n 。 示例: 输入: 2 输出: 91 解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区间内的所有数字。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/count-numbers-with-unique-digits 2. 思路分析： ① 分析题目可以知道这道题目类似.
给定一个正整数N，你需要统计(1,N]之间所有整数质数分解后，所有质数的总个数。
zf111212的博客
11-06 731
题目：给定一个正整数N，你需要统计(1,N]之间所有整数质数分解后，所有质数的总个数。 eg:输入6 得出7 2=2 3=3 4=22 5=5 6=23 所以1+1+2+1+2=7 思路：从2开始，遍历到N 求整数质数，除数先取二，直到除不尽的时候除数加1，每次让N等于除的结果，当N的值为1,表示分解完。同时设置计数器记录分解次数，每分解一次加1 import java.io.BufferedReader; import java.io.IOException; import java.io.InputS
【LeetCode】357 计算各个位数不同的数字个数 (C++)
rabbitsockx的博客
11-13 548
原题地址：https://leetcode-cn.com/problems/count-numbers-with-unique-digits/ 题目描述： 给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x &lt; 10n 。 示例: 输入: 2 输出: 91 解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区...
leetcode 357 c++. Count Numbers with Unique Digits
qinxiaojia的博客
12-14 329
题目大意： 给出n,求0≤x≤10^n之间的每一位不重复数有多少个，排列组合思想，第一位有9种（0不能作为开头），第二位有9种，第三位有8种，以此类推 class Solution { public: int countNumbersWithUniqueDigits(int n) { if(n==0)return 1; if(n==1)return 10
【SSL】2021-08-16 1381.二项式乘方展开式
SSL_YZJ的博客
08-16 226
快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例说明解题思路Code 原题网址 由于某些原因，这个网址会进不去… 1381.二项式乘方展开式 - 原题网址 题目描述 光光最近在研究一个问题：在整式的乘法中，我们知道(a+b)1=a+b，(a+b)2=a2+2ab+b2(a+b)^{1}=a+b， (a+b)^{2}=a^{2}+2ab+b^{2}(a+b)1=a+b，(a+b)2=a2+2ab+b2 ，等等，这些都可以用简单的手算求得。但是我们如果要求的(a+b)n(a+b)^{n}(a
【LeetCode】357. 计算各个位数不同的数字个数 结题报告 (C++)
暮雨凉初透
02-26 195
原题地址：https://leetcode-cn.com/problems/count-numbers-with-unique-digits/submissions/ 题目描述： 给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x &lt; 10n 。 示例: 输入: 2 输出: 91  解释: 答案应为除去 11,22,33,44,55,66,77,88,99 ...
357数字
wsbn_ovo的博客
09-25 339
到x星球旅行的游客都被发给一个整数，作为游客编号。 x星的国王有个怪癖，他只喜欢数字3,5和7。 国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。 我们来看前10个幸运数字是： 3 5 7 9 15 21 25 27 35 45 因而第11个幸运数字是：49 小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到奖品。 请你帮小明计算一下，59084709587505是第几个幸运数字。 需要提交的是一个整数，请不要填写任何
python找不同数字的个数_357. 计算各个位数不同的数字个数（Python）
weixin_34740753的博客
12-28 843
题目难度：★★★☆☆类型：数组方法：数学给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n 。示例:输入: 2输出: 91解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区间内的所有数字。解答这实际上是一道找规律的题，我们从1开始看，对于输入的位数：输出应该为：n = 0，输出0，因为位数是0的数字不存...
cbm209x umptoolv7200(2020-03-19)
最新发布
09-29
CBM209X是一款用于管理和维护CBM209X系列芯片的工具，其中UMPTOOLV7200是其最新版本，发布于2020年3月19日。 CBM209X芯片是一种常见的USB闪存控制芯片，广泛应用于USB闪存驱动器、U盘和存储设备等产品中。UMPTOOLV...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值