数论
码农同学
爱动漫,爱AC,立志成为攻城师!
展开
-
hdu 1021 Fibonacci Again
http://acm.hdu.edu.cn/showproblem.php?pid=1021 找规律,一次找出f[0]~f[n]的对三取余的数: 1,2,0,2,2,1,0,1,1,2,0,2,2,1,0,1,1,2,0,2,2,1,0,1.........不断循环 我们的目的是找到取余之后的0与n的关系,除了第一个,0和0之间都是有三个数,所以容易得到只要n%4==2,那么f[n]=0.原创 2012-08-11 17:03:28 · 789 阅读 · 0 评论 -
hdu 2097 Sky数
http://acm.hdu.edu.cn/showproblem.php?pid=2097 进制转换类型的题 #include using namespace std; int test(int n,int hex){ int sum=0; while(n){ sum+=n%hex; n=n/hex; } return sum; } int main() { in原创 2012-08-09 17:43:51 · 1966 阅读 · 0 评论 -
hdu 2089 不要62
http://acm.hdu.edu.cn/showproblem.php?pid=2089 可能是大数据比较多,必须打表解决。 最开始有个小错误,导致了WA,就是遍历的时候没遍历够。。。。1000000写成100000了,细心啊。 #include using namespace std; bool bingo(int n){ while(n){ if(n%10==4||n%1原创 2012-08-11 10:58:51 · 1801 阅读 · 0 评论 -
Codeforces 1B - Spreadsheet
这道题AC的不容易啊,唉,小错误频出,查看测试数据好多才改过来的。 首先注意的是两种类型属于哪一种的判断,利用第一个字符R和第二个字符是数字,还有后面存在字符C,这三个条件来判断。 然后注意的就是把就散出来的列号c值转化成AA等字母类型的时候,我找到一个规律,可以利用取余和除法来进行, 比如704代表AAB,以下为转换过程: 704%26=2-->B; 704/26=27; 27%26原创 2012-08-28 22:57:20 · 1422 阅读 · 0 评论 -
Codeforces 1A - Theater Square
第一次做codeforces的题,这是一道数学题,很简单。 第一次居然WA了,查了一下发现是int型不够表示,如果flagstone的大小是一个单位,n和m分别是比较大一点的,比如4*10^9和5*10^9,那int型就不够了。转用__int64类型。 #include int main() { __int64 n,m,a; std::cin>>n>>m>>a; __int64原创 2012-08-28 19:38:06 · 1205 阅读 · 0 评论 -
sjtu 1997 乔布斯的苹果
最近练练用java编程,找些题目来做做,不难,主要是熟悉一下java语法。 import java.util.*; public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner c原创 2012-08-30 17:35:16 · 895 阅读 · 0 评论 -
hdu 2601 An easy problem
刷水题练练手~~ 数学问题,N=i*j+i+j可以转化为:N+1 = (i+1)*(j+1) 问题就转化成了求有多少个大于2的整数的积为N+1。注意i要小于等于j,所以只要试到到N+1的开方就可以了。 import java.util.Scanner; public class Main { public static void main(String...args){原创 2013-05-02 22:23:31 · 1025 阅读 · 0 评论