周赛一 ACdream 1204 模拟
来源:互联网 发布:网络电子游戏官网 编辑:程序博客网 时间:2024/04/30 11:12
#include<iostream>#include<algorithm>#include<cstring>using namespace std;struct node{ int data; int num;} p[10000];//int cmp(node p1,node p2)//{// return p1.num<p2.num;//}int gcd(int a,int b){ return b?gcd(b,a%b):a;}int main(){ int n; while(cin>>n) { for(int i=1; i<=n; i++) { cin>>p[i].data>>p[i].num; }// sort(p,p+n,cmp); //不用排序 int kk=1; for(int i=1; i<=n; i++) { if(kk==1) kk=0; else cout<<" "; if(p[i].data>=0) { if(p[i].data%(p[i].num+1)==0) cout<<p[i].data/(p[i].num+1)<<" "<<p[i].num+1; else { int a=gcd(p[i].data,p[i].num+1); // cout<<a<<endl; cout<<p[i].data/a<<"/"<<(p[i].num+1)/a<<" "<<p[i].num+1; } } else {p[i].data*=-1;if(p[i].data%(p[i].num+1)==0) cout<<-1*p[i].data/(p[i].num+1)<<" "<<p[i].num+1; else { int a=gcd(p[i].data,p[i].num+1); cout<<-1*p[i].data/a<<"/"<<(p[i].num+1)/a<<" "<<p[i].num+1; }} } cout<<endl; }}//1.注意p[i].data为负数时//2. p[i].data与p[i].num可约分时
0 0
- 周赛一 ACdream 1204 模拟
- 周赛一 ACdream 1196 模拟题
- acdream 1188 telephone number 模拟
- acdream 1205 Disappeared Block 模拟
- Acdream 1205 Disappeared Block(模拟)
- acdream 1043 Always Turn Left(模拟)
- ACdream 1195 Sudoku Checker(模拟)
- ACdream 1196 KIDx's Pagination(模拟)
- ACdream 1196 KIDx's Pagination(模拟)
- ACdream 1038 Alien Numbers (模拟)
- 周赛一 ACdream 1199 排列组合
- ACdream
- Acdream
- ACdream
- ACdream
- ACdream
- ACdream
- ACdream
- 给dubbo接口添加白名单——dubbo Filter的使用
- Android网络编程
- 排序算法之快速排序
- 线段树 csu1555 Inversion Sequence
- Axsure中变量的使用
- 周赛一 ACdream 1204 模拟
- uva 639
- Cookie V.S. Session
- 当你输入一个网址的时候,实际会发生什么?
- 【笔试】10、一球从100米高度自由落下,求相关数据
- LightOJ 1269 Consecutive Sum(字典树)
- 剑指offer_面试题14_调整数组顺序使奇数位于偶数前面(函数指针用法)
- 神经网络编程入门
- Majority Element:主元素