#include <iostream> using namespace std; int main() { string str; while (cin >> str) { for (int i = 0; i < str.size(); ++i) { if (str[i] == 'z' ) { str[i] = 'a'; } else if (str[i] == 'Z') { str[i] = 'A'; ...

//按结束时间早的排序,留下更多的时间给后续节目#define _CRT_SECURE_NO_WARNINGS#include <cstdio>#include <iostream>#include <algorithm>using namespace std;struct program { int start; int end;};const int maxn = 1000;program arr[maxn];bool compare(program x, program y) { return x.end < y.end;...

可以买一部分的,求最值问题 eg.背包问题老鼠准备了M磅猫粮，并且准备拿这些猫粮和守卫仓库的猫交换自己最爱的咖啡豆 （JavaBean）。仓库共有N个房间，每个房间里面都有咖啡豆。在第i个房间内有J[i]磅咖啡豆， 但相应地需要付出F[i]磅的猫粮才能进行兑换。但是，老鼠并不一定要兑换该房间内全部的咖 啡豆；相反，如果老鼠支付a%*F[i]的猫粮，那么可以获得a%*J[i]的咖啡豆。现在请你告诉它， M磅猫粮最多可以获得多少咖啡豆#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <cstdio>#inc...

#include <iostream> #include <cstdio> using namespace std; int main() { int a; while(scanf("%d",&a)!=EOF){ if(a%2==1){ printf("0 0\n"); //腿不为奇数 }else{ //腿为偶数 if(a%4==0){ printf("%...

#include <iostream> #include <cstdio> #include <iterator> #include <string> #include <cstring> using namespace std; const int maxn = 10000; struct biginteger { int digit[maxn]; int length; biginteger(); //构造 biginteger(int x); //带参构造 biginteger ope...

//本题只要求两个高精度整数的加法，因此只需用到上面模板中关于构造、赋值、输入、输出和加法的部分即可 #include <iostream> #include <cstdio> #include <iterator> #include <string> #include <cstring> using namespace std; const int maxn= 10000; struct biginteger{ int digit[maxn]; int length; biginteger(); //构造...

对公式 an=p*a(n-1) + q*a(n-2) #include<iostream> #include <cstring> using namespace std; // 递推公式构造的矩阵大小为 2*2 const int MAXN = 2; const int mod = 10000; // 矩阵类，通用 struct Matrix{ int matrix[MAXN][MAXN]; int row, col; Matrix(int r, int c):row(r),col(c){ // ...

#include <cstdio> #include <iostream> using namespace std; const int maxn = 10; struct Matrix { int row, col; int matrix[maxn][maxn]; Matrix() {}; Matrix(int r, int c) : row(r), col(c) {} }; Matrix Add(Matrix x, Matrix y) { Matrix answer = Matrix(x.row, x.col); ...

#define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <iostream> using namespace std; const int maxn = 10; struct Matrix { int row, col; int matrix[maxn][maxn]; Matrix() {}; Matrix(int r, int c) : row(r), col(c) {} }; Matrix multuply(Matrix x, Matrix y) { Matr...

#define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <iostream> using namespace std; const int maxn = 10; struct Matrix { int row, col; int matrix[maxn][maxn]; Matrix() {}; Matrix(int r, int c) :row(r), col(c) {} }; Matrix Add(Matrix x, Matrix y) { Matrix answer = Matrix(x...

//由算数基本定理可知，对于一个大于的正整数可以分解质因数： //n=p1^a1×p2^a2×p3^a3*…*pk^ak //则由约数个数定理可知的正约数有个 //(a1+1)(a2+1)(a3+1)…(ak+1) //1.筛法求质因子 initial() //2.质因子(指数+1)相乘 answer *= exponent + 1; //3.if (number >1) { //说明有一个大于根号n的因子 ,一个质因子是一次方,1+1=2,故乘2. // answer *= 2; // } #include <cstdio&gt...

#define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <iostream> #include <vector> using namespace std; const int maxn = 4e4; bool isprime[maxn]; vector<int>prime; void initial() { for (int i = 0; i < maxn; i++) { isprime[i] = true; } isprime[0] = false; ispr...

//完全照搬筛法代码,输出prime[k-1]即可 #include <cstdio> #include <iostream> #include <vector> using namespace std; const int maxn = 1e5 + 10; bool isprime[maxn]; vector<int>prime; void initial() { for (int i = 0; i < maxn; i++) { isprime[i] = true; } isprime[0] = false; isprime[...

//主要难点:利用筛法找素数(initial) #include <cstdio> #include <iostream> #include <vector> using namespace std; const int maxn = 1e5 + 10; bool isprime[maxn]; vector<int>prime; void initial() { for (int i = 0; i < maxn; i++) { //初始化 isprime[i] = true; //假设全部是质数 ...