随笔分类 - 水题
摘要:491 Accepted3522 ms27367 kb题目大意:给一个N。让你求有多少对A和B,让方程Ax+By=N有自然数解。(N<=100000)分析:先枚举a再枚举x。对于每个a算出所有可能的b,然后对于b去重。最后便可得到所有的(a,b)对个数。参考博客:WJBZBMR的空间[代码]
        阅读全文
                
摘要: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个标...
        阅读全文
                
 
                    
                     
                    
                 
                    
                
 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号