news 2026/2/14 21:53:30

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/2/7 22:15:57

大模型从0到精通:判断力的灵魂——激活函数如何让AI“转弯“

本文是《大模型从0到精通》系列第二卷“构造篇”的第一章。第一卷“奠基篇”五章内容我们建立了完整框架:模型→损失→优化→网络结构→责任追溯。上一章我们知道,没有激活函数的深度网络只是‘纸老虎’。那么,这个让AI拥有‘非线性判断力’的激活函数,到底是怎么工作的?它…

作者头像 李华
网站建设 2026/2/14 19:25:57

最横升班马降临中超 目标剑指冠军

中超联赛刚落下帷幕&#xff0c;转会市场的波澜却已悄然掀起。最震撼的一击来自西南——升班马云南玉昆被曝出新赛季预算高达3亿元&#xff0c;已锁定前浙江功勋主帅乔迪&#xff0c;并正全力追逐包括韦世豪在内的多位当红国脚。这支中甲冠军&#xff0c;似乎不打算按常理出牌。…

作者头像 李华
网站建设 2026/2/14 0:39:42

Amazon多店铺防关联!BitBrowser×亮数据 跨境卖家必备神器

&#x1f4aa;&#x1f3fb; 1. Python基础专栏&#xff0c;基础知识一网打尽&#xff0c;9.9元买不了吃亏&#xff0c;买不了上当。 Python从入门到精通 &#x1f4aa;&#x1f3fb; 2. AI编程变现手册&#xff0c;从学会AI编程到实现变现都可以 &#x1f601; 3. 毕业设计专…

作者头像 李华
网站建设 2026/2/12 1:41:29

《静态分析:GUI程序的明码比较》

首先在detect it easy中进行查壳可以得到以下信息文件大小&#xff1a;81.50 KiB文件类型&#xff1a;PE32&#xff08;32位Windows可执行文件&#xff09;操作系统兼容性&#xff1a;Windows XP&#xff08;但可能兼容更高版本&#xff09;程序类型&#xff1a;GUI程序&#x…

作者头像 李华