随笔分类 -  水题

摘要:491 Accepted3522 ms27367 kb题目大意:给一个N。让你求有多少对A和B,让方程Ax+By=N有自然数解。(N<=100000)分析:先枚举a再枚举x。对于每个a算出所有可能的b,然后对于b去重。最后便可得到所有的(a,b)对个数。参考博客:WJBZBMR的空间[代码] 阅读全文
posted @ 2010-09-01 15:51 孟起 阅读(362) 评论(0) 推荐(0)
摘要:ZZULI 1318 第k个序列输入k后让k--,即把原本的(1,2,…n)视为第0个序列。举例说明我的程序:5 123k--后为22mark原本全为0,- - - - - (mark从1到5原本都为0)22/4! =0余22/3! =3余4/2! =2余0/1! =0余0根据每次除得的结果t:0,3,2,0,0,对mark进行标记对t从前至后找到t个没标记的mark,将第t+1个标... 阅读全文
posted @ 2010-07-11 21:27 孟起 阅读(429) 评论(0) 推荐(0)