【ACM】杭电OJ 1005
题目链接：杭电OJ 1005
超时代码如下（而且开辟的数组空间大小不够）:
#include <stdio.h>
int m[100000];
int f(int n,int a,int b)
{m[1] = 1;m[2] = 1;for (int i = 3; i <= n; i++){m[i] = (a * m[i - 1] + b * m[i - 2]) % 7;}return m[n];
}
int main()
{int n, a, b;while (scanf_s("%d%d%d", &a, &b, &n) != EOF){if (n == 0 || a == 0 || b == 0) break;printf("%d\n",f(n,a,b));}return 0;
}f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
最后是对7取余数，所以，f(n-1)，f(n-2)最多各有七种情况（0、1、2、3、4、5、6），所以f(n)最多有7*7=49种情况，所以从一开始到49可能不尽相同，但是从50开始则开始循环，f(50)=f(50%49)=f(1)。这是解决超时和内存不够的办法。
改进之后：
#include <stdio.h>
int m[50];
int main()
{int n, a, b;while (scanf_s("%d%d%d", &a, &b, &n) != EOF){if (n == 0 || a == 0 || b == 0) break;m[1] = 1;m[2] = 1;for (int i = 3; i <= 49; i++){m[i] = (m[i - 1] * a + m[i - 2] * b) % 7;}printf("%d\n", m[n % 49]);}return 0;
}相关文章：
PostgreSQL：Java使用CopyManager实现客户端文件COPY导入
在MySQL中，可以使用LOAD DATA INFILE和LOAD DATA LOCAL INFILE两种方式导入文本文件中的数据到数据库表中，速度非常快。其中LOAD DATA INFILE使用的文件要位于MySQL所在服务器上，LOAD DATA LOCAL INFILE则使用的是客户端的文件。 LOAD DATA I…
c, c++函数名编译符号修饰符说明
C 编译器的函数名修饰规则 函数名字修饰（Decorated Name）方式 函数的名字修饰（Decorated Name）就是编译器在编译期间创建的一个字符串。用来指明函数的定义或原型。 LINK程序或其它工具有时须要指定函数的名字修饰来定位函数的正确…
VS Code - Debugger for Chrome调试JavaScript的两种方式
VS Code - Debugger for Chrome调试JavaScript的两种方式 最近由于出差的缘故，博客写的不是很多，一直想写一篇VS Code - Debugger for Chrome相关的文章，没想到一直拖到了今天。VS Code 开源以后确实在社区得到了很多人的支持，当中…
【ACM】杭电OJ 2018
题目链接：杭电OJ 2018 从n>4开始，每一年的牛的数量前一年的牛的数量三年前的牛的数量 问：为什么是三年前？ 答：假设三年前有一头小牛出生，出生的那一年即为第一年，到了第四年，即…
python 帮助文档、自我解释
现在让我们以交互方式使用 Python 来开始研究。当我们从命令行启动 Python 时，就进入了 Python shell，在这里可以输入 Python 代码，而且立刻会从 Python 解释器获得响应。 清单 1. 以交互方式启动 Python 解释器 Python 2.7.15rc1 (default, …
RCＦ远程调用框架
介绍 RCF（远程调用框架）是一个C IPC框架，提供了一种在C 程序中实现进程间通信的简单而一致的方法。它基于强类型的客户端/服务器接口的概念，这是基于IDL的中间件（如CORBA和DCOM）的用户熟悉的概念。然而&am…
Python变量类型(l整型，长整形，浮点型，复数，列表，元组，字典)学习
#codingutf-8 __author__ Administrator#Python变量类型#Python数字，python支持四种不同的数据类型 int整型 long长整型 float浮点型 complex复数 var1 10; #表示整型 var2 678L #表示长整型 var3 12.34;#表示浮点型 var4 123j #复数 var5 12345j #复数print(…
【ACM】杭电OJ 2020（排序）
题目链接：杭电OJ 2020 排序可以有冒泡排序，选择排序，或者直接调用函数。 下面是选择排序： #include <stdio.h> #include <math.h> int main () {int n,i,j,t,a[100],temp;while(scanf("%d",&n)!EOF)…
使用Novell.Directory.Ldap.NETStandard在.NET Core中验证AD域账号
Novell.Directory.Ldap.NETStandard是一个在.NET Core中，既支持Windows平台，又支持Linux平台，进行Windows AD域操作的Nuget包。 首先我们新建一个.NET Core控制台项目：NetCoreLdap，并下载如下Nuget包： Nove…
android AIDL IPC深入分析
深入分析AIDL原理 博客分类： Android 在上一篇文章（Service使用方式）中，介绍了Android进程间通信（IPC）的使用，并给出了一个示例。但并没有深入分析aidl是怎样可以做到进程间通信的，…
xml常用操作（js、sql、vb）
我们经常会用到xml操作，如下介绍了js、sql、vb等对xml的操作。 JS创建xml对象 //创建对象 function getDataXML() {var objTds $("TEXTAREA");var count objTds.length;var jsonData;var xmlDoc new ActiveXObject("Microsoft.XMLDOM");//创…
【ACM】杭电OJ 2019
可以用链表写，也可以用顺序表写： 下面是链表的AC代码： #include <stdio.h> #include <stdlib.h> typedef struct node {int info;struct node* next; }N; N* init() {return NULL; } N* creat(N* head,int n) {int i,x;N *p, *…
Nancy in .Net Core学习笔记 - 初识Nancy
原文:Nancy in .Net Core学习笔记 - 初识Nancy前言 去年11月份参加了青岛MVP线下活动，会上老MVP衣明志介绍了Nancy, 一直没有系统的学习一下，最近正好有空，就结合.NET Core学习总结了一下。 注： 本文中大部分内容都是对官网文档的…
rpath和runpath的区别
考虑翻译Qt官方blog中的RPATH and RUNPATH这篇文章，在继续之前，我需要先验证自己的理解是正确的，至少能自圆其说，能说服自己。 用例子说话 二进制 对应源码 有一个程序 a.out main.c 需要加载插件A libA.so liba…
scanf(%s,a)和gets(a)的差别
gets()和scanf()的区别在于输入的字符串是否中间有空格：对于前者，只有遇到"\n"时才停止输入，而对于后者，出现"\n"或空格都停止输入。
阿里注册中心nacos使用整合Dubbo-原创
阿里注册中心nacos是今年开源的框架，一开始以为就是个zk。后面看了图才明白他对标的竟然是consul\eureka，最重要是完美支持dubbo。我想今年开源它也是别有用意 。（目前nacos0.7版本） Dubbo 融合 Nacos 成为注册中心 Nacos 作为 Du…
UBUNTU adb连接android设备
1sudo vi /etc/udev/rules.d/70-android.rules 2最新修改方法，不用去看设备的ID，直接在rules.d下增加一个文件51-android.rules，内容为： SUBSYSTEM"usb" ENV{DEVTYPE}"usb_device", MODE"0666" …
jetty9请求form表单太小限制
报错：java.lang.IllegalStateException: Form too large: 201975 > 200000解决：vi jetty.xml<Configure id"Server" class"org.eclipse.jetty.server.Server">在Server这行下面增加以下代码<!-- guowang add --><…
【ACM】杭电OJ 2037
题目链接：杭电OJ 2037 先把b[i]进行排序，然后，b[i]与a[i1]进行比较。 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <set> #include <…
第二十章：异步和文件I/O.（十三）
通过该开销，可以开始实际编写应用程序。 TextFileAsyncPage的XAML文件与TextFileTryoutPage相同，但必须将代码隐藏文件设置为使用异步文件I / O方法。 必须在此处捕获文件I / O函数中可能发生的任何异常，这意味着任何可以抛出异常的方法必须与…
shell [] [[ ]] {}区别
一、小括号，圆括号（） 1、单小括号 () ①命令组。括号中的命令将会新开一个子shell顺序执行，所以括号中的变量不能够被脚本余下的部分使用。括号中多个命令之间用分号隔开，最后一个命令可以没有分号，各命…
【C++】用指针做函数参数
此篇博客程序运行环境为：VS2017！！！ 函数的参数不仅可以是整型、浮点型、字符型等数据，还可以是指针类型。 它的作用是将一个变量的的地址传给被调用函数的形参。 e.g. 输入两个数，按由大到小顺序输出 #…
JAVA面向对象-----final关键字
JAVA面向对象—–final关键字 1：定义静态方法求圆的面积 2：定义静态方法求圆的周长 3：发现方法中有重复的代码，就是PI，圆周率。1：如果需要提高计算精度，就需要修改每个方法中圆周率。 4…
win7安装mysql-8.0.13-winx64
这里展示一下，由于需要安装一个版本测试一下数据，其实就是超简单的啦。 下包 注:https://dev.mysql.com/downloads/mysql/ 解压与配置 [mysqld] basedirC:\\Users\\hp\\Downloads\\mysql-8.0.13-winx64 datadirC:\\Users\\hp\\Downloads\\mysql-8.0.13-w…
Http 请求头中的 Proxy-Connection
平时用 Chrome 开发者工具抓包时，经常会见到 Proxy-Connection 这个请求头。之前一直没去了解什么情况下会产生它，也没去了解它有什么含义。最近看完《HTTP 权威指南》第四章「连接管理」和第六章「代理」之后，终于搞明白了这是因为给浏览器设…
【C++】枚举类型
如果一个变量只能有几种可能的值，可以定义为枚举类型。所谓“枚举”就是把变量的值一一列出来，变量的值只能在列出来的值的范围内。 声明枚举类型的一般形式： enum 枚举类型名 {枚举常量表} enum weekday {sun,mon,tue,wed,thu,fri,sat}; …
ubuntu设置securecrt串口权限
在普通用户的模式下，用SecureCRT链接串口交换机，开始会提示/dev/ttyUSB0权限不足，无法打开，临时的解决办法是 chmod 0rw /dev/ttyUSB0 但是这个重启后便没了作用，下面的方法能在重启后让普通用户链接串口设备。 sudo v…
深入解析Angular Component的源码示例
本篇文章主要介绍了剖析Angular Component的源码示例，写的十分的全面细致，具有一定的参考价值，对此有需要的朋友可以参考学习下。如有不足之处，欢迎批评指正。 Web Component 定义 W3C为统一组件化标准方式，提出Web Co…
VS2017 cout 不明确
各种头文件没问题。直接声明名称空间 using namespace std； 解决方法： 然后把using namespace std;这句给注释掉，等出现错误提示，在取消注释，然后就好了
google breakpad native crash分析工具
一. BreakPad简介Google breakpad是一个跨平台的崩溃转储和分析框架和工具集合。Breakpad由三个主要组件：client，以library的形式内置在你的应用中，当崩溃发生时写 minidump文件symbol dumper, 读取由编译器生成的调试信息（debugg…