B 1056 组合数的和（找规律遍历）

题目

思路

3个数时：2、5、8
25、28
52、58
82、85

4个数时：2、5、8、9
25、28、29
52、58、59
82、85、89
92、95、98

不难发现，n个数需要遍历n次，每次的十位为第i个数、个位为其他数。

AC代码

#include<bits/stdc++.h>
using namespace std;int main(){int n; cin>>n;int a[n]={0};int num=0;for(int i=0;i<n;i++) cin>>a[i];for(int i=0;i<n;i++){//每次的十位为第i个数for(int j=i+1;j<n;j++) num+=a[i]*10+a[j];for(int j=0;j<i;j++) num+=a[i]*10+a[j];} cout<<num;return 0;
}

B 1056 组合数的和（找规律遍历）相关推荐

中石油训练赛 - Spiral Matrix(找规律)
题目链接:点击查看题目大意:给出一个 n * m 的矩阵,起点及初始方向可以任意选择,每次可以向前或向右走一步,问有多少种方案可以遍历所有 n * m 个格子题目分析:找规律的题..但被数据范围误 ...
[Leedcode][JAVA][第1248题][统计「优美子数组][找规律]
[问题描述] 1248. 统计「优美子数组」给你一个整数数组 nums 和一个整数 k.如果某个连续子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」.请返回这个数组中「优美子 ...
【HDU - 5963】朋友（博弈，思维，必胜态必败态，找规律）
题干: B君在围观一群男生和一群女生玩游戏,具体来说游戏是这样的: 给出一棵n个节点的树,这棵树的每条边有一个权值,这个权值只可能是0或1. 在一局游戏开始时,会确定一个节点作为根.接下来从女生开始, ...
[CQOI2014]数三角形题解(找规律乱搞)
题面其实这道题不用组合数!不用容斥! 只需要一个gcd和无脑找规律(滑稽乍一看题目,如果单纯求合法三角形的话情况太多太复杂,我们可以从局部入手,最终扩展到整体. 首先考虑这样的情况: 类似地,我们 ...
423 从英文中重建数字（找规律）
1. 问题描述: 给定一个非空字符串,其中包含字母顺序打乱的英文单词表示的数字0-9.按升序输出原始的数字. 注意: 输入只包含小写英文字母. 输入保证合法并可以转换为原始的数字,这意味着像 &quo ...
2018.09.01 poj3071Football（概率dp+二进制找规律）
传送门概率dp简单题. 设f[i][j]表示前i轮j获胜的概率. 如果j,k能够刚好在第i轮相遇,找规律可以发现j,k满足: (j−1)>>(i−1)(j−1)>>(i−1) ...
点分治问题 ----------- P3727 曼哈顿计划E[点分治+博弈SG函数打表找规律]
题目链接解题思路: 1.首先对于每个操作我们实际上是一个博弈问题对于k=1的操作就是很基础的NIM游戏就是找到一条链的异或和为0 对于k=2的操作通过达打表找规律: 如果s是奇数那么偶数的SG函数 ...
数学/找规律/sgu 118 Digital root
题意定义f(n)为n各位数字之和,如果n是各位数,则n个数根是f(n),否则为f(n)的数根现在给出n个Ai,求出A1*A2*-*AN + A1*A2*-*AN-1 + - + A1*A2 + A ...
HDU 5703 Desert 水题找规律
HDU 5703 Desert 水题找规律已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...

B 1056 组合数的和（找规律遍历）

题目

思路

AC代码

B 1056 组合数的和（找规律遍历）相关推荐

最新文章

热门文章