摘要:
求两个正整数的最大公约数。Input输入数据含有不多于50对的数据,每对数据由两个正整数(0 #include #include #include #include using namespace std;typedef long long ll;int main()... 阅读全文
摘要:
Description因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 号是回文质数。 写一个程序来找出范围[a,b](5 #include #include #include #include #include #include u... 阅读全文
摘要:
A - 养兔子Description一对成熟的兔子每月能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是一个月,而成熟后的第二个月才开始生小兔。某人领养了一对小兔子,一公一母,请问第N个月以后,他将会得到多少对兔子。Input测试数据包括多组,每组一行,为... 阅读全文
摘要:
回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2#include #include #include #include using namespace std;typedef long long ll;char aa[... 阅读全文
摘要:
如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。 事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如二进制时为1010... 阅读全文
摘要:
题目分析: 设时间为t,则两个青蛙的位置分别为(x+mt)mod L、(y+nt) mod L,相遇即是(x+mt)%L=(y+nt)%L,即(m-n)*t+k*L=y-x。OK,现在已经符合ax+by=c的方程了,设a=m-n,b=L,c=y-x,然后套用模板求出... 阅读全文
摘要:
Relatives use MathJax to parse formulasDescriptionGiven n, a positive integer, how many positive integers less than n are relatively ... 阅读全文
摘要:
Description在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰必须尽快在牛棚之... 阅读全文
摘要:
考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。 每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 ... 阅读全文
摘要:
You are given an integer N. Consider all possible segments on the coordinate axis with endpoints at integer points with coordinates be... 阅读全文