![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
天宇小小凡
这个作者很懒,什么都没留下…
展开
-
C语言 加法 大数加法
用C语言写了一个加法,只支持正整数运算#include<stdio.h>#include<string.h>#define N 100int main(){ char s1[N] = {0}; char s2[N] = {0}; char s[N+1] = {0}; puts("please enter the first number\n"); gets原创 2016-02-05 15:06:48 · 775 阅读 · 0 评论 -
HDU 1013 Digital Roots
HDU 1013 Digital Roots求一个数的数根,即将该数的各位数字相加,所得结果如果是一位数字,则停止,否则继续相加 例:999 : 9 + 9 + 9 = 27 : 2 + 7 :9 9即为数根36 : 3 + 6 = 9 9即为数根虽然简单,但是耐不住数大。还不能用最简单的多重循环来解决。 本来是准备用字符数组来按位相加的,但是在网上看到一个更简单的方法九余数定理 :原创 2016-07-05 20:45:48 · 334 阅读 · 0 评论 -
HDU 蚂蚁感冒
标题:蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。【数据格式】第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。接着原创 2016-03-03 20:17:59 · 502 阅读 · 0 评论 -
HDU 1010 深度搜索问题
杭电ACM 1010题意 : 能否在 恰好T步时 从S点到达 D点,每个点只能走一次,X是障碍。注意不能提前到达,必须在T步时到达我用的深度搜索dfs,最重要的是超时问题。这里涉及到一个剪枝,我在网上看到的奇偶剪枝。M * N的 {0,1} 矩阵 0,1,0,1,0 1,0,1,0,1 0,1,0,1,0 1,0,1,0,1可以看到从任意一个0到任意一个1,或者从任意一个1原创 2016-02-05 21:27:51 · 719 阅读 · 1 评论 -
HDU 2037 今年暑假不AC
hdu 2037 今年暑假不AC不难的题目,只要把节目的时间,按照播放结束时刻升序排序就OK。因为题目中并没有要求计算出能观看节目的最大的时长。所以不必管节目开始时间。有兴趣的可以自己试一下。#include<stdio.h>#include<stdlib.h>struct time{ int start; int end;};int Comp(const void *p1,原创 2016-02-06 15:40:12 · 288 阅读 · 0 评论 -
C语言 生成集合的幂集
小白一枚,大神勿喷如题,设集合A为{a,b,c},那么集合A的幂集P(A)应为{空集}, {a}, {b}, {c}, {a,b}, {a,c}, {b,c}, {a,b,c};【分析】 我的思路是,先输出一个空集。 接下来,输出长度为len的子集。(1<=len<=集合元素的个数)如上例,A={a,b,c}; 先输出空集,NULL 再输出长度为1的子集 :{a}, {b}, {c} 再输原创 2016-04-26 02:37:22 · 8720 阅读 · 2 评论 -
C语言 字符串匹配问题,KMP函数-失配函数
有两个字符串,一个为str,一个为pat。 我们的目的是查找pat在str中出现的位置。最简单的办法无非就是两层循环。for(int i=0; i<strlen(str); i++){ for(int j=0; j<strlen(pat); j++) { if(str[i+j] != pat[j] break; } if(j原创 2016-04-30 03:01:18 · 2723 阅读 · 1 评论 -
C语言 简单的栈操作
这里分享一下简单的静态栈的操作。代码简单,就不作注释和解释了#include<stdio.h>#include<stdlib.h>#include<string.h>#define N 5struct Node{ int *base; int *top; int size;} node;void print(){ int *p; p = node.t原创 2016-05-01 03:22:44 · 599 阅读 · 0 评论 -
C语言 乘法 大数相乘
乘法,大数相乘。 程序很简单,不多说,看代码#include<stdio.h>#include<string.h>#define N 100void fun(char *res) //逆序字符串 { int len; len = strlen(res) - 1; for(int i = 0; i <= len/2; i++) {原创 2016-02-04 22:16:30 · 494 阅读 · 0 评论 -
南阳理工NYOJ 多边形重心问题
题目链接http://acm.nyist.net/JudgeOnline/problem.php?pid=3在网上找了几篇文章参考 1、任意多边形的面积计算 2、多边形的重心计算方法【解决思路】多边形面积的计算:从上面文章中找到了办法,多边形的面积的求法就是分解成一个个的三角形,然后三个顶点构成两个向量,利用向量的外积可以求得三角形面积。然后各个累加起来。这个办法在数学中可能计算比较麻烦,但是在原创 2016-08-25 11:27:45 · 617 阅读 · 0 评论