• 1056 组合数的和


    题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805271455449088

    题目:

    给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。

    输入格式:

    输入在一行中先给出 N(1 < N < 10),随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。

    输出格式:

    输出所有可能组合出来的2位数字的和。

    输入样例:

    3 2 8 5
    

    输出样例:

    330
     1 #include <map>
     2 #include <stack>
     3 #include <queue>
     4 #include <cmath>
     5 #include <string>
     6 #include <limits>
     7 #include <cstdio>
     8 #include <cstdlib>
     9 #include <cstring>
    10 #include <iostream>
    11 #include <algorithm>
    12 #define Scc(c) scanf("%c",&c)
    13 #define Scs(s) scanf("%s",s)
    14 #define Sci(x) scanf("%d",&x)
    15 #define Sci2(x, y) scanf("%d%d",&x,&y)
    16 #define Sci3(x, y, z) scanf("%d%d%d",&x,&y,&z)
    17 #define Scl(x) scanf("%I64d",&x)
    18 #define Scl2(x, y) scanf("%I64d%I64d",&x,&y)
    19 #define Scl3(x, y, z) scanf("%I64d%I64d%I64d",&x,&y,&z)
    20 #define Pri(x) printf("%d
    ",x)
    21 #define Prl(x) printf("%I64d
    ",x)
    22 #define Prc(c) printf("%c
    ",c)
    23 #define Prs(s) printf("%s
    ",s)
    24 #define For(i,x,y) for(int i=x;i<y;i++)
    25 #define For_(i,x,y) for(int i=x;i<=y;i++)
    26 #define FFor(i,x,y) for(int i=x;i>y;i--)
    27 #define FFor_(i,x,y) for(int i=x;i>=y;i--)
    28 #define Mem(f, x) memset(f,x,sizeof(f))
    29 #define LL long long
    30 #define ULL unsigned long long
    31 #define MAXSIZE 105
    32 #define INF 0x3f3f3f3f
    33 const int mod=1e9+7;
    34 const double PI = acos(-1.0);
    35 
    36 using namespace std;
    37 int main()
    38 {
    39     int n;
    40     Sci(n);
    41     int a[MAXSIZE];
    42     For_(i,1,n)
    43     Sci(a[i]);
    44     int sum=0;
    45     For_(i,1,n)
    46     For_(j,1,n)
    47     if(i!=j)
    48         sum+=a[i]*10+a[j];
    49     Pri(sum);
    50     return 0;
    51 }
    1

    在网上看到这个~~规律:每个数字在十位出现n-1次,在个位出现n-1次,所以11*(n-1)*每个数字就是结果。

    只能说 卧槽666!!!

     1 #include <map>
     2 #include <stack>
     3 #include <queue>
     4 #include <cmath>
     5 #include <string>
     6 #include <limits>
     7 #include <cstdio>
     8 #include <cstdlib>
     9 #include <cstring>
    10 #include <iostream>
    11 #include <algorithm>
    12 #define Scc(c) scanf("%c",&c)
    13 #define Scs(s) scanf("%s",s)
    14 #define Sci(x) scanf("%d",&x)
    15 #define Sci2(x, y) scanf("%d%d",&x,&y)
    16 #define Sci3(x, y, z) scanf("%d%d%d",&x,&y,&z)
    17 #define Scl(x) scanf("%I64d",&x)
    18 #define Scl2(x, y) scanf("%I64d%I64d",&x,&y)
    19 #define Scl3(x, y, z) scanf("%I64d%I64d%I64d",&x,&y,&z)
    20 #define Pri(x) printf("%d
    ",x)
    21 #define Prl(x) printf("%I64d
    ",x)
    22 #define Prc(c) printf("%c
    ",c)
    23 #define Prs(s) printf("%s
    ",s)
    24 #define For(i,x,y) for(int i=x;i<y;i++)
    25 #define For_(i,x,y) for(int i=x;i<=y;i++)
    26 #define FFor(i,x,y) for(int i=x;i>y;i--)
    27 #define FFor_(i,x,y) for(int i=x;i>=y;i--)
    28 #define Mem(f, x) memset(f,x,sizeof(f))
    29 #define LL long long
    30 #define ULL unsigned long long
    31 #define MAXSIZE 105
    32 #define INF 0x3f3f3f3f
    33 const int mod=1e9+7;
    34 const double PI = acos(-1.0);
    35 
    36 using namespace std;
    37 int main()
    38 {
    39     int n;
    40     Sci(n);
    41     int sum = 0,tmp;
    42     For_(i,1,n)
    43     {
    44         Sci(tmp);
    45         sum+=tmp*11*(n-1);
    46     }
    47     Pri(sum);
    48 
    49     return 0;
    50 }
    2
     
  • 相关阅读:
    分享一些曾经设计的ASP.NET自定义服务端控件(附源程序下载)
    使用SuperSocket实现TLV自定义协议网络通信的Demo
    让Silverlight支持GB2312中文编码
    在Sqlite中通过Replace来实现插入和更新
    在VS2010项目中引用Lib静态库(以Openssl为例)
    金融系统中PBOC/EMV的TLV的算法实现(含C++/C#)
    在Windows下C++实现UNIX中的GZ格式的解压缩(附工具)
    Opensuse网络配置备忘
    项目管理理论与实践系列文章索引
    让Windows远程访问Opensuse桌面的解决办法
  • 原文地址:https://www.cnblogs.com/hbhdhd/p/11370585.html
Copyright © 2020-2023  润新知