
C语言水题
文章平均质量分 64
amy_jork
这个作者很懒,什么都没留下…
展开
-
memset函数的正确使用与原理
头文件:#include经常用这个初始化,没想到最后错误也是因为它。函数原型为void* cb_memset(void* buffer, int b, size_t size)这个函数后面的参数里buffer是数组或指针,b是要初始化的ASCLL码值,size是初始化数据的字节长度。一个字符是1个字节,这本来用于初始化char类型的数组一点也没问题,但人们总喜欢原创 2016-07-28 15:37:41 · 5947 阅读 · 0 评论 -
有趣的数
有趣的数 把分数按下面的办法排成一个数表。1/1 1/2 1/3 1/4.....2/1 2/2 2/3....3/1 3/2 ....4/1..............我们以z字型方法给上表的每项编号。特定方法:第一项是1/1,然后是1/2、2/1、3/1、2/2、1/3、1/4、2/3……。编程输入项号N(1有m行,每行有一个整数原创 2016-05-14 19:20:49 · 463 阅读 · 0 评论 -
概率题
Description凡看过功夫熊猫这部电影的人都会对影片中那只憨憨的熊猫阿波留下相当深的印象,胖胖的熊猫阿波自从打败了凶狠强悍的雪豹泰龙以后,在和平谷的地位是越来越高,成为谷中第一的功夫大师。并因此他父亲经营的面馆的生意也越来越好,店里每天都会有许多慕名而来吃面和想拜阿波为师的人。 一日,阿波收到了一张请柬,请柬里说在遥远的美国将召开全球比武大会,特邀请阿波过去做嘉宾。阿波当然很高兴原创 2016-05-14 11:04:45 · 643 阅读 · 0 评论 -
Binary String Matching
Binary String Matching输入两个字符串A和B,字符串由‘0’和‘1’组成,你的任务是判断A字符串在B字符串中出现了几次。思路是:for i in B //遍历一遍B { k=i , //用k来记录i for j in A原创 2016-05-14 10:30:16 · 392 阅读 · 0 评论 -
不同单词个数
统计不同单词的个数以输入#号结束。这个题大家都用map,我用c语言写了一个#include#includechar c[10000]; //存放输入字符串char w[10000][100]; //存放单词int main(){ while(gets(c)) { if(c[原创 2016-05-07 21:50:53 · 373 阅读 · 0 评论 -
兑换钱币问题
问题如下:给你价值为n的钱币,现在让你兑换成1分,2分,3分的钱币,问有多少种兑换方法;这种问题大家第一想到的一定是暴力求解,但还有一种温和的方法。。具体问题具体分析,假如确定了3分钱币的个数,哪家只剩下2分的和1分的如何组合,每个2分的钱币可以转化为2个1分的钱币,2分钱币有几个,组合就有几个。比如说有20分钱,有一个3分的。剩下17分,17 / 2=8;2 2原创 2016-05-07 21:34:23 · 2897 阅读 · 4 评论 -
盗梦空间
《盗梦空间》是一部精彩的影片,在这部电影里,Cobb等人可以进入梦境之中,梦境里的时间会比现实中的时间过得快得多,这里假设现实中的3分钟,在梦里就是1小时。然而,Cobb他们利用强效镇静剂,可以从第一层梦境进入第二层梦境,甚至进入三层,四层梦境,每层梦境都会产生同样的时间加速效果。那么现在给你Cobb在各层梦境中经历的时间,你能算出现实世界过了多长时间吗?比如,Cobb先在第一原创 2016-05-07 20:09:23 · 719 阅读 · 0 评论 -
蛇形填数
蛇形填数这个代码参照刘汝佳著的《算法竞赛入门经典》思想是先把数组初始化为零然后从第一行开始赋值,然后往下走,再往右走,再往上走,在转的过程中如果遇到零就把它赋值,如果不等于零就终止。代码如下:注意是判断i+1,j+1是否小于n,不要判断i和j,这个代码写的有点乱,一定要弄懂这里的++j,++i之类的到底是什么意思,在思路清晰的时候做,不要在脑子一团浆糊的时候做。原创 2016-05-07 19:52:12 · 305 阅读 · 0 评论 -
Dinner
Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl, knife and other tableware is not enough in the kitchen,原创 2016-05-24 21:18:36 · 328 阅读 · 0 评论 -
最长回文子串算法详解
最长回文子串。中心:以这个串的每个字符为中心,定义两个变量,分别加加和减减,判断它们是否相等,等则继续比,不等则记录它们的长度,后面的处理就针对你的问题了,如果想要输出最长串就在原创 2016-05-16 21:47:27 · 571 阅读 · 0 评论 -
比大小
给你两个很大的数,你能不能判断出他们两个数的大小呢?比如123456789123456789要大于-123456输入每组测试数据占一行,输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数不超过10组输出如果a>b则输出“a>b”,如果a样例输入11111111111111111111111111原创 2016-05-28 10:48:06 · 362 阅读 · 0 评论 -
分数加减法
描述编写一个C程序,实现两个分数的加减法输入输入包含多行数据 每行数据是一个字符串,格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结果。 注意结果应符合书写习惯,没有多余的符号、分子、分母,并且化简至最简分数样例输入原创 2016-05-28 10:52:19 · 491 阅读 · 0 评论 -
Sine之舞
Sine之舞Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %llu问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(原创 2016-07-18 14:22:40 · 1018 阅读 · 0 评论 -
错误票据
问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式有多组测试数据,每组测试数据要求程序首先输入一原创 2016-07-18 08:39:09 · 653 阅读 · 1 评论 -
报时助手
报时助手Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %llu问题描述 给定当前的时间,请用英文的读法将它读出来。 时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上“o'clock”,如3:00读作“three o'clock”。原创 2016-07-17 21:00:15 · 660 阅读 · 0 评论 -
Palindromes
PalindromesTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu描述 A regular palindrome is a string of numbers or letters that is the same forward as backward. For exampl原创 2016-07-17 20:33:06 · 397 阅读 · 0 评论 -
Ecological Premium
Ecological PremiumTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu German farmers are given a premium depending on the conditions at their farmyard. Imagine thef原创 2016-07-17 19:55:04 · 428 阅读 · 0 评论 -
01字串
01字串Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %llu问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。原创 2016-07-17 19:48:15 · 420 阅读 · 0 评论 -
FJ的字符串
FJ的字符串Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %llu问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写原创 2016-07-17 19:37:49 · 609 阅读 · 0 评论 -
judgetime 简单的判断编译问题
判断程序的代码错误和格式错误(在多余字符为'\t',' ','\n'的情况下)和Accepted#include#includeint main(){ int n; scanf("%d",&n); //getchar(); while(n--) { char a[6]="START"; char d[10],e[10原创 2016-07-14 21:57:33 · 864 阅读 · 0 评论 -
士兵杀敌
南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。只有一组测试数据第一行是两个整数N,M,其中N表示士兵的个数(1随后的一行是N个整数,ai表示第i号士兵杀敌数目。(0随后的M行每行有两个整数m,n原创 2016-05-18 20:52:02 · 574 阅读 · 0 评论 -
数目的游戏
这是17世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事:15个教徒和15 个非教徒在深海上遇险,必须将一半的人投入海中,其余的人才能幸免于难,于是想了一个办法:30个人围成一圆圈,从第一个人开始依次报数,每数到第九个人就将他扔入大海,如此循环进行直到仅余15个人为止。问怎样排法,才能使每次投入大海的都是非教徒。编程代码:#includeint main(原创 2016-05-17 20:47:11 · 1826 阅读 · 0 评论 -
畅通工程(并查集)两种方法
畅通工程题目描述某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( 注意:两个城市之间可以有多条道路相通,也就是说原创 2016-08-16 11:36:16 · 728 阅读 · 0 评论