QBasic上机试题

1.1. 求同构数的个数】
所谓同构数是指这样的数，即它出现在它的平方数的右端。例如，5的平方是25，5是25右端的数，那么5就是同构数。又如，25的平方是625，同理25也是同构数。找出通过键盘输入的两个正整数N和M（0<N<M≤10000）之间同构数的个数。
输入：任意给定的两个正整数N、M（0<N<M≤10000）
输出：一个正整数，表示[N，M]之间同构数的个数。
【输入格式】键盘输入，无需做数据的合法性检验。
【输出格式】输出到屏幕。
【输入输出样例】
输入：4，10
输出：2

2. 【分数化简】
从文件中读入一个分数的分子与分母（分子与分母均为大于0、且不大于3000的整数），对这个分数进行约分化简后，再以分数的形式输出，必要时还要化为带分数。例如，若输入的是12/15，则将其化简后，输出4/5；再例如，若输入的是15/12，则将其化简后，输出1+1/4。
【输入文件】
输入：来自输入文件，输入文件的名称是t2in.txt，其中的数据的排放形式为：
 第一行是一个整数n，表示共有n行测试数据；
 以下有n行数据，每一行包含两个正整数，即分子和分母。例如：
2
12 15
9 6
【输出】输出到屏幕，例如，对于上面输入文件中的例子数据，输出为：
4 / 5 （经过约分）
1 + 1/2 （带分数的表达形式）

3. 【求转折数据项的个数】
给定一个互异的整数数列（即其中任意两个相邻的数据项均不相同），可将该数列分成若干个递增和递减的子序列。例如：数列7，2，6，8，4，9，5，3，1，7就可以拆分成下面的这样一些子序列：7，2；2，6，8；8，4；4，9；9，5，3，1；1，7。处于递增和递减（或递减和递增）序列交界处的数据项，称为转折数据项，如上面的2、8、4、9、1。编程求出给定序列中的所有转折数据项。
输入：一个正整数N（表示数列中数据项的个数）以