网站建设课程心得体会,dedecms做资源下载网站,卡板技术支持 东莞网站建设,万达做的电商网站比例简化 说明 在社交媒体上#xff0c;经常会看到针对某一个观点同意与否的民意调查以及结果。例如#xff0c;对某一观点表示支持的有1498 人#xff0c;反对的有 902人#xff0c;那么赞同与反对的比例可以简单的记为1498:902。 不过#xff0c;如果把调查结果就以这种… 比例简化 说明 在社交媒体上经常会看到针对某一个观点同意与否的民意调查以及结果。例如对某一观点表示支持的有1498 人反对的有 902人那么赞同与反对的比例可以简单的记为1498:902。 不过如果把调查结果就以这种方式呈现出来大多数人肯定不会满意。因为这个比例的数值太大难以一眼看出它们的关系。对于上面这个例子如果把比例记为5:3虽然与真实结果有一定的误差但依然能够较为准确地反映调查结果同时也显得比较直观。 现给出支持人数A反对人数B以及一个上限L请你将A比B化简为A’比B’要求在A’和B’均不大于L且A’和B’互质两个整数的最大公约数是1的前提下A’/B’ ≥ A/B且A’/B’ - A/B的值尽可能小。 输入格式 输入共一行包含三个整数ABL每两个整数之间用一个空格隔开分别表示支持人数、反对人数以及上限。 输出格式 两个整数A’B’中间用一个空格隔开表示化简后的比例。 样例 输入数据 1 1498 902 10 Copy 输出数据 1 5 3 Copy 提示
【数据说明】 对于100%的数据1 ≤ A ≤ 1,000,0001 ≤ B ≤ 1,000,0001 ≤ L ≤ 100A/B ≤ L。 【来源】 NOIP2014普及组复赛第2题。
#includebits/stdc.h
using namespace std;
int A,B,L,a,b;
int isz(int x,int y) {//辗转相除画一画就明白了if(y0)return x;return isz(y,x%y);
}
int main() {cinABL;aL;b1;//定为最大值for(int i1; iL; i)//L小于100穷举for(int j1; jL; j) {//求A/Bi/ja/bbool bz(isz(i,j)1);//判断互质bool bd((A*j)(B*i));//判断是否大于解释原来是A/bi/j但会有精度问题等式性质转换上去bool bj((a*j)(b*i));//是否更接近A/B本为a/bi/j但会有精度问题等式性质转换上去//couti i j j bz bd bjendl;if(bz1bd1bj1)ai,bj;//dev性质情况默认是0大服}couta b;return 0;
}[NOIP2014 提高组] 飞扬的小鸟 说明 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话便宣告失败。 为了简化问题我们对游戏规则进行了简化和改编: 游戏界面是一个长为 n高为 m 的二维平面其中有 k 个管道忽略管道的宽度。 小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发到达游戏界面最右边时游戏完成。 小鸟每个单位时间沿横坐标方向右移的距离为 1竖直移动的距离由玩家控制。如果点击屏幕小鸟就会上升一定高度 x每个单位时间可以点击多次效果叠加如果不点击屏幕小鸟就会下降一定高度 y。小鸟位于横坐标方向不同位置时上升的高度 x 和下降的高度 y 可能互不相同。 小鸟高度等于 0 或者小鸟碰到管道时游戏失败。小鸟高度为 m 时无法再上升。 现在,请你判断是否可以完成游戏。如果可以输出最少点击屏幕数否则输出小鸟最多可以通过多少个管道缝隙。
输入格式 第 1 行有 3 个整数 n,m,k分别表示游戏界面的长度高度和水管的数量每两个整数之间用一个空格隔开 接下来的 n 行每行 2 个用一个空格隔开的整数 x 和 y依次表示在横坐标位置 0∼n−1 上玩家点击屏幕后小鸟在下一位置上升的高度 x以及在这个位置上玩家不点击屏幕时小鸟在下一位置下降的高度 y。 接下来 k 行每行 3 个整数 p,l,h每两个整数之间用一个空格隔开。每行表示一个管道其中 p 表示管道的横坐标l 表示此管道缝隙的下边沿高度h 表示管道缝隙上边沿的高度输入数据保证 p 各不相同但不保证按照大小顺序给出。
输出格式 共两行。 第一行包含一个整数如果可以成功完成游戏则输出 1否则输出 0。 第二行包含一个整数如果第一行为 1则输出成功完成游戏需要最少点击屏幕数否则输出小鸟最多可以通过多少个管道缝隙。
样例 输入数据 1 10 10 6
3 9
9 9
1 2
1 3
1 2
1 1
2 1
2 1
1 6
2 2
1 2 7
5 1 5
6 3 5
7 5 8
8 7 9
9 1 3 Copy 输出数据 1 1
6Copy 提示 【输入输出样例说明】 如下图所示蓝色直线表示小鸟的飞行轨迹红色直线表示管道。 【数据范围】 对于 30% 的数据5≤n≤10,5≤m≤10,k0保证存在一组最优解使得同一单位时间最多点击屏幕 3 次 对于 50% 的数据5≤n≤20,5≤m≤10保证存在一组最优解使得同一单位时间最多点击屏幕 3 次 对于 70% 的数据5≤n≤1000,5≤m≤100 对于 100% 的数据5≤n≤100005≤m≤10000≤kn0x,ym0pn0≤lh≤ml1h。
#includebits/stdc.h
using namespace std;
#define ll int
#define gc(a) agetchar()
#define pc(a) putchar(a)
ll read(){char c;ll x0;bool flag0;gc(c);while(c0||c9){if(c-) flag1;gc(c);}while(c0c9){x(x3)(x1)(c^48),gc(c);}return flag?-x:x;
}
void pr(ll x){if(x0){x-x;pc(-);}if(x9) pr(x/10);pc(x%1048);
}
//-------快读------
#define inf 0x3f3f3f3f
const ll maxn10005;
const ll maxm10005;
struct node
{ll id,h,l;bool operator (const node a) const{return ida.id;}
}o[maxn];
ll x[maxn],y[maxn],dp[2][maxm],n,m,k,cnt1,ans;
int main()
{//memset(dp,inf,sizeof(dp));//两个被遗忘的初始化之一qwqnread(),mread(),kread();for(int i1;in;i)x[i]read(),y[i]read();for(int i1;ik;i)o[i].idread(),o[i].lread(),o[i].hread();sort(o1,ok1);//管道id排序!//for(int i1;im;i)//dp[0][i]0;for(int i1;in;i){for(int j0;jm;j)//注意要初始化dp[i%2][j]inf;for(int jx[i]1;jx[i]m;j)//p1完全背包dp[i%2][j]min(dp[i%2^1][j-x[i]]1,dp[i%2][j-x[i]]1);for(int jm1;jx[i]m;j)//比m大的都是mdp[i%2][m]min(dp[i%2][m],dp[i%2][j]);for(int j1;jm-y[i];j)//p001背包dp[i%2][j]min(dp[i%2][j],dp[i%2^1][jy[i]]);if(io[cnt].id)//如果这个地方有管道{ansinf;//主要每次都要初始化一次for(int j0;jo[cnt].l;j)dp[i%2][j]inf;for(int jo[cnt].h;jm;j)dp[i%2][j]inf;for(int j1;jm;j)//寻找是否可以通过ansmin(dp[i%2][j],ans);if(ansinf){pr(0);pc(\n);pr(cnt-1);return 0;}cnt;}}ansinf;//注意要初始化for(int j1;jm;j)ansmin(dp[n%2][j],ans);pr(1);pc(\n);pr(ans);return 0;
}
