CodeMyDream的专栏

把一个字符串左选择操作：吧z

Simple Addition ExpressionTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 164 Accepted Submission(s): 75 Problem Descri

这个题目主要是求解最大公约数大于1的数目，采用欧拉函数来求解。通过逆向思维通过求与其互质的数目，通过总数减去互质的数目，再排除掉1这个数字。欧拉函数如下：                      ,其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 (注意：每种质因数只一个。比如12=2*2*3那么φ（12）=12

针对该问题的形式是线性组合，因此可以考虑矩阵相乘的算法。#pragma warning(disable:4996)#includeusing namespace std;long k, mod;struct Matrix {int m[12][12];};Matrix factors;void init(){memset(factors.m, 0, si

堆排序

#include#include#includeusing namespace std;#define MAXINT 0x7ffffffftypedef struct treenode {int left;int right;int parent;int code;int num;};treenode treenodes[60] = {0,0,0,0

#include#includeusing namespace std;int a[] = {1,9,2,4,3 };void my_print(int a[5]){for (int i = 0; i {cout }cout }//插入排序算法void insert(int a[5],int len){int i = 1;

#include#include#includeusing namespace std;int main(){int n;cin >> n;while (n--){string str;string temp;cin >> str;int len = str.length();temp += str[len-1];int count

排序Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49749    Accepted Submission(s): 14416Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成空