nyoj 差值 1233 (大数减法&&字符串排序)
2015-11-28 15:41
351 查看
差值
时间限制:3000 ms | 内存限制:65535 KB难度:3
描述
输入一个整数数组,将它们连接起来排成一个数,找出能排出的所有数字中最大,最小的两个,输出两个数的差值。例如输入数组{1,
2},则输出9。
输入第一行输入一个整数T,表示有T组测试数据。每组测试数据的第一行输入一个整数n(0<n<=1000),第二行输入n个整数ai(0<=ai<2^32)。输出输出最大数最小数的差值,输出占一行。样例输入1 3 1 2 3
样例输出
198
//以前还帮同学写过一个大数加减法的,但这个更好点,要先对字符串进行排序,否则会WA。
#include<stdio.h> #include<string.h> #include<algorithm> #define N 1010 using namespace std; struct zz { char s[22]; }q ; char c[N*20]; int a[N*20]; int b[N*20]; bool cmp(zz a,zz b) { int i,l,l1,l2; l1=strlen(a.s);l2=strlen(b.s); l=max(l1,l2); for(i=0;i<l;i++) { if(a.s[i%l1]<b.s[i%l2]) return 1; else if(a.s[i%l1]>b.s[i%l2]) return 0; } return 1; } int main() { int t,l,i,j,n; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0;i<n;i++) scanf("%s",q[i].s); sort(q,q+n,cmp); memset(c,0,sizeof(c)); for(i=0;i<n;i++) strcat(c,q[i].s); l=strlen(c); for(i=0,j=0;i<l;i++) a[j++]=c[i]-'0'; memset(c,0,sizeof(c)); for(i=n-1;i>=0;i--) strcat(c,q[i].s); for(i=0,j=0;i<l;i++) b[j++]=c[i]-'0'; for(i=l-1;i>=0;i--) { if(a[i]>b[i]) { b[i-1]--; b[i]+=10; } b[i]=b[i]-a[i]; } for(j=0;j<l;j++) { if(b[j]) break; } if(j==l) printf("0\n"); for(i=j;i<l;i++) printf("%d",b[i]); printf("\n"); } return 0; }
相关文章推荐
- 虚函数和纯虚函数的作用与区别 http://blog.csdn.net/xwpc702/article/details/8670025
- 1012 最大公约数和最小公倍数问题
- SVN clean失败解决方法
- Hadoop2.6.0学习笔记(四)HDFS安全模式磁盘限额复制因子
- 第13周实践项目Kruskal算法验证
- Android 系统稳定性 - ANR(二)
- OC
- Interface小例子
- html5webstorage
- css选择器
- Android最新敲诈者病毒分析及解锁(11月版)
- Home/Search key doesn't work, and Power key cann't lock screen 关于home首页 搜索按键失灵,电源键不能锁屏问题
- shell 运算符
- 高性能javascript总结(2)
- shell 运算符
- [LeetCode]Missing Number
- PHPExcel类库使用手册
- ArcGIS的工作空间
- Android 系统稳定性 - ANR(一)
- 九度OJ-1080:进制转换