news 2026/7/7 8:22:03

OJ刷题小结(12.17~12.18)

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
OJ刷题小结(12.17~12.18)

题目1:四位数(快乐刷题周G)

问题:

思路:

代码:

#include<stdio.h> #include<stdlib.h> int main(){ int n; while(scanf("%d",&n)!=EOF){ int digit; int s=0; for(int i=1000;i>=1;i/=10){ digit=n/i; printf("%d ",digit); n%=i; s+=digit; } if(s%2){ printf("\nNO\n"); } else{ printf("\nYES\n"); } } return 0; }

题目2:寄邮件(错位排列,快乐刷题周I)

问题:

思路:

翻译题目:

题目可等价于求长度为 n 的排列中,没有任何一个元素出现在原来位置上的排列数目,也就是错位排列数

F(0)=1
F(1)=0
F(n)=(n−1)×[F(n−1)+F(n−2)](n≥2) ——> 错位排列通项公式

注意:笔友为19位时,总人数为20,所得排列数较大,防止溢出,选用long long

代码:

#include <stdio.h> int main() { int t; scanf("%d",&t); while(t--){ int n; scanf("%d", &n); int total = n + 1; // 总人数 long long f0 = 1; long long f1 = 0; long long fn = 0; for (int i = 2; i <= total; i++) { fn =(i - 1) *(f1+f0); f0 =f1; f1 =fn; } printf("%lld\n",fn); } return 0; }

题目3:打印金字塔

问题:

思路:

代码:

#include <stdio.h> int main() { int n; scanf("%d",&n); for(int i=1;i<=n;i++){ for(int s=1;s<=(n-i)*2;s++){ printf(" "); //输出空格 } for(int j=1;j<=i;j++){ printf("%d ",j); } for(int k=i-1;k>=1;k--){ printf("%d ",k); } printf("\n"); } return 0; }

题目4:字符逆序

问题:

思路:

代码:

#include <stdio.h> #include <string.h> int main() { char str[100]; fgets(str,sizeof(str),stdin); str[strcspn(str,"\n")]='\0'; int n=strlen(str); for(int i=n-1;i>=0;i--){ printf("%c",str[i]); } return 0; }
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/7/7 10:25:19

华为交换机常用查询命令

华为交换机&#xff08;基于 VRP 操作系统&#xff09;的常用查询命令可按功能分类&#xff0c;涵盖设备状态、接口、VLAN、路由、MAC/ARP、堆叠等核心场景&#xff0c;以下是高频实用命令汇总&#xff1a; 一、设备基础信息查询查看设备型号、版本及运行时间 display version作…

作者头像 李华
网站建设 2026/7/7 7:02:35

安全,在聆听与回答之间生长:威尔德定理赋能智慧安全新生态

安全隐患为何总在沉默中爆发&#xff1f;只因多数管理忘了沟通的本质&#xff01;英国管理学家威尔德的“始于聆听&#xff0c;终于回答”定理&#xff0c;恰是破解之道。当 AI 智能算法聆听设备隐患数据&#xff0c;当安全管理团队倾听一线心声&#xff0c;听与答的双向闭环便…

作者头像 李华
网站建设 2026/7/7 2:51:59

CVE-2025-14780:雄威智慧餐饮云平台SQL注入漏洞深度分析

CVE-2025-14780: 雄威智慧餐饮云平台中的SQL注入漏洞 严重性&#xff1a; 中等 类型&#xff1a; 漏洞 CVE编号&#xff1a; CVE-2025-14780 在雄威智慧餐饮云平台 2.1.6446.28761 版本中发现一个漏洞。受影响的是文件 /dishtrade/dish_trade_detail_get 中的一个未知函数。对…

作者头像 李华
网站建设 2026/7/7 16:07:17

【完整源码+数据集+部署教程】铁路道口交通工具检测系统源码分享[一条龙教学YOLOV8标注好的数据集一键训练_70+全套改进创新点发刊_Web前端展示]

一、背景意义 随着城市化进程的加快&#xff0c;交通流量的急剧增加使得交通安全问题日益突出&#xff0c;尤其是在铁路道口这一特殊的交通节点。铁路道口是铁路与公路交叉的地方&#xff0c;往往是交通事故的高发区域。根据统计数据&#xff0c;铁路道口事故不仅造成了人员伤亡…

作者头像 李华
网站建设 2026/7/7 16:39:03

云原生领域 Docker 多阶段构建的妙用

云原生领域 Docker 多阶段构建的妙用 关键词&#xff1a;Docker、多阶段构建、云原生、镜像优化、微服务、DevOps、容器化 摘要&#xff1a;在云原生架构中&#xff0c;Docker 容器镜像的高效构建与分发是核心挑战之一。本文深入探讨 Docker 多阶段构建&#xff08;Multi-Stage…

作者头像 李华