随笔分类 -  数论

soj1200- 简单的等式 (素数打表，找因子)
摘要：1200: 简单的等式Time Limit: 1 SecMemory Limit: 128 MB Submit: 35Solved: 4 [Submit][Status][Web Board]Description我们知道等式很很多种，有一些等式很复杂，我们无法求解。 今天，我们解决一个简单的等式：a*x+b*y=x*y;其中a,b,x,y都是正整数。告诉和a,b的值和一个m，你的任务是求出一对(x,y)的解，其中，要求x>=m;如果有多组解，输出(x+y)最小的一个，如果还有多组解，输出x最小的一组。Input多组测试数据； 每组包含a,b,m三个整数(其中1=#include#inc 阅读全文
posted @ 2013-07-17 02:31 认真coding的小八 阅读(214) 评论(0) 推荐(0)
soj1221- 光棍
摘要：1221: 光棍Time Limit: 1 SecMemory Limit: 128 MB Submit: 67Solved: 19 [Submit][Status][Web Board]Description光棍都想参加这样的节目。规则如下：每个光棍在一个纸条上写一个自己心仪女生的名字，然后把这些纸条装进一个盒子里，这些光棍依次抽取一张纸条，如果上面的名字就是自己心仪的女生，那么主持人就在现场给该女生打电话，告诉这个光棍对她的爱慕之情，并让光棍当场表白，并得到现场所有人的祝福，没抽到的，嘿嘿就可以幸免了。假设一共有N个光棍,其中有M个没有抽到自己的纸条,求发生这种情况一共有多少种可能。Inp 阅读全文
posted @ 2013-07-16 19:26 认真coding的小八 阅读(173) 评论(0) 推荐(0)
soj1201- 约数
摘要：1201: 约数Time Limit: 1 SecMemory Limit: 128 MB Submit: 14Solved: 4 [Submit][Status][Web Board]Description我们定义F(n)为n的约数个数（包含1和它本身），例如F(6)=4;求F(n)想必大家都会，今天UnkelTao想知道的是,[1=#include#include#includeusing namespace std;long long ss[10]={2,3,5,7,11,13,17,19,23,29};long long n,da[10],ans,xxx;int js() ... 阅读全文
posted @ 2013-07-12 21:16 认真coding的小八 阅读(187) 评论(0) 推荐(0)