数论
文章平均质量分 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 · 833 阅读 · 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 · 1445 阅读 · 0 评论 -
XTU 1185 Bob's Problem
Bob's Problem Accepted : 53 Submit : 356 Time Limit : 1000 MS Memory Limit : 65536 KB 题目描述 Bob今天碰到一个问题,他想知道x3+y3 = c 是否存在正整数解? 输入 第一行是一个整数K(K≤20000),表示样例的个数原创 2014-03-16 11:44:05 · 1195 阅读 · 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 · 1277 阅读 · 0 评论