问题 A: chicken
题目描述
输入
第一行两个正整数 XNSC (1 ≤ XNSC ≤ 100) 和 YNSC (1 ≤ YNSC ≤1000)，表示现在在 NSC 超市，YNSC 克 小鸡翅要卖 XNSC 元。
第二行一个正整数 N，表示其他超市的个数。
接下来 N 行，每行两个正整数 Xi(1 ≤ Xi ≤ 100) 和 Yi(1 ≤ Yi ≤ 1000),表示在第 i 家超市，Yi 克小鸡翅卖 Xi 元。
输出
有且仅有一行，包含一个实数 A，表示 NSC 超市可以定的最高价格：A 元/千克。A 保留两位小数。
样例输入 Copy
5 100 3 4 100 3 100 7 100
讯享网
样例输出 Copy
讯享网30.00
这题就挺简单的吧
#include<bits/stdc++.h> using namespace std; struct chicken { int y; int g; double w; }; int cmp(chicken m,chicken n) { return m.w<n.w; } int main() { int x,y,n; cin>>x>>y>>n; chicken a[n+1]; for(int i=1;i<=n;i++) { cin>>a[i].y>>a[i].g; } a[0].y=x; a[0].g=y; for(int i=0;i<n+1;i++) { a[i].w=(a[i].y*1.0)/(a[i].g*0.001); } sort(a,a+n+1,cmp); printf("%.2lf",a[0].w); return 0; }问题 C: 【动态规划】cirs
题目描述
Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出了实情：因为他喜欢圆。最近小 x 又发现了一个关于圆的有趣的问题：在圆上有2N 个不同的点，小 x 想用 N 条线段把这些点连接起来（每个点只能连一条线段），使所有的线段都不想交，他想知道这样的连接方案有多少种？
输入
有且仅有一个正整数 N（N≤3000）。
输出
要求的方案数（结果 mod ）。
样例输入 Copy
讯享网2
样例输出 Copy
2
提示
1 号点与 2 号点连接：2 种。
1 号点与 4 号点连接：1 种。
1 号点与 6 号点连接：2 种。
这是我补题在网上查的 说是卡特兰数列 ....
讯享网#include <bits/stdc++.h> using namespace std; int n,m; typedef long long ll; ll mod=; ll a[33000]; int main() { a[0]=a[1]=1; a[2]=2; for(int i=3;i<3030;i++) { a[i]=0; for(int j=0,k=i-1;j<i;j++,k--){ a[i]+=a[j]*a[k]; } a[i]%=mod; } int n; cin>>n; printf("%lld\n",a[n]); return 0; }
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/30480.html