数论
文章平均质量分 74
mandmLee
这个作者很懒,什么都没留下…
展开
-
Bachelor 1-n间有几个1
题意:输入一个数N(1 N=12,则1的个数为5,出现1的数字分别为1,10,11,12代码:#include __int64 find(__int64 n){ __int64 end = 1; if (n == 0) return 0; if (n < 10) return 1; while (n >= end * 10) end *= 10; if (原创 2014-03-09 19:58:13 · 838 阅读 · 0 评论 -
二分法&三分法 - 模板
快速幂模板:int fun(int x, int n) //x^n{ int pw = 1; while (n > 0) { if ((n % 2) == 1) // n & 1 等价于 (n % 2) == 1 pw *= x; x *= x; n /= 2; // n >>= 1 等价于原创 2014-03-09 20:39:09 · 1446 阅读 · 0 评论 -
XTU 1185 Bob's Problem
Bob's ProblemAccepted : 53 Submit : 356Time Limit : 1000 MS Memory Limit : 65536 KB题目描述Bob今天碰到一个问题,他想知道x3+y3 = c 是否存在正整数解?输入第一行是一个整数K(K≤20000),表示样例的个数原创 2014-03-16 11:44:05 · 1196 阅读 · 0 评论 -
XTU 1194 A+B
A+B 题目描述给你三个整数a,b,n。问有多少种只包含a,b的不同序列,使得这个序列的和为n。 例如a=2,b=3,n=7,那么有一种序列:(2+2+3=7,2+3+2=7,3+2+2=7)这三种看作相同,算一种。 例如a=3,b=3,n=6,那么只有一种序列:3+3=6。 例如a=4,b=5,n=7,那么不管a和b怎么原创 2014-05-08 21:06:24 · 1284 阅读 · 0 评论