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天,快来不及了