B - Carries　SCU

Carries
frog has n integers a1,a2,…,an, and she wants to add them pairwise.

Unfortunately, frog is somehow afraid of carries (进位). She defines hardness h(x,y) for adding x and y the number of carries involved in the calculation. For example, h(1,9)=1,h(1,99)=2.

Find the total hardness adding n integers pairwise. In another word, find
∑1≤i<j≤nh(ai,aj)
.

Input
The input consists of multiple tests. For each test:

The first line contains 1 integer n (2≤n≤105). The second line contains n integers a1,a2,…,an. (0≤ai≤109).

Output
For each test, write 1 integer which denotes the total hardness.

Sample Input
2
5 5
10
0 1 2 3 4 5 6 7 8 9
Sample Output
1
20

题意：给你ｎ个数，求这ｎ个数中任意两个数间想加进位了多少次
题解：直接把这ｎ个数除以10k10^k10k,然后把这ｎ个数排下序，最后在这ｎ个数中找满足相加>10k10^k10k的对数．ｋ从１到９遍历一遍

#include<bits/stdc++.h>
#define mk make_pair
#define endl '\n'
#define pb pusk_back
#define _ ios::sync_with_stdio(false)
using namespace std;
typedef long long ll;
const double EPS = 1e-10;
const double PI = acos(-1);
bool SUBMIT = 1;
const int inf = 1e5+10;
int a[inf],b[inf];
int main()
{if(!SUBMIT)freopen("i.txt","r",stdin);else _;    int n;while(cin>>n){for(int i=0;i<n;i++)cin>>a[i];ll ans=0,m=1;for(int i=0;i<9;i++){m*=10;for(int j=0;j<n;j++)b[j]=a[j]%m;sort(b,b+n);int t=0;for(int j=n-1;j>=0;j--){for(;t<j;t++){if(b[t]+b[j]>=m){//cout<<"----"<<endl;ans+=j-t;break;}}}}cout<<ans<<endl;}return 0;
}

B - Carries　SCU - 4437相关推荐

【思维】SCU 4437 Carries
4437: Carries Submit your solution Discuss this problem Best solutions Carries frog has nn i ...
SCU - 4437 Carries
frog has n integers a1,a2,-,an, and she wants to add them pairwise. Unfortunately, frog is somehow a ...
SCU 4437 Carries 想法题
题目大意: 就是现在给出10万个1e9以内的非负整数, 问他们两两相加一共会有多少次进位(10进制加法), 例如99 + 1有2次进位, 10 + 19没有进位大致思路: 其实就是一个简单题, 比赛 ...
在ZC702上运行Linux(4)-编译和使用U-Boot Linux
1. 安装工具链参考http://wiki.xilinx.com/zynq-tools 下载并安装cross compiler.cross compiler位于http://www.xilinx.c ...
英语中的动词（基础篇）
动词的定义: 动词是表示动作或状态的词. 例如: work,工作 , study,学习,eat 吃. 动词的分类:动词有两种分类方法. 1) 限定动词和非限定动词. 限定动词在句中作谓语,有人 ...
经济学python值得学吗_地藏经注音，地藏经全文，地藏经全文(注音版)——学佛网...
地藏经专题部: 微信分享地藏经全文(注音版) 地藏经全文(注音版) 恭请南无大慈大悲地藏王菩萨慈悲护持赞稽首本然净心地无尽佛藏大慈尊南方世界涌香云香雨花云及花雨宝雨宝云无数种为祥为瑞遍 ...
【安价】亚拉奈夫想要复兴贫弱男爵家的样子【内政】2
亚拉奈夫想要复兴贫弱男爵家的样子2 2015/07/09(木) 1321 : ◆PnL1XcUOPU:2012/06/16(土) 23:55:37 ID:GiMP3jms0 ▼―――――――――――― ...
《失业七个月，面试六十家公司》的深圳体验
<失业七个月,面试六十家公司>的深圳体验作者:色里调情 <失业a 七个月,面试六十家公司>的深圳体验首先,坦白的讲,如果我现在不是找到了一份还合适的工作,我是根本不愿意 ...
【翻译】和麻美学姐一起的世界树（マミさんと世界樹スレ）第二话
原作:やる夫版II ♦GzRLPVAnpk 原NETA:世界树迷宫2 诸王的圣杯原帖Part1地址:http://jbbs.shitaraba.net/otaku/12973/storage/129 ...

B - Carries　SCU - 4437

B - Carries　SCU - 4437相关推荐

最新文章

热门文章

B - Carries SCU - 4437

B - Carries SCU - 4437相关推荐

最新文章

热门文章

B - Carries　SCU - 4437

B - Carries　SCU - 4437相关推荐