直接进行迭代计算，实测用递归方式实现的话会造成超时。 #include<cstdio> int main(){ int a0, a1, a2, p, q, k; scanf("%d%d%d%d%d",&a0,&a1,&p,&q,&k); for(int i = 1; i < k; i++){ a2 = a1 * p + a0 * q; //类似斐波那契数列的迭代思想 a2 %= 10000; a0 = a1; a1 = a2; } printf("%d\n",...

遍历方法数全零行和全零列，通过flag标记，遇到非零元素将标记置为false，并直接结束本轮循环 #include <cmath> #include <iostream> using namespace std; struct matrix { int m[10][10]; int row; int col; matrix(int r, int c) { row = r; col = c; } }; matrix add(matrix a, matrix b) { matrix ans(a....

矩阵的快速幂和整数快速幂类似，只不过初始值是单位矩阵 #include <iostream> using namespace std; struct matrix { int m[10][10]; int row; matrix(int r) { row = r; }; }; matrix multiply(matrix a, matrix b) { matrix ans(a.row); for (int i = 0; i < ans.row; i++) { for (int j = 0; j &...

#include<iostream> #include <strings.h> #include<vector> #include<map> using namespace std; const int MAX = 1001; int main() { //筛选1000以内的全部素数 vector<int> primes; bool isPrime[MAX] ; for (int i = 0; i < MAX; i++) isPrime[i] = true; isPrime[0] = is...

一个小于根号n的约数必对应一个大于根号n的约数，因此时间复杂度可降为根号n #include <iostream> #include "cmath" using namespace std; int main() { int n; while (cin >> n) { // 注意 while 处理多个 case // cout << a + b << endl; for(int i=0;i<n;i++){ int a; cin>>a...

方法一：对于每个输入都通过遍历方式寻找质因数 #include <stdio.h> #include <cmath> int main() { int s,i,count; while(scanf("%d",&s)!=EOF) { count=0; int bound=sqrt(s); for(i=2;i<=bound;i++) { while(s%i==0) { count++; s=s...

笨办法，本来想用一维数组记录标记素数的办法确定素数集合的，但是最大范围不好确定 #include <iostream> #include "cmath" #include "vector" using namespace std; bool isPrime(int a) { int bound = sqrt(a); for (int i = 2; i <= bound; i++) { if (a % i == 0) return false; } return true; } int main() { vector&lt...

只能被1和本身整除的数为素数（质数）；0、1、负数为质数；若存在大于根号n的因数，则必存在小于根号n的因数 #include <iostream> #include "cmath" using namespace std; int main() { int n; while (cin >> n) { // 注意 while 处理多个 case // cout << a + b << endl; string result = "yes"; int bound = sqrt(n); ...

隐含条件：1.输入0退出2.输入的整数递增3.分母大于分子 #include <iostream> #include "vector" using namespace std; int gcd(int a, int b) { if (b == 0) return a; else return gcd(b, a % b); } int main() { int n; while (cin >> n) { // 注意 while 处理多个 case // cout << a + b << endl; ...

辗转相除法求最大公约数，递归实现 #include <iostream> using namespace std; int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); } int main() { int a, b; while (cin >> a >> b) { // 注意 while 处理多个 case cout << gcd(a,b)<< endl; } } // 64 位输出请用 pr...

#include <iostream> #include "cmath" using namespace std; int charToInt(char c){ if(c>='a'&&c<='f') return c-'a'+10; else if(c>='A'&&c<='F') return c-'A'+10; else return c-'0'; } char intToChar(int i){ if(i>=10&&i<=15) return 'A'+i-10; else return '0'+i; }...

n进制到10进制可以有两种转换思路：一种是乘n加余，一种是a*(n^k)累加 #include <iostream> #include "stack" #include "cmath" using namespace std; int charToInt(char c) { if (c >= 'a' && c <= 'f') return c - 'a' + 10; else if (c >= 'A' && c <= 'F') return c - 'A' + 10; else return c - '0'; } int main(...

#include <iostream> #include "stack" using namespace std; int main() { int m; while (cin >> m) { if (m == 0) break; long long a, b; cin >> a >> b; long long sum = a + b; stack<int> nums; if(sum==0) nums.push(0); ...

十进制转化为n进制的过程：取余数，除以n，循环直至被除数小于0 #include <iostream> #include "vector" using namespace std; int main() { int a,b; while (cin >> a ) { // 注意 while 处理多个 case vector<int> oct; // cout << b << endl; while(a>0){ oct.push_back(a...