摘要: 公式:p+q-GCD(q,p)具体分析:http://www.shuxueweb.com/shuxuebolan/qiuti/shuxuebolan_9112.html#include<iostream>using namespace std;int hcf(int a,int b){ int r=0; while(b!=0) { r=a%b; a=b; b=r; } return(a);} int main(){ int q,p; while(cin>>q>>p) { cout<<q+p-hcf(q,p... 阅读全文
posted @ 2011-09-05 20:33 枕边梦 阅读(202) 评论(0) 推荐(0) 编辑
摘要: (1)纯循环小数(仅指整数部分为0的)化成分数时,分数的分母由9组成,9的个数等于一个循环节的位数,分子是由一个循环节的各位数字组成。如:0,234234234....=234/9990.111111=1/9 (2)非纯循环小数化成分数时,分母由9和0组成,其中9的个数等于一个循环节的位数,0的个数等于非循环部分的位数。分子是从小数点后的第一位到第一个循环节的末位组成的数减去非循环部分。如:0,76345345345。。。。=(76345-76)/99900 0.0243434343.........=(243-2)/9900 0.811111。。。。=(81-8)/90=73/90#incl 阅读全文
posted @ 2011-09-05 19:59 枕边梦 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 题意:小孩子玩积木堆房子的情景:每组测试数据第一行给出n,代表接下来有n块砖;接下来n行,每行给出砖的长,宽,高,属性(a,b,c,d);属性d:d=0:该砖的长度和宽度(a,b)要比垫在他下面的砖的长,广大或者相等;就是长>=长,宽>=宽d=1:改砖的宽度和长度要比下面的砖的长度大或者相等,同时,该砖的宽度值和面积值要比下面的砖的面积值大;即长>=长,宽>=宽,面积>面积。也就是长>=长&&宽>=宽&&(长>长||宽>宽)d=2:该砖的长度和宽度(a,b)要比垫在他下面的砖的长,广大(严格大于);长> 阅读全文
posted @ 2011-09-05 18:35 枕边梦 阅读(401) 评论(0) 推荐(0) 编辑