贪心的思路： 借助筛子的比喻，很快迎刃而解   切换次数最少 ——> 本次切换选择的Vpn使用的时间尽量长   根据访问序列，访问了和n-1个Vpn相同的serve（一直都不会切换）   直到最后一个剩余的Vpn也和serve相同必须切换   #include<iostream> #include<string> #include<cstring> using namespace std; string vpn[1001]; string serve[5001]; bool flag[1001]; int choose(int m,int n){// ...

FatMouse's Tradehttps://oj.youdao.com/problem/658?from=problems题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and requires F[i] pounds of...

大数除法（字符串除以整数） 单独写一个判断的余数的函数  #include<iostream> #include<string> using namespace std; bool div_str(string a, int b){ int yushu=0;//余数 int beichushu;//被除数 for(int i=0;i<a.size();i++){ beichushu=yushu*10+a[i]-'0'; yushu=beichushu%b; } if(yushu==0)return true; else return false; } int ma...

按照算式顺序，依次初始化各个加数，用大数加法累加  #include<iostream> #include<string> using namespace std; string add_str(string a,string b){//字符串相加 string c;//保存加法结果 int k=a.size()-b.size();//计算长度差，并补0使长度一致 if(k>0){ for(int i=0;i<k;i++){ b="0"+b; } } else if(k<0){ for(int i=0;i<-k;i++){ a="0"+a; } ...

大数乘法（字符串×整数） #include<iostream> #include<string> using namespace std; string mul_str(string a,int x){//字符串乘以整数 string c; int jinwei=0; int cur; for(int i=a.size()-1;i>=0;i--){ cur=jinwei+(a[i]-'0')*x; int ans=cur%10; c.insert(0,1,ans+'0'); jinwei=cur/10; } while(jinwei!=0){//多的进位逐个插入 ...

大数相加：字符串加法 补0使长度一致 计算每位的和  #include<iostream> #include<string> using namespace std; string add_str(string a,string b){ string c;//保存加法结果 int k=a.size()-b.size();//计算长度差，并补0使长度一致 if(k>0){ for(int i=0;i<k;i++){ b="0"+b; } } else if(k<0){ for(int i=0;i<-k;i++){ a="0"+a; } } int ...

#include<iostream> using namespace std; const int Maxn=10; struct Matrix{ int matrix[Maxn][Maxn]; int row,col; Matrix(){}; Matrix(int r,int c):row(r),col(c){}; }; void in_Matrix(Matrix &x){//输入矩阵 for(int i=0;i<x.row;i++){ for(int j=0;j<x.col;j++){ scanf("%d",&x.matrix[i][j]); } }...

借助快速幂的思想，多了一步：初始化为单位矩阵 #include<iostream> using namespace std; const int Maxn=10; struct Matrix{ int matrix[Maxn][Maxn]; int row,col; Matrix(){}; Matrix(int r,int c):row(r),col(c){}; }; void in_Matrix(Matrix &x){//输入矩阵 for(int i=0;i<x.row;i++){ for(int j=0;j<x.col;j++){ scanf("%d",&a...

为了以后方便，各操作写成了函数 #include<iostream> using namespace std; const int Maxn=3; struct Matrix{ int matrix[Maxn][Maxn]; int row,col; Matrix(){}; Matrix(int r,int c):row(r),col(c){}; }; void in_Matrix(Matrix &x){//输入矩阵 for(int i=0;i<x.row;i++){ for(int j=0;j<x.col;j++){ scanf("%d",&x.mat...

/*将指数转化为2进制，实现快速幂的计算，注意两处数据可能溢出，设为long long */ #include <iostream> using namespace std; long long getmod(long long a,int b,int p){//计算 a的b次方mod（p) long long ans=1; a=a%p; while(b!=0){ if(b%2==1){ ans*=a; ans=ans%p;//ans可能会溢出 } b/=2; a*=a;//a可能溢出 a=a%p; } return ans; } int main() { long long a;...

暴力 #include<iostream> using namespace std; int main(){ int n; while(scanf("%d",&n)!=EOF){ int sum=0; for(int i=2;i<=n;i++){//遍历2~n int t=i;//不能改变i的值 for(int j=2;j*j<=t&&t!=1;j++){ while(t%j==0){ sum++; t/=j; } } if(t!=1)sum++; } printf("%d\n",sum); } return 0; }

筛数法，先求质数表，再根据表判断质因数，统计质因数的指数 根据因数个数定理：因数总数=（各质因数指数+1）的乘积  #include<iostream> #include<vector> using namespace std; const int maxn=4e4; vector<int>prime; void initial(){//构造质数表 int shaishu[maxn]; shaishu[0]=shaishu[1]=0; for(int i=2;i<maxn;i++)shaishu[i]=1; for(int i=2;i<maxn;...

- 先判断质数，再判断因数 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型vector */ vector<int> primeFactorization(int n) { vector<int>s; for(int i=2;i*i<=n;i++){ bool isprime=true; for(int j=2;j*j<=i;j++){ if(i%j==0)isprime=false; break;...

筛数法构造质数表 遍历质数表，判断能否整除n 除尽该质因数 最后若n！=1，即n还有一个大于maxn的质因数  #include<iostream> #include<vector> using namespace std; const int maxn=4e4;//maxn比sqrt（1e9）大即可 vector<int>prime; bool isprime[maxn]; void initial(){//筛数法 isprime[0]=false; isprime[1]=false; for(int i=2;i<maxn;i++){//默认均为质数...