题意: 有一串数字串,其规律为 1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112······k 输入位置n,计算这一串数字第n位是什么数字,注意是数字,不是数! 例如12345678910的第10位是1,而不是10,第11位是0,也不是10.总之多位的数在序列中要被拆分为几位数字,一个数字对应一位. //运用了一个公式:求一个数的位数时,可以用 (int)…

Number Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 89984    Accepted Submission(s): 21437 Problem Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A…

Number Sequence Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24116    Accepted Submission(s): 10232 Problem Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1],…

Number Sequence Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Problem Description There is a special number sequence which has n+1 integers. For each number in sequence, we have two rules: ● a i ∈ [0,n] ● a i ≠ a j ( i…

#include <stdio.h> #include <string.h> int main() { int a,b,n; int i; ]={}; f[]=; f[]=; while(scanf("%d %d %d",&a,&b,&n)!=EOF){ ){ break; } ;i<;i++){ f[i]=(a*f[i-]+b*f[i-])%; } ){ printf(]); } else{ printf()%+]); } } ;…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5014 解题报告:西安网赛的题,当时想到一半,只想到从大的开始匹配,做异或运算得到对应的b[i],但是少了一个操作,ans[i] = temp,却没有想到ans[temp] = i;所以就一直卡在这里了,因为我不确定这样是不是一一对应的,好吧,也没有想到这里,就差这么点了. #include<cstdio> #include<cstring> #include<iostream&g…

/* 题意:a, b两个序列,规定由[0, n]区间的数! 求 a[i] ^ b[i] 的和最大! 思路:如果数字 n的二进制有x位, 那么一定存在一个数字m,使得n^m的所有二进制位 都是1,也就是由x位1!这样下去的到的值就是最大值! */ #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define N 100005 using namespace s…

http://acm.hdu.edu.cn/showproblem.php?pid=1711 这道题就是一个KMP模板. #include<iostream> #include<cstring> using namespace std; +; int n,m; int next[maxn]; int a[maxn], b[maxn]; void get_next() { , j = ; ::next[] = -; while (j < m) { || b[i] == b[j]…

链接:传送门 题意:略 思路:f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7 -> f(n) = (A * f(n-1)%7 + B * f(n-1)%7)%7 检查输出可以发现规律,每48个数一循环,因此只需要打出前50个数的fib表然后对n%7即可. /************************************************************************* > File Name: 1.cpp > Aut…

题意,f(1)=1,f(2)=1,f(n)=a*f(n-1)+b*f(n-2),求f(n)%7 这个题可能数据不够严谨,所以有些错误的做法也可以通过,比如7 7 50,应该输出0而不是1 解:找到关键字%7,那么能说明每一步都%7,最终答案也就是%7的,如果每一步都%7,那么对于任意f(n)来说,f(n-1)有7种情况,f(n-2)有7种情况,一共最多只有49种情况,说明这里有循环节,而且循环节的长度不超过49.需要注意的是,这里只能证明循环节的长度不超过49,并不能证明f(1)和f(2)就在循…