NYOJ 1233 差值
来源:互联网 发布:输入法 ubuntu 编辑:程序博客网 时间:2024/06/07 06:52
差值
时间限制:3000 ms | 内存限制:65535 KB
输入一个整数数组,将它们连接起来排成一个数,找出能排出的所有数字中最大,最小的两个,输出两个数的差值。例如输入数组{1, 2},则输出9。
- 输入
- 第一行输入一个整数T,表示有T组测试数据。每组测试数据的第一行输入一个整数n(0<n<=1000),第二行输入n个整数ai(0<=ai<2^32)。
- 输出
- 输出最大数最小数的差值,输出占一行。
- 样例输入
- 131 2 3
- 样例输出
198
bool Cmp(const string &s, const string &t){ string st = s + t; string ts = t + s; return st > ts;}int main(){ ...... vector<string> integers; string str; char s[20]; int i,j; for (i = 0; i < n; ++i) { scanf("%s",s); str = s; integers.push_back(str); } sort(integers.begin(), integers.end(), Cmp); ...... return 0;}
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct str{ char s[20];} sub[1005];bool cmp(str a,str b){ int i; int len1=strlen(a.s); int len2=strlen(b.s); int x=max(len1,len2); for(i=0; i<x; i++) //对每位数进行比较 { if(a.s[i%len1]<b.s[i%len2]) return 1; else if(a.s[i%len1]>b.s[i%len2]) return 0; } return 1;}int main(){ int t,len,i,j,n; char s[20050]; int a1[20050],a2[20050]; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0; i<n; i++) scanf("%s",sub[i].s); sort(sub,sub+n,cmp);//从小到大的排序 memset(s,0,sizeof(s)); for(i=0; i<n; i++) strcat(s,sub[i].s); len=strlen(s); for(j=0,i=0; i<len; i++)//a1储存最小值 a1[j++]=s[i]-'0'; memset(s,0,sizeof(s)); for(i=n-1; i>=0; i--) strcat(s,sub[i].s); for(j=0,i=0; i<len; i++)//a2储存最大值 a2[j++]=s[i]-'0'; for(i=len-1; i>=0; i--) { a2[i]=a2[i]-a1[i]; if(a2[i]<0) { a2[i]+=10; a2[i-1]-=1; } } for(i=0; i<len; i++) if(a2[i])break; if(i==len) printf("0"); for(; i<len; i++) printf("%d",a2[i]); printf("\n"); } return 0;}
0 0
- nyoj 1233 差值
- NYOJ 1233 差值
- NYOJ 1233 差值
- NYOJ 1233 差值
- NYOJ 1233 差值
- NYOJ 1233 差值(C/C++)
- nyoj 1233 差值【特殊的大数处理】
- nyoj--1233--差值(贪心模拟+大数)
- nyoj 差值 1233 (大数减法&&字符串排序)
- 差值
- 差值
- NYOJ-士兵杀敌(三) 线段树RMQ算法求区间的最大差值
- NYOJ 247 虚拟的城市之旅(SPFA算法求解有向图连通分量中两点最大差值)
- 計算時間差值
- 时间差值
- * 正差值
- 正差值
- 两书正差值
- 代码设置setLayoutParams(lp);总崩溃
- iOS 拨打电话的三种方法
- RxJava入门指引,易懂
- Java获取xml格式字段内容
- jqgrid快速入门之三:单元格输入文字的获取
- NYOJ 1233 差值
- Python 3.5 基于ACM问题的语法笔记
- Combination Sum II
- 数据库优化
- 自定义viewgroup实现ArcMenu
- 架构漫谈(二):认识概念是理解架构的基础
- c++中vector的用法详解
- 【Sass-03】Sass官网文档
- 1001