news 2026/6/16 4:10:21

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/6/12 14:47:51

飞算科技JavaAI引领行业智能化转型

在软件开发领域&#xff0c;Java作为应用场景广泛的主流编程语言&#xff0c;其工程开发环节正面临效率瓶颈凸显、代码质量波动、人力成本攀升等多重挑战。推动Java工程智能化升级&#xff0c;已成为行业实现高质量发展必须解决的核心课题。飞算数智科技&#xff08;深圳&#…

作者头像 李华
网站建设 2026/6/15 1:32:32

COZE编程-起飞起飞起飞(一句话生成你的应用)

从零构建智能体、工作流与应用等等的方法描述你的需求&#xff1a;等等等等最终的智能体问&#xff1a;搜索过去2个月的招聘行业政策并分析影响评测说明&#xff1a;1.效果偏差&#xff0c;但是基本能否完成2.功能是真多3.市场反应真快其他主推的workflow生成&#xff1a;refly…

作者头像 李华
网站建设 2026/6/12 15:09:12

测试工具创新:驱动软件质量新纪元

创新为何至关重要 在数字化浪潮中&#xff0c;软件已渗透至各行各业&#xff0c;从金融交易到医疗设备&#xff0c;无不依赖高质量代码。然而&#xff0c;传统测试方法如手动测试和脚本化自动化已难以应对日益复杂的系统。测试工具创新通过引入智能化、集成化和用户友好化元素…

作者头像 李华
网站建设 2026/6/11 20:23:14

基于深度学习的石油泄漏检测系统(YOLOv10+YOLO数据集+UI界面+Python项目源码+模型)

一、项目介绍 项目背景: 石油泄漏是环境监测和工业安全中的重要问题&#xff0c;可能对生态系统、人类健康和经济造成严重影响。传统的石油泄漏检测方法通常依赖于人工巡检或传感器监测&#xff0c;效率较低且难以覆盖大面积区域。基于深度学习的目标检测技术能够自动、高效地…

作者头像 李华
网站建设 2026/6/14 4:58:30

研究生必备:6款AI论文生成器实测,提升学术原创性轻松过查重!

如果你是凌晨3点还在凑论文字数的研究生... 是不是每次打开Word都盯着空白页发呆&#xff1f;是不是导师的红笔批注让你一头雾水&#xff08;“逻辑混乱”“缺乏数据支撑”“引用格式错误”&#xff09;&#xff1f;是不是知网查重一次就要花掉半个月的奶茶钱&#xff0c;结果…

作者头像 李华