新鲜事
原文
约分
如果一个分数的分子小于分母，我们称之为真分数，反之则为假分数。
小明只认识真分数和整数，请你将题目当中给出的分数进行处理：
如果它是一个真分数，不做任何处理；
如果它是一个假分数，并且分子是分母的倍数，则转化为对应的整数。例如 6/2= 3
如果它是一个假分数，并且分子不是分母的倍数，则转化为对应的带分数。7/3= 2 1/3
转换结束后，还需要进行约分，保证分子分母互质，即分子分母没有除了1之外的公共因数，例如 4/6=2/3 ，分子分母不互质，需要约分。
分子小于分母的分数叫真分数，
分子大于或者等于分母的分数叫假分数，
含有整数部分的分数叫带分数，如假分数17/7，可以化成带分数2 3/7。
输入格式
第一行，一个整数t，表示有t组数据（1≤t≤10000）
接下来t行，每行两个空格隔开的整数a,b(1≤a,b≤20000)，表示该分数的分子和分母；
输出格式
输出共t行，每行为1个，2个空格隔开的或3个空格隔开的整数，对应处理完成的整数，真分数的分子、分母，或带分数的整数部分、分子、分母
输入/输出例子1
输入：
2
2 5
120 100
输出：
2 5
1 1 5
样例解释
第一组数据为真分数，且分子分母互质，不做处理直接输出。
第二组数据为假分数，且分子不是分母的整数倍，需转化为带分数，并约分使分子分母互质。
（哎！又要求解了)
新鲜事
原文
完善程序：
筛选法求1到N之间有多少质数。
#include <bits/stdc++.h>
using namespace std;
int N, ANS;
int a[1000010];
int main()
{
freopen("1452.in","r",stdin);
freopen("1452.out","w",stdout);
cin >> N;
int ct=0; //记录被删除的个数
for (int i=2; i*i < N+1; i++)
if (a[i]==0) //"选"出质数i
{
for (int j=i+i; j < N+1; _____ )
{
if( ______ ) ct++;
a[j]=i; //"筛"掉i的倍数
}
}
ANS = _______;
cout << ANS << endl;
return 0;
}
新鲜事
原文
（哪个大佬能用c++帮我解出来）一家人（5） 时限：1s 空间：256m最近小明交了一个新朋友叫小宇，他们在聊天的时候发现500年前他们竟然是一家人！现在小明想知道小宇是他的长辈，晚辈，还是兄弟。输入格式首先输入一个整数N（N<=10），接下来N行，每行输入两个整数a和b，表示a的父亲是b（1<=a,b<=20）。小明的编号为1，小宇的编号为2。输入数据保证每个人只有一个父亲。输出格式如果小宇是小明的晚辈，则输出“You are my younger”，如果小宇是小明的长辈，则输出“You are my elder”，如果是同辈则输出“You are my brother”。输入/输出例子1输入：51 32 43 54 65 6输出：You are my elder输入/输出例子2输入：61 32 43 54 65 76 7输出：You are my brother
新鲜事
原文
求解（我是个小学生)：
猜数字游戏 时限：1s 空间：256m
小明设计了一个猜数字游戏。它是一个正整数，并且小明给你三个提示：
提示的格式为 x y：
提示1，表示这个多位数A的范围是：x<=A<=y。
提示2，表示这个多位数中最少有x个数字y。
提示3，表示这个多位数中最多有x个数字y。
你能推算有多少个符合提示的正整数吗？
输入格式
输入数据的数据有三行，每行都有一个 x y格式的数据，分别表示小明给出的三个提示。
这个正整数不超过六位数。
数据保证有解。
输出格式
输出你推算出的符合提示条件的数的个数。
输入/输出例子1
输入：
15231 15521
2 2
1 9
输出：
9
样例解释
样例中符合三个提示的有以下9个数：
15232 15242 15252 15262 15272 15282 15292 15322 15422
