九度1172

九度题目1088

#includeintbuf[10001];intmain(){   intl,m,i,j,cnt;while(scanf("%d%d",&l,&m)!=EOF){for(i=0;i
yusen_zdn·2016-02-24 17:00

九度题目1156

#includeintmain(){   intn,m,i,x;intbuf[201];intreader[201];while(scanf("%d%d",&n,&m)!=EOF){for(i=0;i<201;i++){   buf[i]=0; reader[i]=0;}for(i=1;i
yusen_zdn·2016-02-24 16:00

九度题目1431

#includeintbuf[1000001];intmain(){    intn,m;inti,x,y;while(scanf("%d%d",&n,&m)!=EOF){for(i=0;i<1000001;i++){    buf[i]=0;}      for(i=0;i
yusen_zdn·2016-02-24 10:00

九度题目1018(Hash)

#includeintmain(){intn;intbuf[101];inti;intx;while(scanf("%d",&n)!=EOF&&n!=0){for(i=0;i<101;i++){    buf[i]=0;}for(i=0;i
yusen_zdn·2016-02-24 09:00

九度题目1018

#includeintmain(){   intbuf[1000]; intn,i,score,s;  while(scanf("%d",&n)!=EOF&&n!=0){    s=0;for(i=0;i
yusen_zdn·2016-02-21 21:00

九度题目1186

#include#definerun(x)x%100!=0&&x%4==0||x%400==0?1:0intdofm[13][2]={   0,0,31,31,28,29,31,31,30,30,31,31,30,30,31,31,31,31,   30,30,31,31,30,30,31,31,};intmain(){ inty,m,d,n;//n是所给的一年中的第几天 while(scanf(
yusen_zdn·2016-02-21 19:00

九度题目1070

#include#definerun(x)x%100!=0&&x%4==0||x%400==0?1:0intdayOfMonth[13][2]={   0,0,   31,31, 28,29, 31,31, 30,30, 31,31, 30,30, 31,31, 31,31, 30,30, 31,31, 30,30, 31,31,};structDate{   intDay,Month,Year;
yusen_zdn·2016-02-21 17:00

九度题目1043

#include#include#definerun(x)x%100!=0&&x%4==0||x%400==0?1:0intdaysofmonth[13][2]={    0,0, 31,31, 28,29, 31,31, 30,30, 31,31, 30,30, 31,31, 31,31, 30,30, 31,31, 30,30, 31,31};structDate{    intDay,Mon
yusen_zdn·2016-02-21 11:00

九度[1150]Counterfeit Dollar

#include #include #include usingnamespacestd; structnode{ stringa; stringb; }s[3]; intmain() { stringa[3]; intn=0; boolheavy; charc; //freopen("in.txt","r",stdin); cin>>n; while(n--)
dreamer123·2016-02-20 22:00

九度[1140]八皇后

1#include 2#include 3#include 4#include 5usingnamespacestd; 6intb[100]; 7intk=0; 8intc[9]; 9voidsearch(intcur,intsum) 10{ 11if(cur==9)b[k++]=sum; 12else 13{ 14for(inti=1;i>n) 42{ 43whil
dreamer123·2016-02-20 16:00

九度oj 1018 统计同成绩学生人数

题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出：对每个测试用例，将获得给定分数的学生人数输出。样例输入：3 806090 60 2 8566 0 5
ly随风飞扬·2016-02-20 13:00

九度oj 1023 EXCEL排序

题目描述：   Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。   对每个测试用例，首先输出1行“Casei:”，其中i是测试用例的编号（从1开始）。随后在N行中输出按要求排序后的结果，即：当C=1时，按学号递增排序；当C=2时，按姓名的非递减字典序排序；当C=3 时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。输入：   测试输入包含
ly随风飞扬·2016-02-20 12:00

九度题目1096

C++#include#definerunnian(x)x%100!=0&&x%4==0||x%400==0?1:0intdays[13][2]={    0,0,31,31,28,29,31,31,30,30,31,31,30,30,31,31,31,31,30,30,31,31,30,30,31,31,};structDate{    intday,month,year;voidnextday
yusen_zdn·2016-02-20 12:00

九度oj 1064 反序数

题目描述：设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）求N的值输入：程序无任何输入数据输出：输出题目要求的四位数，如果结果有多组，则每组结果之间以回车隔开样例输入：样例输出：来源：2001年清华大学计算机研究生机试真题(第I套)#includeusingnamespacestd;intmain(){intn;inti;for(i=1000;i<=9999;i++){
ly随风飞扬·2016-02-20 09:00

九度oj 1063 整数和

题目描述：编写程序，读入一个整数N。若N为非负数，则计算N到2N之间的整数和；若N为一个负数，则求2N到N之间的整数和输入：一个整数N,N的绝对值小于等于1000输出：测试数据可能有多组，对于每一组数据，输出题目要求的值样例输入：1 -1样例输出：3 -3来源：2001年清华大学计算机研究生机试真题(第I套)#includeusingnamespacestd;intmain(){intn;wh
ly随风飞扬·2016-02-20 09:00

九度题目1054

#include#include#includeusingnamespacestd;intmain(){  charbuf[201];  intlen;while(scanf("%s",&buf)!=EOF){    len=strlen(buf);sort(buf,buf+len);  printf("%s\n",buf); }return0;}注意：strlen函数的使用；sort对字符的排序
yusen_zdn·2016-02-19 17:00

九度oj 1059 abc

题目描述：设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。输入：题目没有任何输入。输出：请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。样例输入：样例输出：来源：2000年清华大学计算机研究生机试真题#includeusingnamespacestd;intmain(){inta,b,c;
ly随风飞扬·2016-02-19 16:00

九度oj 1056 最大公约数

题目描述：输入两个正整数，求其最大公约数。输入：测试数据有多组，每组输入两个正整数。输出：对于每组输入,请输出其最大公约数。样例输入：4914样例输出：7来源：2011年哈尔滨工业大学计算机研究生机试真题#includeusingnamespacestd;intmain(){inta,b,min,max;while(cin>>a>>b){if(a=1;i--){if(min%i==0&&max%i
ly随风飞扬·2016-02-19 16:00

九度oj 1045 百鸡问题

题目描述：   用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入：   测试数据有多组，输入n。输出：   对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。样例输入：40样例输出：x=0,y=0,z=100 x=0,y=1,z=99 x=0,y=2,z=98 x=1,
ly随风飞扬·2016-02-19 13:00

九度oj 1046 求最大值

题目描述：输入10个数，要求输出其中的最大值。输入：测试数据有多组，每组10个数。输出：对于每组输入,请输出其最大值（有回车）。样例输入：10222315265798596321样例输出：max=152来源：2009年哈尔滨工业大学计算机研究生机试真题#includeusingnamespacestd;intn;intbuf[10];intmain(){inti;while(cin>>buf[0]
ly随风飞扬·2016-02-19 13:00

九度oj 1047 素数判定

题目描述：给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。输入：测试数据有多组，每组输入一个数n。输出：对于每组输入,若是素数则输出yes，否则输入no。样例输入：13样例输出：yes来源：2009年哈尔滨工业大学计算机研究生机试真题#includeusingnamespacestd;intmain(){intn;while(cin>>n){inttag=0;if(n2){for(i
ly随风飞扬·2016-02-19 12:00

九度oj 1048 判断三角形类型

 题目描述：给定三角形的三条边，a,b,c。判断该三角形类型。输入：测试数据有多组，每组输入三角形的三条边。输出：对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。样例输入：345样例输出：直角三角形来源：2009年哈尔滨工业大学计算机研究生机试真题#includeusingnamespacestd;intmain(){inta,b,c;while(cin>>a>>b>>c){intmax
ly随风飞扬·2016-02-19 11:00

九度题目1023

#include#include#includeusingnamespacestd;structE{  intxuehao;  charname[9];  intscore;}buf[100000];boolcmp1(Ea,Eb){  if(a.xuehao!=b.xuehao)returna.xuehao
yusen_zdn·2016-02-19 10:00

九度[1120]全排列

1#include 2#include 3#include 4usingnamespacestd; 5chars[200]; 6voidprint_permutation(intn,char*a,intcur) 7{ 8inti=0,j=0; 9if(cur==n) 10{ 11for(i=0;i>s) 37{ 38intl=strlen(s); 39intcur=0;
dreamer123·2016-02-17 19:00

九度[1112]拦截导弹

1#include 2#include 3#include 4usingnamespacestd; 5intmain(){ 6intn=0; 7inta[30]; 8intb[30]; 9inti=0,j=0,max=0; 10while(cin>>n){ 11memset(b,0,sizeof(b)); 12for(inti=0;i>a[i]; 14b[0]=1; 15
dreamer123·2016-02-05 17:00

九度[1103]二次方程计算器

1#include 2#include 3#include 4#include 5usingnamespacestd; 6inta=0,b=0,c=0; 7voidgetPar(strings,intflag) 8{ 9if(s=="0")return; 10intl=s.size(); 11boolneg=true; 12inti=0; 13for(i=0;i='0'&&
dreamer123·2016-02-04 19:00

九度[1103]二次方程计算器

1#include 2#include 3#include 4#include 5usingnamespacestd; 6inta=0,b=0,c=0; 7voidgetPar(strings,intflag) 8{ 9if(s=="0")return; 10intl=s.size(); 11boolneg=true; 12inti=0; 13for(i=0;i='0'&&
dreamer123·2016-02-04 19:00

九度[1101]计算表达式

1#include 2#include 3#include 4usingnamespacestd; 5structnode{ 6intvalue; 7intnext; 8}a[500]; 9charc[100]; 10intmain(){ 11chars[500]; 12while(scanf("%s",s)!=EOF){ 13intl=strlen(s); 14inti
dreamer123·2016-02-02 21:00

九度[1101]计算表达式

1#include 2#include 3#include 4usingnamespacestd; 5structnode{ 6intvalue; 7intnext; 8}a[500]; 9charc[100]; 10intmain(){ 11chars[500]; 12while(scanf("%s",s)!=EOF){ 13intl=strlen(s); 14inti
dreamer123·2016-02-02 21:00

九度[1101]计算表达式

1#include 2#include 3#include 4usingnamespacestd; 5structnode{ 6intvalue; 7intnext; 8}a[500]; 9charc[100]; 10intmain(){ 11chars[500]; 12while(scanf("%s",s)!=EOF){ 13intl=strlen(s); 14inti
dreamer123·2016-02-02 21:00

九度1502 最大值最小化问题

问题描述：把一个包含n个正整数的序列划分成m个连续的子序列。设第i个序列的各数之和为S(i)，求所有S(i)的最大值最小是多少？例如序列123254划分为3个子序列的最优方案为123|25|4，其中S(1),S(2),S(3)分别为6，7，4，那么最大值为7；如果划分为12|32|54，则最大值为9，不是最小。参考博客：http://blog.csdn.net/nanjunxiao/article
zhaop·2016-02-02 15:00

九度[1085]求root(N,K)

1#include 2usingnamespacestd; 3intmain(){ 4longlongintx=0,y=0,k=0; 5while(cin>>x>>y>>k) 6{ 7longlongintsum=1; 8k--; 9while(y) 10{ 11if(y%2!=0)sum=(sum*x)%k; 12x=(x*x)%k; 13y=y/2; 14} 15i
dreamer123·2016-02-01 20:00

九度[1082]代理服务器

1#include 2#include 3#include 4usingnamespacestd; 5intmain(){ 6intn=0,m=0; 7stringa[1000],b[5000]; 8intpos[5000]; 9boolf[5000]; 10while(cin>>n){ 11inti=0,j=0; 12for(i=1;i>a[i]; 14cin>>m;
dreamer123·2016-01-31 20:00

九度[1084]整数拆分

1#include 2 3usingnamespacestd; 4 5intdp[1000001]; 6 7intmain(){ 8intn; 9while(cin>>n){ 10dp[1]=1; 11dp[2]=2; 12for(inti=3;i<=n;++i){ 13if(i%2==1) 14dp[i]=dp[i-1]; 15else 16dp[i]=dp[i-1
dreamer123·2016-01-31 19:00

九度[1080]进制转换

1#include 2#include 3#include 4usingnamespacestd; 5structbigint{//定义一个大整数类 6inta[500]; 7intremain; 8inti; 9bigint&operator*(int&value){//重载乘法 10for(i=0;i=0;i--) 30if(a[i]!=0)break; 31//cout
dreamer123·2016-01-31 17:00

<九度 OJ>题目1545：奇怪的连通图

题目描述：已知一个无向带权图，求最小整数k。使仅使用权值小于等于k的边，节点1可以与节点n连通。输入：输入包含多组测试用例，每组测试用例的开头为一个整数n(1 #include #include #include"queue" #include"vector" #include"string" #include"algorithm" #include #include"stack" #includ
EbowTang·2016-01-18 15:00

<九度 OJ>题目1112：拦截导弹

题目描述：某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。 输入：每组输入有两行，第一行，输入雷达捕捉
EbowTang·2016-01-16 14:00

<九度 OJ>题目1507：不用加减乘除做加法

题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。输入：输入可能包含多个测试样例。对于每个测试案例，输入为两个整数m和n(1 #include"algorithm" usingnamespacestd; intsolutionAdd(intn,intm) { intnum1=0,num2; do {//举例5+17,5（101），17（10001） nu
EbowTang·2016-01-15 22:00

<九度 OJ>题目1028：继续畅通工程

题目描述：   省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入：   测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N(1 #include"stack" #include
EbowTang·2016-01-14 15:00

<九度 OJ>题目1061：成绩排序（多关键字排序）

题目描述：   有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入：   测试数据有多组，每组输入第一行有一个整数N（N #include usingnamespacestd; typedefstruct_StuInfo { intage; intscore; stringname; }
EbowTang·2016-01-14 10:00

<九度 OJ>题目1012：畅通工程

题目描述：   某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入：   测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N( #include"stack" #include #inclu
EbowTang·2016-01-14 09:00

hdu 1172 猜数字

猜数字TimeLimit:20000/10000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3830AcceptedSubmission(s):2213ProblemDescription猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什
ACM__dongsheng·2016-01-09 17:00

hdu1172——猜数字

猜数字TimeLimit:20000/10000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3827    AcceptedSubmission(s):2211ProblemDescription猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家
qq_33110317·2016-01-08 22:00

<九度 OJ>题目1526：朋友圈

题目描述：假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。假如：n=5，m=3，r={{1,2},{2,3},{4,5}}，表示有5个人，1和2是好友，2和3是好友，4和5是好友，则1、2、3属于一个朋友圈，4、5属于另一个朋友圈，结果为2个朋友圈。输入：输入包含多个测试用例
EbowTang·2016-01-08 16:00

九度OJ 1391(递归) 1392(排序) 1393(归并) 1394(查找) 1395(贪心法)

1391：顺时针打印矩阵http://ac.jobdu.com/problem.php?pid=1391题意输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路实则为数组递归，注意判断条件。代码#include #incl
thudaliangrx·2016-01-03 17:00

九度OJ 1386(最值) 1387(递归) 1388(递归) 1389(递归) 1390(递归)

1386：旋转数组的最小数字http://ac.jobdu.com/problem.php?pid=1386题意把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。思路这个题不就是求数组最小值吗？跟旋转有什么关系？代码#include #defineN1000000 intmain() { inti,n; inta[N];
thudaliangrx·2016-01-03 17:00

九度OJ 1376(最近零子序列、DP) 1377(序列、贪心) 1380(位运算) 1384(二分法查找) 1385(二叉树遍历)

1376：最近零子序列http://ac.jobdu.com/problem.php?pid=1376题意给定一个整数序列，求其最接近0的连续子串和。思路DP类题目，注意考虑正数负数两种情况，略复杂一些。代码#include #include #include #defineN100000 structst{ ints; inti; }; intcmp(constvoid*a,constvo
thudaliangrx·2016-01-03 11:00

九度OJ 1371(排序) 1372(DP) 1373(统计) 1374(统计) 1375(统计)

1371：最小的K个数http://ac.jobdu.com/problem.php?pid=1371题意输入n个整数，找出其中最小的K个数。思路排序然后输出。代码#include #include #defineN200005 usingnamespacestd; intmain() { intn,k; inti; inta[N]; while(scanf("%d%d",&n,&k)!=EOF)
thudaliangrx·2016-01-03 11:00

九度OJ 1366(栈操作) 1367(二叉树遍历) 1368(二叉树路径) 1369(字符串全排列) 1370(特殊数字查找)

1366：栈的压入、弹出序列http://ac.jobdu.com/problem.php?pid=1366题意输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。思路根据两个数组的值，还原栈的压入弹出过程，如果能够完全还原则答案为YES。代码#include #defineN100000 intstack[N],top; voidinit() { top=0
thudaliangrx·2016-01-03 00:00

九度OJ 1361(反转) 1362(循环移位) 1363(判断) 1364(01背包) 1365(BFS)

1361：翻转单词顺序http://ac.jobdu.com/problem.php?pid=1361题意将一行英文句子按单词反转。思路二维字符串存储，反转外围即可。代码#include #include #defineM50000 intmain(void) { intn,i,j,m,k; chars[M+1]; while(gets(s)) { n=strlen(s); i=n; whi
thudaliangrx·2016-01-03 00:00
上一页 27 28 29 30 31 32 33 34 下一页