【入门6】函数与结构体(今天刷洛谷了嘛)

P5735

【深基7.例1】距离函数

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;
double d(double x1,double y1,double x2,double y2)
{double ans = sqrt((x2-x1)*(x2-x1)+(y1-y2)*(y1-y2));return ans;
}
int main()
{ios;double x1,y1,x2,y2,x3,y3;cin>>x1>>y1>>x2>>y2>>x3>>y3;double ans = d(x1,y1,x2,y2)+d(x1,y1,x3,y3)+d(x2,y2,x3,y3);printf("%.2lf",ans);
}

P5736

【深基7.例2】质数筛

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;
int s[109];
bool flag[109];
bool func(int x)
{if(x<2)return 0;for(int i = 2;i*i<=x;i++){if(x%i==0)return 0;}return 1;
}
int main()
{ios;int n;cin>>n;for(int i = 1;i<=n;i++){cin>>s[i];}for(int i = 1;i<=n;i++){if(func(s[i]))flag[i] = 1;}for(int i = 1;i<=n;i++){if(flag[i])cout<<s[i]<<' ';}
}

P5737

【深基7.例3】闰年展示

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;
int ans[109];
bool func(int x)
{if((x%4==0&&x%100!=0)||x%400==0)return 1;else return 0;
}
int main()
{ios; int l,r;cin>>l>>r;int cnt = 0,sum = 0;for(int i = l;i<=r;i++){if(func(i))ans[++cnt] = i,sum++;}cout<<sum<<"\n"; for(int i = 1;i<=cnt;i++)cout<<ans[i]<<' ';
}

P5738

【深基7.例4】歌唱比赛

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;int main()
{ios;int n,m;cin>>n>>m;double mx = -1;while(n--){int tmp[29];for(int i = 1;i<=m;i++){cin>>tmp[i];}sort(tmp+1,tmp+1+m);int sum = 0;for(int i = 2;i<m;i++)sum+=tmp[i];mx =max(mx,sum*1.0/(m-2));}printf("%.2lf\n",mx);
}

P5739

【深基7.例7】计算阶乘

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;int main()
{ios;int n;cin>>n;unsigned long long ans = 1;for(int i = 1;i<=n;i++)ans*=i;cout<<ans<<"\n";
}

P5461

赦免战俘

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;
bool s[1040][1040];//0->no;1->yes
int main()
{ios;int n;cin>>n;n = (1<<n);s[0][n+1] = 1;for(int i = 1;i<=n;i++){for(int j = 1;j<=n;j++){s[i][j] = s[i-1][j] ^ s[i-1][j+1];cout<<s[i][j]<<" ";}cout<<"\n";}
}

P5740

【深基7.例9】最厉害的学生

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;
struct student
{string name;int a,b,c;int sum;void add(){sum=a+b+c;}
}s[1009];
int main()
{ios;int n;cin>>n;for(int i = 1;i<=n;i++)cin>>s[i].name>>s[i].a>>s[i].b>>s[i].c;int idx = 1;int mx = -1; for(int i = 1;i<=n;i++){s[i].add();if(mx<s[i].sum)idx = i,mx = s[i].sum;}cout<<s[idx].name<<' '<<s[idx].a<<' '<<s[idx].b<<' '<<s[idx].c<<"\n";
}

P5741

【深基7.例10】旗鼓相当的对手 - 加强版

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;
struct student
{string name;int a,b,c,sum;void add(){sum = a+b+c;}
}s[1009];
int main()
{ios;int n;cin>>n;for(int i = 1;i<=n;i++){cin>>s[i].name>>s[i].a>>s[i].b>>s[i].c;s[i].add();}for(int i = 1;i<=n;i++)for(int j = i+1;j<=n;j++){if(abs(s[i].a-s[j].a)<=5&&abs(s[i].b-s[j].b)<=5&&abs(s[i].c-s[j].c)<=5&&abs(s[i].sum-s[j].sum)<=10)cout<<s[i].name<<' '<<s[j].name<<"\n";}
}

P5742

【深基7.例11】评等级

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;
int main()
{ios;int n;cin>>n;while(n--){int stnum,x,y;cin>>stnum>>x>>y;if(x+y>140&&(x*0.7+y*0.3)>80)cout<<"Excellent\n";elsecout<<"Not excellent\n";}}

P1075

[NOIP2012 普及组] 质因数分解

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e8+1;
bool su[N];
int prime[N];
int num = 0;
void pm()
{su[1] = 1;for(int i = 2;i<=N;i++){if(!su[i]) prime[++num] = i;for(int j = 1;j<=num;j++){if(i*prime[j]>N) break;su[i*prime[j]] = 1;if(i%prime[j]==0) break;}}
}
int main()
{ios;int n;cin>>n;int ans = 1;pm();for(int i = 1;i<=num;i++){if(n%prime[i]==0){ans = prime[i];break;}}cout<<n/ans<<"\n";
}

P1304

哥德巴赫猜想

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;
bool func(int x)
{for(int i = 2;i*i<=x;i++){if(x%i==0)return 0;}return 1;
}
int main()
{ios;int n;cin>>n;for(int i = 4;i<=n;i+=2){for(int j = 2;;j++){int k = i-j;if(func(j)&&func(k)){cout<<i<<'='<<j<<'+'<<k<<"\n";break;}}} }

P1217

[USACO1.5]回文质数 Prime Palindromes

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 9999899;
bool prm[N];
int prime[N];
void pme()
{prm[1] = 1;prm[0] = 1;ll num = 0;for(int i = 2;i<=N;i++){if(!prm[i]) prime[++num] = i;for(int j = 1;j<=num;j++){if(i * prime[j] > N) break;prm[prime[j]*i] = 1;if(i%prime[j]==0)break;}}
}
bool func(int x)
{int y=x,num=0;//int y=x,防止x被改变while (y!=0){num=num*10+y%10;//上一次数字的记录进位再加上下一位数y/=10;} if (num==x) return 1;else return 0;
}
int main()
{ios;int l,r;scanf("%d %d",&l,&r);pme();for(int i=l;i<=r;i++){if(i>9989899)break;if(i&1)if(func(i)&&!prm[i]) printf("%d\n",i);}
}

P2415

集合求和

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;
int s[40];
int main()
{ios;int cnt = 0;int t;while(cin>>t){s[++cnt] = t;}ll ans = 0;for(int i = 1;i<=cnt;i++)ans += s[i];ans *= pow(2,cnt-1);cout<<ans<<"\n";
}

P5743

【深基7.习8】猴子吃桃

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;
int main()
{ios;int n;cin>>n;int ans = 1;for(int i = 1;i<n;i++)ans = ans+1<<1;cout<<ans<<"\n";
}

P5744

【深基7.习9】培训

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;
int main()
{ios;int n;cin>>n;while(n--){string name;int age,x;cin>>name>>age>>x;int fl = int(x+x*0.2);if(fl>600)fl = 600;cout<<name<<" "<<age+1<<" "<<fl<<"\n";}
}

【入门6】函数与结构体(今天刷洛谷了嘛)相关推荐

【Go语言刷题篇】Go完结篇|函数、结构体、接口、错误入门学习
Go从0到入门6-Go完结篇前言 Q1:函数-数字的阶乘 Q2:函数-绝对值 Q3:函数-加减乘除 Q4:结构体-学生信息1 Q5:结构体-学生信息2 Q6:接口-动物和老虎 Q7:错误-网络延迟 ...
洛谷刷题记录（python）【入门6】函数与结构体
[入门6]函数与结构体https://www.luogu.com.cn/training/105#problems P5735 [深基7.例1]距离函数 import mathdef solve(a, ...
C++ 基础入门之结构体/结构体定义和使用/结构体数组/结构体指针/ 结构体嵌套结构体/结构体做函数参数/结构体中 const 使用场景/结构体案例
C++ 基础入门之结构体/结构体定义和使用/结构体数组/结构体指针/ 结构体嵌套结构体/结构体做函数参数/结构体中 const 使用场景/结构体案例目录一.简单介绍二.结构体定义和使用三. ...
C语言经典例71-编写函数输出结构体数据
目录 1 题目 2 分析 3 实现 4 运行结果 1 题目编写input()和output()函数输入,输出5个学生的数据记录. 2 分析定义结构体,声明结构体数组,再编写函数传入结构体数组指针到 ...
C++：C++语言入门级基础知识考察点回顾之函数、结构体和类
C++:C++语言入门级基础知识考察点回顾之函数.结构体和类目录 C++的函数 1.函数的定义.调用,全局变量局部变量 1.1.自定义函数求其倒数
获取网络接口信息——ioctl()函数与结构体struct ifreq、 struct ifconf
http://blog.csdn.net/windeal3203/article/details/39320605 Linux 下可以使用ioctl()函数以及结构体 struct ifreq ...
通过宏函数计算结构体成员偏移量
编译器在为结构体成员分配内存时,由于存在内存对齐机制,各个成员所占空间可能不是连续的,因而不能简单的通过成员类型所占的字长来推断其它成员或结构体对象的地址. 获得结构体成员偏移量的方法可以参照 ...
练习-编写函数对结构体类型数据进行排序
第1关:编写函数对结构体类型数据进行排序任务描述本关任务:定义学生结构体数据类型,从键盘输入一批学生的信息,编写函数将这批学生按姓名排序. 相关知识结构体变量之间整体是不可以比较大小的,结构体变 ...
【C 语言】结构体 ( 结构体作为函数参数 | 结构体指针作为函数参数 )
文章目录一.结构体作为函数参数二.结构体指针作为函数参数三.完整代码示例一.结构体作为函数参数结构体变量作为函数形参 , 在函数中 , 只能访问该函数形参 , 无法修改结构体内存的值 ...

【入门6】函数与结构体(今天刷洛谷了嘛)

【入门6】函数与结构体(今天刷洛谷了嘛)相关推荐

最新文章

热门文章