ACM练习题
土豆呀土豆
这个作者很懒,什么都没留下…
展开
-
练习1-删去一维数组中所有相同的数,使之只剩下一个,然后打印出此一维数组并且打印出数组个数
第一种方法:使用一维数组在数组中删除数,后面的数要依次向前移动#include <stdio.h>int a(int b[],int n);void inout(int a[],int n);void inout(int a[],int n){ int i; for(i=0;i<n;i++) printf("%d\n",a[i]);...原创 2018-10-06 22:15:44 · 8102 阅读 · 3 评论 -
B - 士兵队列训练问题
某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。Input本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数...原创 2018-11-19 21:25:57 · 390 阅读 · 0 评论 -
UVA Train Problem I
描述As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all ov...原创 2018-11-19 18:01:43 · 128 阅读 · 0 评论 -
ACM C语言合法标识符关于字符串输入
C语言合法标识符Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 97496 Accepted Submission(s): 37247Problem Description输入一个字符串,判断其是否是C的合法标识符。...原创 2018-11-21 22:10:17 · 611 阅读 · 0 评论 -
Prime Ring Problem 回溯法
经过了太多曲折终于做出来了回溯法中的递归判断条件和变量要仔细考虑#include<stdio.h>#include <stdlib.h>#include <string.h>#define max 50int n,A[max]={1},B[max]={1},flag[max];//A为输出数组,B为判断素数数组,C为标志变量数组void dfs(i...原创 2018-11-14 00:41:50 · 134 阅读 · 0 评论 -
汉诺塔
递归思想如果是一个盘子直接将a柱子上的盘子从a移动到c否则将n-1个盘子放到b,然后再把最后一个放到c,最后把b上的盘子放到c上但是怎么把n-1个盘子放到b呢?要把n-2个盘子放到c上,然后把n-1个盘子放到b上,最后把c上的盘子放到b上就行了但是怎么把n-2个盘子放到c呢?要把n-3个盘子放到c上,然后把n-2个盘子放到b上,最后把c上的盘子放到b上就行了……以此类推最后我们怎...原创 2018-11-11 22:52:25 · 108 阅读 · 0 评论 -
ACM遇到的归并排序和二分排序
归并排序//比赛遇到的题目#include<stdio.h>#include <stdlib.h>#include <string.h>int main(){ int N,T,i,j,k,l; int last; while(scanf("%d",&T)!=EOF) { for(i=1;i&l...原创 2018-11-11 21:17:52 · 279 阅读 · 0 评论 -
2005ACM练习题第几天
Problem Description给定一个日期,输出这个日期是该年的第几天。Input输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。Output对于每组输入数据,输出一行,表示该日期是该年的第几天。Sample Input1985/1/202006/3/12Sample Outpu...原创 2018-09-28 18:41:53 · 166 阅读 · 0 评论 -
2004ACM练习题成绩转换
输入一个百分制的成绩t,将其转换成对应的等级,具体转换规则如下:90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;Input输入数据有多组,每组占一行,由一个整数组成。Output对于每组输入数据,输出一行。如果输入数据不在0~100范围内,请输出一行:“Score is error!”。Sample Input5667100123Sam...转载 2018-09-28 17:22:54 · 149 阅读 · 0 评论 -
C - ACboy needs your help again!
ACboy was kidnapped!!he miss his mother very much and is very scare now.You can’t image how dark the room he was put into is, so poor原创 2018-11-19 21:59:37 · 252 阅读 · 0 评论