Problem Description
A number sequence is defined as follows:
f(1) = 1, f(2) = 1, f(n) = (A * f(n – 1) + B * f(n – 2)) mod 7.
Given A, B, and n, you are to calculate the value of f(n).
Input
The input consists of multiple test cases. Each test case contains 3 integers A, B and n on a single line (1
#include
int main(){
long a,b,n,i,func[100];
while(scanf(“%ld%ld%ld”,&a,&b,&n) && a!=0){
func[1]=func[2]=1;
for(i=3;i48)?n%48:n]);
}
return 0;
}
150308Update:
把去年的英语节话剧剧本放上来了。请自行把划线部分译为英文~
READ MORE →
在Chrome浏览器没有一个提交和Google账户进行同步的按钮，不过使用中发现可以在Chrome的“设置”——“个人资料”——“登录”项里面的“高级”项，点击后出现的对话框中有个“使用默认设置”，这个按钮其实就相当于手动提交同步的按钮，点击后就会出现询问是否同步的对话框。点击“确定，同步所有内容”，即可。然后可以去Google信息中心查看，就会发现最新同步时间记录已经是刚刚提交同步的时间了。
原文转自：科学网
已知某系统在通信联络中只可能出现8种字符，其概率分别为0.05，0.29，0.07，0.08，0.14，0.23，0.03，0.11，试设计哈夫曼编码。
综合训练：试编写一个将百分制分数转换为五级分制的程序。要求其时间性能尽可能好（即平均比较次数尽可能少）。假设学生成绩的分布情况如下：
分数 0-59 60-69 70-79 80-89 90-100
比例 0.05 0.15 0.40 0.30 0.10
#include
#include
#include
#define ERROR 0
#define OK 1
typedef int Status;
typedef struct {//声明哈夫曼树的结点
int weight;
int parent;
int lchild;
int rchild;
}Htnode,*Huffmantree;
typedef char ** Huffmancode;//相当于声明一个二维数组，来记录每个权值对应的编码。
void Select (Huffmantree &HT,int t,int &p,int &q);//选择结点中权值最小的两个结点，用p,q来返回。
void creathuffmantree(Huffmantree &HT,Huffmancode &HC,int *w,int n)//创建哈夫曼树。
{
int m,i,p,q,j,start,s;
if(n