news 2026/1/29 12:58:11

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/1/26 7:34:30

linux——进程状态

❀保持低旋律节奏->个人主页 专栏链接&#xff1a;《C学习》、《Linux学习》 文章目录前置知识1.操作系统中的进程状态和Linux中的进程状态&#x1f44d;2.偏移量起始地址 &目标地址&#x1f44d;3.正式开始剖析&#xff01;操作系统内核里面的数据结构那么为什么操作系…

作者头像 李华
网站建设 2026/1/26 19:04:17

推荐一个langchain开发工具包:langchain-dev-utils

在 LangChain 或 LangGraph 生态下做开发的同学&#xff0c;大概率都踩过这些坑&#xff1a;切换不同厂商的大模型要改一堆适配代码、工具调用时参数解析繁琐、多智能体协作逻辑混乱、状态图组合调试困难……这些重复且低效的工作&#xff0c;往往占据了我们大量开发时间。 最…

作者头像 李华
网站建设 2026/1/27 18:48:54

有序二叉树节点的删除

一、细节思考和分类我们删除二叉树的节点时候&#xff0c;要保证删除以后的数据继续保持有序状态&#xff0c;那么就会分为三种情况a.删除叶子节点&#xff1b;b.删除只有一个子节点的节点&#xff1b;c.删除有两个子节点的节点。二、实现思路和代码实现1.删除叶子节点实现思路…

作者头像 李华
网站建设 2026/1/29 8:44:52

“即插即用”的智能升级:具身智能模块如何破解机器人产业化难题

当为传统机器人植入一颗“智能心脏”的成本降至百元级&#xff0c;机器人普及的最后一道壁垒正在被拆除。在机器人技术飞速发展的今天&#xff0c;一个巨大的矛盾日益凸显&#xff1a;一方面&#xff0c;实验室中的机器人越来越智能&#xff0c;甚至能表现出丰富的情感&#xf…

作者头像 李华
网站建设 2026/1/27 23:12:31

AI驱动的芯片设计革命:当算法开始替代“老师傅”的经验

在3纳米及更先进的工艺节点上&#xff0c;传统设计方法正面临瓶颈&#xff0c;而数据驱动的AI正成为破局的关键。在半导体行业&#xff0c;经验曾是最宝贵的财富。一位资深工程师的“设计直觉”&#xff0c;往往能决定一款芯片的性能与成败。然而&#xff0c;当芯片制程从28纳米…

作者头像 李华
网站建设 2026/1/28 18:48:57

基于深度学习的交通标志检测系统(YOLOv10+YOLO数据集+UI界面+Python项目源码+模型)

一、项目介绍 本项目致力于开发一个基于YOLOv10的交通标志检测系统&#xff0c;旨在通过计算机视觉技术实现对交通标志的高效检测与识别。该系统能够实时处理来自交通监控摄像头的视频流或图片&#xff0c;自动识别并标注出其中的交通标志&#xff0c;为自动驾驶、智能交通系统…

作者头像 李华