算法入门笔记------------Day3
2024-09-21 06:32:23
主要是复习前面的基本内容,以及函数的概念
组合数
#include<stdio.h>
int f(int n)
{
int m=1;
for(int i=1;i<=n;i++)
m*=i;
return m;
}
int main(void)
{
int n,m;
scanf("%d%d",&n,&m);
printf("%d\n",f(n)/(f(m)*f(n-m)));
return 0;
}
孪生素数
#include<stdio.h>
int isprime(int n)
{
int i;
for(i=2;i*i<=n;i++)
if(n%i==0) return 0;
return 1;
}
int main(void)
{
int m;
scanf("%d",&m);
for(int i=m-2;i>=3;i--)
{
if(isprime(i)&&isprime(i+2))
{
printf("%d %d\n",i,i+2);
break;
}
}
return 0;
} #include<stdio.h>
#include<math.h>
#include<assert.h>
int isprime(int x)
{
int i,m;
assert(x>=0);
m=floor(sqrt(x)+0.5);
for(i=2;i<=m;i++)
if(x%i==0) return 0;
return 1;
}
int main(void)
{
int i,m;
scanf("%d",&m);
for(i=m-2;i>=3;i--)
{
if(isprime(i)&&isprime(i+2))
{
printf("%d %d\n",i,i+2);
break;
}
}
return 0;
}
交换函数 指针的使用,多个值返回
int swap(int *a,int *b)
{
t=*a;*a=*b;*b=t;
}
注意gdb的使用
gcc test.c -g
gdb a.out (gdb a.exe)
递归的定义
最新文章
- [No00006A]Js的addEventListener()及attachEvent()区别分析【js中的事件监听】
- python列表分组的技巧
- Python 2.7.9 Demo - ini文件的读、写
- NYOJ-85 有趣的数 AC 分类: NYOJ 2014-01-17 21:42 240人阅读 评论(0) 收藏
- Android开发代码规范
- 解决codeforces访问慢的问题
- Error format not a string literal and no format arguments解决方案
- Engineering Economics
- IOS开发小功能2:二维码扫描界面的设计(横线上下移动)
- 2017-5-18 Repeater 重复器的使用
- Tomcat服务器无法启动socket监听端口
- GitHub开源:升讯威微信营销系统(第三方微信平台)完整源代码
- 写交互式脚本时,遇到到报错:not a regular file
- centos + nginx + php-fpm +mysql的简单配置
- springsecurity 源码解读 之 RememberMeAuthenticationFilter
- 网络编程-C/S架构
- DAY09、函数
- Docker镜像Push到DockerHub
- ASP.NET MVC学习笔记(二)笔记
- java 生成Http 头部date格式的string-RFC 1123 Date Representation in java