
数论
码农同学
爱动漫,爱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 · 818 阅读 · 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 · 1994 阅读 · 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 · 1825 阅读 · 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 · 1465 阅读 · 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 · 1231 阅读 · 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 · 920 阅读 · 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 · 1062 阅读 · 0 评论