sscanf()总结分类：算法2013-02-1315:201377人阅读评论(0)收藏举报在做一道九度上机题时，突然发现sscanf()函数非常有用，就顺便从网上搜集资料整理一下。

题目描述：统计一个数字在排序数组中出现的次数。输入：每个测试案例包括两行：第一行有1个整数n，表示数组的大小。1#include#includeusingnamespacestd; intFindFirstKey(intarray[],intlen,intkey,intlow,inthigh){   if(low>high)      return-1;       intmiddle=(low+

又到了一年的上机的时节，如果你之前做过很多ACM你可以完全忽略此贴。本帖子面向基础薄弱，或者跨考学生，其实是我当时在考研专刊里面写的，因为大家好多都不看考研专刊，于是就拿出来了。。。因为是之前被放在考研专刊附赠的里面。所以怕大家看不到。所以拿出来了。。。下面面我给出我自己总结的一些题型的分类，可能不是很完全正确，仅供参考：模拟类型（这类题常考，看似不难，但是对于初学者来说，用代码完整地写出题意描述

/bg.jpg)0-1108px;text-align:center;}.box{position:relative;overflow:hidden;top:0;left:0

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25562105剑指offer第12题，九度OJ测试通过。

算法练习七–哈夫曼编码C++实现好久没写博客了，今天在九度上遇到了个哈夫曼编码的oj题目，实现了下，发现自己大一时视之如恶魔的哈夫曼树的构造如今也能轻易实现了，哇哈哈，特此记一笔一、哈夫曼树介绍在一般的数据结构的书中

1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108

在此之前，请参考文章：http://www.cnblogs.com/jz1108/archive/2011/09/15/2152122.html但是注意：varicon=newBMap.Icon('pin.png

【题目描述】在线性代数、计算几何中，向量点积是一种十分重要的运算。给定两个n维向量a=(a1,a2,…,an)和b=(b1,b2,…,bn)，求点积a⋅b=a1b1+a2b2+…+anbn。【输入】第一行是一个整数n(1≤n≤1000)；第二行包含n个整数a1,a2,…,an；第三行包含n个整数b1,b2,…,bn；相邻整数之间用单个空格隔开。每个整数的绝对值都不超过1000。【输出】一个整数，即

1108.DefanginganIPAddress很简单的一道题，遍历字符串，给所有的'.'

时间限制：1秒内存限制：32兆特殊判题：否提交：1218解决：721题目描述：JuliusCaesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文ABCDEFGHIJKLMNOPQRSTUVWXYZ明文VWXYZABCDEFGHIJKLMNOPQRSTU你的任务是对给定的密文

/**********************************日期：2013-2-7*作者：SJF0115*题号:九度OJ题目1134：密码翻译*来源：http://ac.jobdu.com/problem.php

前言今天下午在九度做题，又遇到了大整数乘法的问题，求n的阶乘。当n很大时，求得的结果肯定超出了unsignedlongint所能表示的范围，因此需要用整型数组去模拟两个数的乘法。

题目1067：n的阶乘时间限制：1秒内存限制：32兆特殊判题：否提交：6917解决：2669题目描述：输入一个整数n，输出n的阶乘输入：一个整数n(1#include#include#includeusingnamespacestd;intmain(){intn;doublesum;while(scanf("%d",&n)!=EOF){sum=1;for(inti=1;i<=n;i++){sum*

题目描述：输入一个整数n，输出n的阶乘输入：一个整数n(1#includeintmain(){intn;while(scanf("%d",&n)!=EOF){longlonga=1;inti;for(i=1;i<=n;i++)a*=i;printf("%lld\n",a);}//system("pause");return0;}/**********************************

一.题目描述：输入一个正整数N，输出N的阶乘。输入：正整数N(0#includeintfact(int*a,intn){intlen,i,j,over,temp;a[0]=1;len=1;if(n==0||n==1)returnlen;for(i=2;i=0;i--)printf("%d",a[i]);printf("\n");}return0;}

【九度OJ】题目1444：Moreisbetter解题报告标签（空格分隔）：九度OJ原题地址：http://ac.jobdu.com/problem.php?

Moreisbetter-九度OJ1444题目时间限制：1秒内存限制：100兆特殊判题：否题目描述：MrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex

1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108

最近才刚开始接触OJ，用的是九度OJ，在使用C/C++编程过程中我遇到了很多问题，下面就将这些问题总结出来，对我是一种提醒，希望也能借我的总结帮助到其他刚接触OJ并且被很多问题困扰的人。

1108：向量点积计算【题目描述】在线性代数、计算几何中，向量点积是一种十分重要的运算。

http://ac.jobdu.com/problem.php?pid=1123简单的0,1背包问题，好吧我还是不会。value[i][j]表示时间总长为j时，挖前i个草药得到的最大值。递推关系就是：value[i][j]=max(value[i-1][j-caoyao[i].t]+caoyao[i].v,value[i-1][j]）分为选择猜i草药，和不采两种情况，取最大值即可。以下。for(i

最小公倍数（LCM）-九度教程第48题题目时间限制：1秒内存限制：128兆特殊判题：否题目描述：给定两个正整数，计算这两个数的最小公倍数。

题目描述“低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内一支股票每天的出售价(2^16范围内的正整数)，你可以选择在哪些天购买这支股票。每次购买都必须遵循“低

一.题目描述：输入N个学生的信息，然后进行查询。输入：输入的第一行为N，即学生的个数(N#includetypedefstruct{charid[100],name[100],sex[10];intage;}Student;intmain(){intN,M,i,j;charstr[100];Students[1010];freopen("1069.txt","r",stdin);while(sc

链接牛客OJ：数组中只出现一次的数字九度OJ：http://ac.jobdu.com/problem.php?

查找学生信息-九度教程第18题题目时间限制：1秒内存限制：32兆特殊判题：否题目描述：输入N个学生的信息，然后进行查询。

题目1010：A+B时间限制：1秒内存限制：32兆特殊判题：否提交：4336解决：2303题目描述：读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入：测试输入包含若干测试用例,每个测试用例占一行,格式为"A+B=",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出：对每个测试用例输出1行,即A+B的值.样例输入

1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108

当前位置：开发者之家>.Net技术>C#>visualstudio2005出现的一个问题，要怎么解决？？？？我装完visualstudio2005后，编译了一下程序好象都对劲，但是我重新启动后，就出现以下这个页面，不管我怎么弄都关不了它，结束进程也不行，晕！！！！VisualStudiojust-In-TimeDebuggerAnunhandledwin32exceptionoccurredine

http://codeforces.com/contest/1108/problem/FYouaregivenanundirectedweightedconnectedgraphwithnnverticesandmmedgeswithoutloopsandmultipleedges.Theii-thedgeisei

http://blog.sina.com.cn/s/blog_3e4943b601015o8b.htmlhttp://www.cnblogs.com/jerrold1108cn/articles/1551543

题目描述输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入输入第一行包括一个整数n(1#include#include#include#include#includeusingnamespacestd;intn;intnum[105];typedefstructTree{intdata;structTree*rchild,*lchild;}BiTNode,*BiTree;BiTree

//z2012-09-1108:46:[email protected][T29,L404,R7,V202]根据“墨菲定律”：一、任何事都没有表面看起来那么简单；二、所有的事都会比你预计的时间长

题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint:请务必使用链表)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0next也就是p1来改变p1元素的位置，代码如下：Node*p=head->next;Node*p1=p->next;while(p->next!=NULL){p->next=p1->next;p1->next=head

题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。输入：输入可能包含多个测试样例。对于每个测试案例，输入为两个整数m和n(1usingnamespacestd;intmain(){intn,m;while(scanf("%d%d",&n,&m)!=EOF){intnum1,num2;do{num1=n^m;num2=(n&m)<<1;n=num1;m=num2

/*输入两个不超过整型定义的非负10进制整数A和B(intmain(){intm,A,B,i;intbuf[10];while(~scanf("%d%d%d",&m,&A,&B)){if(m==0)break;intsum=A+B;i=0;while(sum){buf[i++]=sum%m;sum/=m;}intans=0;for(intj=i-1;j>=0;j--)ans=ans*10+buf[

题目1026：又一版A+B时间限制：1秒内存限制：32兆特殊判题：否提交：18233解决：4938题目描述：输入两个不超过整型定义的非负10进制整数A和B(usingnamespacestd;intbuf[100]={0};intten2m(longlongn,intm){inti=0;do{buf[i++]=n%m;n/=m;}while(n!=0);returni;}intmain(){lon

developer.51cto.com/art/201102/245701.htmhttp://www.iteye.com/topic/897253http://edu.codepub.com/2010/1108

题目链接地址：http://ac.jobdu.com/problem.php?pid=1524题目1524：复杂链表的复制时间限制：1秒内存限制：128兆特殊判题：否提交：751解决：359题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(

与其很快写出一段漏洞百出的代码，倒不如仔细分析再写出鲁棒的代码。提前想好测试用例（输入非空等等）进行测试修改代码。题目链接地址：http://ac.jobdu.com/problem.php?pid=1518题目1518：反转链表时间限制：1秒内存限制：128兆特殊判题：否提交：2606解决：957题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint:请务必使用链表)输入：输入可能包

鲁棒性是指程序能够判断输入是否符合规范要求，并对不和要求的输入予以合理的处理。题目链接地址：http://ac.jobdu.com/problem.php?pid=1517题目1517：链表中倒数第k个结点时间限制：1秒内存限制：128兆特殊判题：否提交：2159解决：958题目描述：输入一个链表，输出该链表中倒数第k个结点。(hint:请务必使用链表。)输入：输入可能包含多个测试样例，输入以EO

时间限制：1秒内存限制：32兆特殊判题：否提交：2733解决：1181题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1#include#defineN1000structnode{intkey;structnode*next;};structnode*insert(structnode*head,intkey){if(head==NULL){head=(str

题目1181：遍历链表时间限制：1秒内存限制：32兆特殊判题：否提交：1071解决：437题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1#includetypedefstructNode{intdata;structNode*next;}LinkList;intmain(){inti,n,a;while(scanf("%d",&n)!=EOF){LinkLi

原题地址：http://ac.jobdu.com/problem.php?pid=1107题目描述：在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。当然经过n‐1次合并之后，就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。假定每个水果重量都为1

九度oj地址：http://ac.jobdu.com/problem.php?

题目1050：完数题目描述：求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。输入：测试数据有多组，输入n，n数据范围不大。输出：对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。样例输入：6样例输出：6来源：2010年哈尔滨工业大学计算

#include#includeusingnamespacestd;priority_queue,greater>Q;//建立小顶堆//默认的大顶堆priority_queueQ;intmain(){intn;while(scanf("%d",&n)!=EOF){while(Q.empty()==false)Q.pop();//每次清一个元素，所以用whilefor(inti=1;i1){//当堆

问题:点击打开链接题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2#include#definem0xfffffff/*32位最大正整数*/usingnamespacestd

前言从去年10月份开始就一直都在九度oj平台写acm，到今天在九度oj的总排名已经到了第6名，收获很多特别是算法和数据结构方面的提高，这种提高直接反映在我找工作的顺利中但是人总要学会拥抱变化，特别是我即将加入阿里系