zoukankan
html css js c++ java
HDU2276 Kiki & Little Kiki 2 矩阵应用
/* s[i][j]表示i秒钟后第j个灯的情况 s[i][j] = (s[i-1][j] + s[i-1][j-1]) % 2; 令 Fn(1,len) = |s[i][0] s[i][1] …… s[i][len]| F0(1,len)为输入状态 A(len len) = |1 1 | | 1 1 | | …… | |1 1| Fn = F0 * A ^ n 这题中模板会超时,要把模板中Multiply()的%放到()外面才可以 */ #include "Mat.h" #include <iostream> using namespace std; int main() { Mat A, F; mod = 2; char str[MAX]; int n, len, i; while (scanf("%d",&n)!=EOF) { scanf("%s",str); len = strlen(str); F.ReSize(1, len); A.ReSize(len, len); for(i = 0; i < len; i++) { F.s[0][i] = str[i]-'0'; A.s[i][i] = 1; if(i==0) A.s[len-1][i] = 1; else A.s[i-1][i] = 1; } A.Er_work(n); F.Multiply(A); for(i = 0; i < len; i++) printf("%d",F.s[0][i]); printf("\n"); } return 0; }
查看全文
相关阅读:
复数加法
通过函数来实现复数相加
声明一个类模板
友元成员函数的简单应用
将普通函数声明为友元函数
引用静态数据成员
对象的赋值
对象的常引用
有关对象指针的使用方法
对象数组的使用方法
原文地址:https://www.cnblogs.com/windmissing/p/2559893.html
最新文章
Necklace of Beads
符号常量的使用
基类与派生类的转换
虚基类的简单应用举例
多重继承派生类的构造函数
多层派生时的构造函数
包含子对象的派生类的构造函数
简单的派生类的构造函数
在派生类中引用保护成员
访问公有基类的成员
热门文章
包含转换重载的程序
使用类型转换函数的简单例子
重载流提取运算符
重载流插入运算符
对后置自增运算符的重载
有一个TIME的类要求输出分和秒的值
定义一个字符串类,重载运算符,进一步修饰完善
定义一个字符串类重载运算比较运算
定义一个字符串类,比较运算
复数加法重载函数不作为成员函数
Copyright © 2011-2022 走看看