WUST OJ 1966: 整数转换
来源:互联网 发布:linux查看目录权限 编辑:程序博客网 时间:2024/04/30 21:20
1966: 整数转换
Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldDescription
有N个正整数a[1]...a[N],你可以选择一个正整数X,然后以后每一步,你可以使一个数a[i]变成 a[i] + X,或者 a[i] - X。
聪明的你,一定会知道怎么选择这个X,使得最后所有的数都变成相等,而且使用的变化步数最少。
Input
多组测试数据。
对于每组数据,一个N,接下来一行有N个数a[1]...a[N] (1<= a[i] <= 10^6)>。保证这N个数不全相等。
N<=1000
Output
每组数据单独一行,你找出的正整数X,以及最少步数,两个数用一个空格隔开。
Sample Input
3
1 2 3
4
3 5 7 11
Sample Output
1 2
2 5
#include<iostream>#include<algorithm>using namespace std;int gcd(int a,int b){return b==0?a:gcd(b,a%b);}int main(){ int n,a[1000]; while(cin>>n) { int x=0,QWQ=0; for(int i=0;i<n;i++)cin>>a[i]; sort(a,a+n); for(int i=1;i<n;i++)x=gcd(a[i]-a[i-1],x); for(int i=n/2,j=(n-1)/2;i<n&&j>=0;j--,i++)QWQ+=(a[i]-a[j])/x; printf("%d %d\n",x,QWQ); } return 0;}
阅读全文
1 0
- WUST OJ 1966: 整数转换
- wust oj
- WUST OJ 1506: 药丸
- WUST OJ 1552: Stock
- wust oj 1251 报数游戏
- WUST OJ 1482:find clouds
- WUST OJ 2051: Big Boss
- WUST OJ 2055: 黑白棋
- WUST OJ 1498: Wavio序列
- YTU-OJ-将整数转换成字符串
- OJ 系列之字符串转换为整数
- WUST OJ 1579 Camellia(数位dp)
- WUST OJ 1373: 世界上只有10种人
- wust oj 1496: yj&&jy->Mobile
- WUST OJ 1349 TLE(简单DP)
- WUST OJ 1956:回文数(思维)
- WUST OJ 1677:约会(思维)
- WUST OJ 1508:最优序列(DP)
- 判断B数组是否为A数组的子集(有重复、无序)
- 墨菲定律
- JavaScript-取非行间样式(不能用来设置)
- python学习-面向对象进阶之迭代器(九)
- script标签的defer和async属性
- WUST OJ 1966: 整数转换
- HDU6063 RXD and math 快速幂
- js字符串
- Java Thread的一个计时器 备忘
- 2016 蓝桥杯国赛 JAVA B组第三题 打靶
- 使用flex和bison创建过滤器
- hdu 1536 S-Nim
- WeakSet
- ansible