42:画矩形 43:质因数分解

42:画矩形

#include <iostream>
#include <cmath>
using namespace std;
int main(){
    int h,w,k;char a; //k表示是否空心
    cin >> h>>w>>a>>k;
    for(int i=0;i<w;i++){ //打印最顶层
        cout << a;
    }
    cout <<endl;
    for(int l=0;l<h-2;l++){ //打印中间部分
        cout << a ;
        if (k==0){for(int l2=0;l2<w-2;l2++){cout << " ";}} //如果空心，中间用空格填充
        else {for(int l2=0;l2<w-2;l2++){cout << a;}} //反之用字符填充
        cout << a <<endl;
    }
    for(int j=0;j<w;j++){ //打印最底层
        cout << a;
    }
}

非常简单
43:质因数分解
这个题，我用了三种方法，下面是过了的，其他两种都超时了

#include <iostream>
using namespace std;
int main(){
    long n,num;
    cin >> n;
    for(int i=2;i<n;i++){
     if(n%i==0){num=n/i;break;}
    }
    cout << num;
}

第一种

#include <iostream>
using namespace std;
int main(){
    long n,s=0,s2=0;
    scanf("%ld",&n);
    for(long i=2;i<n;i++){
        if(n%i==0){s++;}
    }
    long num[s],max=0;
    for(long i=2;i<n;i++){
        if(n%i==0){num[s2]=i;s2++;}
    }
    for(long j=0;j<s;j++){
        if(max<num[j]){
            max=num[j];
        }
    }printf("%ld",max);
}

从2开始循环，非常耗时间
第二种

#include <iostream>
#include <cmath>
using namespace std;
int main(){
    long n,num;
    cin >> n;
    for(long i=n-1;i>1;i--){
    	if(n%i==0){num=i;break;}
    }
    cout << num;
}

从n-1开始循环，比较耗时间

下一题我整了三个多小时，一直超时，没办法，去看了看别人的，都是我看不懂的算法，我竟然这么菜。。第一次感觉到这么大的差距，

#include <iostream>
using namespace std;
int main(){
    long n,num=0,size;
    cin >>n;
    for(long i=3;true;i+=2){
     size=0;
     for(long j=2;j<i;j++){
            if(i%j==0) break;
      else size++;
      }if(size==i-2){num++;}
     if((num+1)==n){cout <<i; break;}
    }
}

这是我的，没办法，过不了，心态真的崩了，还有22天，快来不及了