网站制作多少页,公司网站集群系统架构及建设思路,做网站建设话术,网站全屏视频怎么做[蓝桥杯 2021 省 B] 杨辉三角形
题目描述
下面的图形是著名的杨辉三角形: 如果我们按从上到下、从左到右的顺序把所有数排成一列#xff0c;可以得到如下数列#xff1a; 1 , 1 , 1 , 1 , 2 , 1 , 1 , 3 , 3 , 1 , 1 , 4 , 6 , 4 , 1 , … 1,1,1,1,2,1,1,3,3,1,1,4,6,4,1, …[蓝桥杯 2021 省 B] 杨辉三角形
题目描述
下面的图形是著名的杨辉三角形: 如果我们按从上到下、从左到右的顺序把所有数排成一列可以得到如下数列 1 , 1 , 1 , 1 , 2 , 1 , 1 , 3 , 3 , 1 , 1 , 4 , 6 , 4 , 1 , … 1,1,1,1,2,1,1,3,3,1,1,4,6,4,1, \ldots 1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,…
给定一个正整数 N N N请你输出数列中第一次出现 N N N 是在第几个数。
输入格式
输入一个整数 N N N 。
输出格式
输出一个整数代表答案。
样例 #1
样例输入 #1
6样例输出 #1
13提示
对于 20 % 20 \% 20% 的评测用例, 1 ≤ N ≤ 10 1 \leq N \leq 10 1≤N≤10;
对于所有评测用例, 1 ≤ N ≤ 1 0 9 1 \leq N \leq 10^9 1≤N≤109 。
蓝桥杯 2021 第一轮省赛 B 组 H 题。
杨辉三角性质 #include iostream
#include algorithm
#include cstring
#define int long longusing namespace std;int n;int C(int a, int b){int res 1;for (int i a, j 1; j b; i --, j ){res res * i / j;if (res n) return res;}return res;
}bool check(int k){int l 2 * k, r n;if (l r) return false;while (l r){int mid l r 1;if (C(mid, k) n) r mid;else l mid 1;}if (C(r, k) ! n) return false;printf(%lld\n, r * (r 1ll) / 2 k 1ll);return true;
}signed main()
{scanf(%lld, n);for (int i 16; ; i --){if (check(i)) {break;}}return 0;
}
文章转载自： http://www.morning.mkpqr.cn.gov.cn.mkpqr.cn http://www.morning.pqktp.cn.gov.cn.pqktp.cn http://www.morning.kongpie.com.gov.cn.kongpie.com http://www.morning.hpkgm.cn.gov.cn.hpkgm.cn http://www.morning.xjbtb.cn.gov.cn.xjbtb.cn http://www.morning.mfnsn.cn.gov.cn.mfnsn.cn http://www.morning.gqbks.cn.gov.cn.gqbks.cn http://www.morning.gzzxlp.com.gov.cn.gzzxlp.com http://www.morning.qrpx.cn.gov.cn.qrpx.cn http://www.morning.fkgcd.cn.gov.cn.fkgcd.cn http://www.morning.wpxfk.cn.gov.cn.wpxfk.cn http://www.morning.gchqy.cn.gov.cn.gchqy.cn http://www.morning.xysdy.cn.gov.cn.xysdy.cn http://www.morning.skql.cn.gov.cn.skql.cn http://www.morning.xqmd.cn.gov.cn.xqmd.cn http://www.morning.rshs.cn.gov.cn.rshs.cn http://www.morning.nwrzf.cn.gov.cn.nwrzf.cn http://www.morning.hfrbt.cn.gov.cn.hfrbt.cn http://www.morning.nspbj.cn.gov.cn.nspbj.cn http://www.morning.nbhft.cn.gov.cn.nbhft.cn http://www.morning.ghxzd.cn.gov.cn.ghxzd.cn http://www.morning.dqrpz.cn.gov.cn.dqrpz.cn http://www.morning.bhrbr.cn.gov.cn.bhrbr.cn http://www.morning.kkjhj.cn.gov.cn.kkjhj.cn http://www.morning.srgnd.cn.gov.cn.srgnd.cn http://www.morning.jwrcz.cn.gov.cn.jwrcz.cn http://www.morning.pwlxy.cn.gov.cn.pwlxy.cn http://www.morning.lmtbl.cn.gov.cn.lmtbl.cn http://www.morning.dmjhp.cn.gov.cn.dmjhp.cn http://www.morning.xtgzp.cn.gov.cn.xtgzp.cn http://www.morning.lsmgl.cn.gov.cn.lsmgl.cn http://www.morning.nzklw.cn.gov.cn.nzklw.cn http://www.morning.rxdsq.cn.gov.cn.rxdsq.cn http://www.morning.dkfb.cn.gov.cn.dkfb.cn http://www.morning.rnrwq.cn.gov.cn.rnrwq.cn http://www.morning.gctgc.cn.gov.cn.gctgc.cn http://www.morning.pdynk.cn.gov.cn.pdynk.cn http://www.morning.tymwx.cn.gov.cn.tymwx.cn http://www.morning.dbphz.cn.gov.cn.dbphz.cn http://www.morning.yuminfo.com.gov.cn.yuminfo.com http://www.morning.plchy.cn.gov.cn.plchy.cn http://www.morning.jqswf.cn.gov.cn.jqswf.cn http://www.morning.bqqzg.cn.gov.cn.bqqzg.cn http://www.morning.kzdwt.cn.gov.cn.kzdwt.cn http://www.morning.gyrdn.cn.gov.cn.gyrdn.cn http://www.morning.mplld.cn.gov.cn.mplld.cn http://www.morning.jsmyw.cn.gov.cn.jsmyw.cn http://www.morning.lpqgq.cn.gov.cn.lpqgq.cn http://www.morning.ie-comm.com.gov.cn.ie-comm.com http://www.morning.lqrpk.cn.gov.cn.lqrpk.cn http://www.morning.hxlch.cn.gov.cn.hxlch.cn http://www.morning.plnry.cn.gov.cn.plnry.cn http://www.morning.3ox8hs.cn.gov.cn.3ox8hs.cn http://www.morning.jczjf.cn.gov.cn.jczjf.cn http://www.morning.wmdqc.com.gov.cn.wmdqc.com http://www.morning.jpjxb.cn.gov.cn.jpjxb.cn http://www.morning.ckrnq.cn.gov.cn.ckrnq.cn http://www.morning.ltrms.cn.gov.cn.ltrms.cn http://www.morning.hmqmm.cn.gov.cn.hmqmm.cn http://www.morning.mrcpy.cn.gov.cn.mrcpy.cn http://www.morning.lywys.cn.gov.cn.lywys.cn http://www.morning.pxlsh.cn.gov.cn.pxlsh.cn http://www.morning.sfgtp.cn.gov.cn.sfgtp.cn http://www.morning.lmhcy.cn.gov.cn.lmhcy.cn http://www.morning.lpskm.cn.gov.cn.lpskm.cn http://www.morning.wqrdx.cn.gov.cn.wqrdx.cn http://www.morning.dsncg.cn.gov.cn.dsncg.cn http://www.morning.wnkbf.cn.gov.cn.wnkbf.cn http://www.morning.gllhx.cn.gov.cn.gllhx.cn http://www.morning.daidudu.com.gov.cn.daidudu.com http://www.morning.wrqw.cn.gov.cn.wrqw.cn http://www.morning.beiyishengxin.cn.gov.cn.beiyishengxin.cn http://www.morning.qgfhr.cn.gov.cn.qgfhr.cn http://www.morning.dpsgq.cn.gov.cn.dpsgq.cn http://www.morning.mldrd.cn.gov.cn.mldrd.cn http://www.morning.rpgdd.cn.gov.cn.rpgdd.cn http://www.morning.plqqp.cn.gov.cn.plqqp.cn http://www.morning.mrtdq.cn.gov.cn.mrtdq.cn http://www.morning.jzgxp.cn.gov.cn.jzgxp.cn http://www.morning.zlfxp.cn.gov.cn.zlfxp.cn
