Just Prog!

Coding with Love & Peace.

发表于 更新于 本文字数： 110 阅读时长 ≈ 1 分钟 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
/*-----------------------------------------/
         P5736 【深基7.例2】质数筛
  输入 n(n<=100) 个不大于 100000 的整数。
  要求全部储存在数组中，去除掉不是质数的数字，
           依次输出剩余的质数。
/----------------------------------------*/
#include<iostream>
using namespace std;
int main(){
    int n,num[101];
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>num[i];
    }
    for(int i=1;i<=n;i++){
        int z=0;
        for(int o=2;o<=num[i];o++){
            if(num[i]%o==0){
                z++;
            }
        }
        if(z==1){
            cout<<num[i]<<" ";
        }
    }
    cout<<endl;
    return 0;
}

发表于 更新于 本文字数： 130 阅读时长 ≈ 1 分钟

啥也不会，啥也不是

就现在这种练习强度，CSP2020 有点悬啊……

好高骛远，小心闪着腰……

阅读全文 »

发表于 更新于 本文字数： 316 阅读时长 ≈ 1 分钟

我胡汉三又回来了

NOIP2020 钱都交完了才发现理论知识不过关而且准备时间不足一个月的我.jpg

二叉树？链表？救命

阅读全文 »

发表于 更新于 本文字数： 166 阅读时长 ≈ 1 分钟 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
/*
  P1028 数的计算
  我们要求找出具有下列性质数的个数(包含输入的正整数 n )。
  先输入一个正整数n(n<=1000),然后对此正整数按照如下方法进行处理：
  不作任何处理；
  在它的左边加上一个正整数,但该正整数不能超过原数的一半；
  加上数后,继续按此规则进行处理,直到不能再加正整数为止。
*/
//重点：递推
//https://www.luogu.com.cn/problem/P1028
#include<iostream>
using namespace std;
int main(){
    int num[10001],i;
    cin>>i;
    num[1]=1;
    for(int m=2;m<=i;m++){
        num[m]=num[m-1];
        if(m%2==0){
            num[m]+=num[m/2];
        }
    }
    cout<<num[i]<<endl;
}

发表于 更新于 本文字数： 135 阅读时长 ≈ 1 分钟

首先必须吐槽 Windows，咱也不知道是 TDM-GCC 的毛病还是 Windows 抽风，本地编译版本死活打不开……

就算打开了也没办法输入输出，CPU 连动都不动…… 一会就闪退了

消灭 Windows 暴政世界属于 Linux

阅读全文 »

发表于 更新于 本文字数： 145 阅读时长 ≈ 1 分钟 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
//P5737 【深基7.例3】闰年展示
//输入 x,y(1582<=x<y<=3000)，输出 [x,y]区间中闰年个数，并在下一行输出所有闰年年份数字，使用空格隔开。
#include<iostream>
using namespace std;
int main(){
    int kaishi,jieshu,i,m=0; //m:计数器
    cin>>kaishi>>jieshu;
    for(i=kaishi;i<=jieshu;i++){
        if((i%4==0&&i%100!=0)||(i%400==0&&i%100==0)){ //闰年判断：可以被4整除但不能被100整除/可以同时被400和100整除
            m++;
        }
    }
    cout<<m<<endl;
    for(i=kaishi;i<=jieshu;i++){
        if((i%4==0&&i%100!=0)||(i%400==0&&i%100==0)){
            cout<<i<<" ";
        }
    }
    return 0;
}

发表于 更新于 本文字数： 97 阅读时长 ≈ 1 分钟 
1
2
3
4
5
6
7
8
9
10
11
12
13
#include<iostream>
#include<iomanip> //setpricision
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
    double dist,x1,x2,x3,y1,y2,y3;//一定要注意，坐标的数值类型也必须是double，否则最后一个点分分钟WA
    cin>>x1>>y1>>x2>>y2>>x3>>y3;
    dist=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))+sqrt((x2-x3)*(x2-x3)+(y2-y3)*(y2-y3))+sqrt((x1-x3)*(x1-x3)+(y1-y3)*(y1-y3));
    cout<<setprecision(2)<<fixed<<dist<<endl;
    return 0;
}
0%