
c初级
文章平均质量分 71
lu1994520
这个作者很懒,什么都没留下…
展开
-
关于螺旋填数的理解
//m行n列 逆时针螺旋#includeint main(){ int n,m; int i,j,sum,count=0,x=0,a[100][100];scanf("%d",&m); scanf("%d",&n); for(i=0;i for(j=0;j a[i][j]=0;//初始化数据,用来判断是否需要填数 while(1)//把每一圈分成原创 2015-05-24 08:23:09 · 1712 阅读 · 0 评论 -
nyoj1057 寻找最大数(三)
//为了做到题目的要求,只需要从第一位开始即可,找到能和第一位满足交换条件的就让其一步一步交换,把交换次数减掉即可//其余的也是和第一位一样的. #include#include#include#includeint main(){ char a[100]; int m,i,max,j,k,t; while(scanf("%s%d",a原创 2015-07-25 21:23:59 · 485 阅读 · 0 评论 -
qsort
qsort在 #include头函数下qsort (数组名,数组长度,数组单位长度,排序方式要用一个到函数返回值);例如:#include #include #include int s[10000],n,i;int cmp(constvoid *a,const void *b){return(*(int *)a-*(int *)b);/*这里的(int原创 2015-07-20 16:02:55 · 552 阅读 · 0 评论 -
大数阶乘
#include#define Maxsize 100000int main(){ int a[Maxsize];///用来存储阶乘 每一位作为一个数进行存储 int i,j; int k,m,n,p,q; int t; while(~scanf("%d",&m)) { for(i=0;i a[i]=0;原创 2015-07-20 20:17:24 · 446 阅读 · 0 评论 -
快速幂取模 nyoj
求m的n次方对去q取余数的结果。 有T组数据;0//分析://1.如果按正常的先求次幂,然后再取余数,即便用long long 也不可能存的下,//2.然而如果用数组,或字符串存储,也是非常耗时的,必定超时. ///3.由于无论先取余数,还是后取余数,都不会影响结果。(ep:假如a%b=c,那么a=x*b+c,其中x=a/b)//4.所以就应该用到 快幂求模原创 2015-07-21 10:11:59 · 625 阅读 · 1 评论 -
nyoj108 士兵杀敌
//士兵杀敌这个问题很容易做出来,但是会出现超时的现象//为了不让它超时,我们可以选择对数据进行预处理 #includeint sum[1000000];//用来存放前i个士兵的杀敌总数int main(){ int a,i,j,m,n; long M,N;int c=0; scanf("%d%d",&N,&M); for(i=0;i { s原创 2015-07-21 15:30:05 · 454 阅读 · 0 评论 -
分数加减法 nyoj
/*编写一个C程序,实现两个分数的加减法 输入 输入包含多行数据 每行数据是一个字符串,格式是"a/boc/d"。 其中a,原创 2015-07-21 16:01:05 · 901 阅读 · 0 评论 -
全排列
求1--m的n位数的全排列输入数据为:T(数据组数),m,nexp: 输入:1 3 2输出:323123211312#include#include#define max 10000int biaoji[max];//标记数组 int a[max];//放入数据void dfs(int m,int n,int k)//m:1到原创 2016-03-27 11:19:47 · 360 阅读 · 0 评论 -
组合数 nyoj
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出54354254153253152原创 2016-03-27 11:28:47 · 398 阅读 · 0 评论