学校建设外文网站情况,产品营销网站,宁海做网站,网件路由器怎么恢复出厂设置第一题#xff1a;特殊日期问题描述对于一个日期#xff0c;我们可以计算出年份的各个数位上的数字之和#xff0c;也可以分别计算月和日的各位数字之和。请问从 1900 年 11 月 1 日至 9999 年 12 月 31 日#xff0c;总共有多少天#xff0c;年份的数位数字之和等于月的数…第一题特殊日期问题描述对于一个日期我们可以计算出年份的各个数位上的数字之和也可以分别计算月和日的各位数字之和。请问从 1900 年 11 月 1 日至 9999 年 12 月 31 日总共有多少天年份的数位数字之和等于月的数位数字之和加日的数位数字之和。例如2022 年 11 月 13 日满足要求因为 2022(11)(13) 。请提交满足条件的日期的总数量。答案提交这是一道结果填空的题你只需要算出结果后提交即可。本题的结果为一个整数在提交答案时只填写这个整数填写多余的内容将无法得分。运行限制最大运行时间1s最大运行内存: 256M暴力枚举加判断判断日期合法以及满足条件#includeiostream
using namespace std;bool isleap(int year){return year % 400 0 || (year % 4 0 year % 100 ! 0);
}bool check(int x){int year x / 10000;int month x / 100 % 100;int day x % 100;if(day 1 || day 31 || month 1 || month 12) return false;if(month 2)if(isleap(year) day 29) return false;else if(!isleap(year) day 28) return false;if(month 4 || month 6 || month 9 || month 11)if(day 30) return false;return true;
}int main(){int ans 0;for(int i 19000101; i 99991231; i){int a i / 10000000;int b i / 1000000 % 10;int c i / 100000 % 10;int d i / 10000 % 10;int e i / 1000 % 10;int f i / 100 % 10;int g i / 10 % 10;int h i % 10;if(a b c d e f g h check(i))ans;}coutansendl;return 0;
}第二题重合次数问题描述在同一天中, 从上午 6 点 13 分 22 秒到下午 14 点 36 分 20 秒, 钟表上的 分针和秒针一共重合了多少次?注意时针、分针、秒针都围绕中心敳匀速运动。答案提交这是一道结果填空的题你只需要算出结果后提交即可。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。运行限制最大运行时间1s最大运行内存: 512M规律每过一分钟一次重合47 59 * 7 34第三题左移右移问题描述小蓝有一个长度为 N 的数组, 初始时从左到右依次是 1,2,3,…N 。之后小蓝对这个数组进行了 M 次操作, 每次操作可能是以下 2 种之一:左移 x, 即把 x 移动到最左边。右移 x, 即把 x 移动到最右边。请你回答经过 M 次操作之后, 数组从左到右每个数是多少?输入格式第一行包含 2 个整数, N 和 M 。以下 M 行每行一个操作, 其中 “L x 表示左移 ,Rx 表示右移 x 。输出格式输出 N 个数, 代表操作后的数组。样例说明样例中的数组变化如下:[1,2,3,4,5]→[3,1,2,4,5]→[2,3,1,4,5]→[2,3,4,5,1]评测用例规模与约定对于 50%50% 的评测用例, 1≤N,M≤10000.对于 100%100% 的评测用例, 1≤N,M≤200000,1≤x≤N.样例输入5 3
L 3
L 2
R 1样例输出2 3 4 5 1每个位置都有对应的权重往左边移动权重变为最小往右边移动权重最大再排序权重即得到序列#includeiostream
#includealgorithm
using namespace std;typedef pairint, int PII;
const int N 200010;
int n, m;
PII a[N];bool cmp(PII a, PII b){return a.second b.second;
}int main(){scanf(%d%d, n, m);for(int i 1; i n; i){a[i].first i;a[i].second i;}int cnt1 -3e6 1, cnt2 3e6 1;while(m--){string op; int x;cinop; cinx;if(op L) a[x].second cnt1--;else a[x].second cnt2;}sort(a 1, a 1 n, cmp);for(int i 1; i n; i)couta[i].first ;return 0;
}第四题近似gcd题目链接近似gcd - 蓝桥云课 (lanqiao.cn)还得是梗佬厉害厉害参考佬代码写的#includeiostream
using namespace std;typedef long long LL;
int n, g, a[100010];int main(){scanf(%d%d, n, g);for (int i 1; i n; i) {int x;cin x;a[i] (x % g 0);a[i] a[i - 1];}int l 0;LL ans 0;for (int r 2; r n; r) {while (l 1 r a[r] - a[l] r - l - 1) l;ans r - l -1;}cout ans endl;return 0;
}
