android 网站开发,0基础做网站用什么语言,合肥seo软件,石家庄网站排名推广第一次啊#xff0c;补题#xff0c;希望大佬批评。 题目按我补题顺序来的。 https://www.nowcoder.com/acm/contest/135#question H 题 最大公倍数 题意:给出两个数#xff0c;求最大公倍数 欧几里德算法算出最大公约数k; 然后算出。最大公倍数即可 代码如下#xff1a; …第一次啊补题希望大佬批评。 题目按我补题顺序来的。 https://www.nowcoder.com/acm/contest/135#question H 题 最大公倍数 题意:给出两个数求最大公倍数 欧几里德算法算出最大公约数k; 然后算出。最大公倍数即可 代码如下 #includeiostream#define ll long longusing namespace std;ll gcd(ll a, ll b){ return b 0 ? a: gcd(b, a%b);}int main(){ ll n, m; cin n m; ll kk gcd(n, m); cout (n / kk)*(m / kk)*kk endl; return 0;} J 题 time 题意 给出一个时间比如2332得出不是它本生的上一个和下一个回文时间回文时间指的是abba这种格式 思路一 模拟直接一分一分的减去得到下一个回文时间一分一分的加得到上一个时间。不过要仔细些不然会在这里出错。 然后写一个回文的判断就可以了。 代码如下 #includeiostream#includecstdiousing namespace std;int main(){ int a, b,h,m; scanf(%d:%d, a, b); //上一个时刻 h a; m b-1; while (1) { if (h ((m % 10) * 10 m / 10)) { cout h : mendl; break; } m--; if (m 0) { m 60; h--; if (h 0)h 24; } } h a; m b1; while (1) { if (h ((m % 10) * 10 m / 10)) { cout h : mendl; break; } m; if (m 60) { m - 60; h; if (h 24)h - 24; } }} 思路二 打表 因为回文时钟的种数只有16种注意0660不符合所以可以建一个结构体存下小时h和分m和总的分h*60m注意一下00是24*60所以注意一下就可以了直接把所给的时间在这个数组中找一下第一个比它大的就行注意00 代码略 I 题 题意 给你一个数组存入数字然后又n次操作每次对 l 到 r 区域进行每个数字加或减去d。然后输出x到y区域的所有数字之和。 思路 例子 建一个数组记录操作数sum[ ]只操作一次从4到6加7则sum[4] 7;sum[61] - 7; 然后就for (int i 1; i n; i) sum[i] sum[i - 1]; 是不是在4到6之间sum都是7了 如果是4到6减去7 则sum[4] - -7;sum[61] 7;然后就for (int i 1; i n; i) sum[i] sum[i - 1]; 是不是在4到6之间sum都是 -7 了. 那么多组操作呢 先把这段代码放上来 while (m--) { scanf(%d%d%d%d, a, b, c, d); if (a 0) sum[b] d, sum[c 1] - d; else sum[b] - d, sum[c 1] d; } for (int i 1; i n; i) sum[i] sum[i - 1]; 是不是担心这样会出错。其实不用的。刚刚一次操作是 sum[4] 7;sum[61] - 7或则 sum[4] - -7;sum[61] 7 多组操作会影响每一组操作的独立性吗 答案是不会。你可以把它看做是这样的代码 for (int i 0; i t; i){ scanf(%d%d%d%d, a, b, c, d); if (a 0) sum[i][b] d, sum[i][c 1] - d; else sum[i][b] - d, sum[i][c 1] d; for (int j 1; j n; j) sum[i][j] sum[i][j - 1];}for (int i 1; j n;j)for (int j 0; j t; j){ num[j] sum[j][i];} 但是每一次的操作是独立的相当于数学中数据等价一样所以就把多组操作一起处理了。 代码如下 #includeiostream#includecstdio#define ll long longusing namespace std;ll num[1000004], sum[1000004]; ll ans 0;int main(){ int n, m, a,b,c,d, x,y; scanf(%d%d, n, m); for (int i 1; i n; i) scanf(%lld, num[i]); while (m--) { scanf(%d%d%d%d, a, b, c, d); if (a 0) sum[b] d, sum[c 1] - d; else sum[b] - d, sum[c 1] d; } for (int i 1; i n; i) sum[i] sum[i - 1]; scanf(%d%d, x, y); for (int i x; i y; i) ans sum[i]num[i]; cout ans endl;} F 题 这个题让我想起了各种切割数学 总结一下 n条直线最多分平面问题 n(n1)/21; 折线分平面 2*n^2-n1; 封闭曲线分平面 n^2-n2; 平面分割空间 (n^35n)/61; N个三角形分割平面 3*n^2-3*n2 在一个圆上有n个点将n个点两两相连分割圆 1 n*(n - 1) / 2 n*(n - 1)*(n - 2)*(n - 3) / 24 具体证明就不说了线段和射线决定对应一个区域特别的复杂的都是递推了 题意就不用说了 思路直接套数学公式 代码如下 #includeiostream#define ll long longusing namespace std;int main(){ ll n; while (cin n) { cout 1 n*(n - 1) / 2 n*(n - 1)*(n - 2)*(n - 3) / 24 endl; } return 0;} A 题 无关 题意给你一个集合集合中元素都是素数其实只要两两互质就行,问你在一个从 l 到 r 范围中有几个数不被集合中的任何一个元素整除不是他们的倍数. 思路 找到他们倍数的个数n就可以了正难则反高中则答案为 r-l1-n; 那么直接变成在 1到 l和1 到 r的个数再相减就是最后答案了。 额如何找1 到 L 的个数呢 L/a就等于a在1到L的倍数的个数了 那么怎么找既是a又是b的倍数呢直接 L/(a*b)注意L/(a*b)L/a / b;也就是说可以在不同时刻来除不影响结果的。 这样就可以找集合中各个元素的倍数个数n1 两个元素乘积的倍数n2, 三个......n3, 四个n4 然后用概率论中的概率公式 sf(a)f(b)f(c)......(-1)^(n-1)(f(n));随机时间概率公式我打了大概的样子 中间因为肯定要用到集合所形成的子集的枚举怎么枚举呢 比如假如有3个元素{a,b,c}那么有八个子集子集个数公式2^n, 非空子集和真子集公式2^n-1,非空真子集2^n-2: {},{a}, {b}, {c},{a,b},{a,c}, {b,c}, {a,b,c}; 元素个数为3 000 {} 001 { , ,a} 010 { ,b, } 100 {c, , } 011 { ,b ,a} 101 ...... 110 ...... 111 {c, b, a} 这样不就可以表示成 0——7, 好了 代码是怎样,不多说 f 用来表示-1^(n-1) 1nn是元素个数表示子集个数,怎样把每个子集表示一遍。 for (ll i 1; i (1 n); i) { temp m; f -1; for (int j 0; j n; j) { if ((i j) 11) { temp / a[j]; f * -1; } } res temp*f; } 总的代码如下 #includeiostream#includestdio.h#define ll long longusing namespace std;ll a[105];ll l, r, n;ll ans(ll m){ ll res 0; ll f, temp; for (ll i 1; i (1 n); i) { temp m; f -1; for (int j 0; j n; j) { if ((i j) 11) { temp / a[j]; f * -1; } } res temp*f; } return m-res;}int main(){ scanf(%lld%lld%lld, l, r, n); for (int i 0; i n; i) scanf(%lld, a[i]); ll res ans(r) - ans(l-1); printf(%lld\n, res);} 专门讲集合子集的博客 https://blog.csdn.net/yzl20092856/article/details/39995085 D 题 这不是我重点的题目 注意一下优化就可以了本质是用到 一个阶乘中有几个5有多少个5就有多少个0 代码如下 #includeiostreamusing namespace std; long long f(long long n){ long long sum 0; while (n){ sum n / 5; n / 5; } return sum;}int main(){ long long n; long long sum 0; cin n; for (int i 5; i n; i){ if (i 5 n){ sum 5 * f(i); i 4; } else{ sum f(i)*(n - i 1); i n; } } cout sum; return 0;} emmmmm,这道题有点神读题。大佬读题都是说小鱼吃大鱼维护了平衡。我读的是坐一天月子不吃东西。。。反正都是看代码猜题意 也就是每过2天有一天不能吃东西 就是n-n/3; 代码如下 #includestdio.h#define ll long longint main(){ ll n; while (scanf(%lld, n)!EOF) { printf(%lld\n, n - n / 3); }} 转载于:https://www.cnblogs.com/ALINGMAOMAO/p/9362677.html
