- 博客(23)
- 收藏
- 关注
RSS订阅原创 【UVa - 455】
习题3-4 周期串（Periodic Strings, UVa455）如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的字符串，输出其最小周期。Sample Input1HoHoHoSample Output2
2017-01-30 19:25:41
341
原创 【UVa - 1225】
习题3-3 数数字（Digit Counting , ACM/ICPC Danang 2007, UVa1225）把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次（输出10个整数，分别是0，1，…，9出现的次数）。Sample Input2313Sample Output0 1 1 1 0 0 0
2017-01-30 19:22:50
480
原创 【UVa - 1586】
习题3-2 分子量（Molar Mass, ACM/ICPC Seoul 2007, UVa1586）给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子，分别为C, H, O, N，原子量分别为12.01, 1.008, 16.00, 14.01（单位：g/mol）。例如，C6H5OH的分子量为94.108g/mol。Sample Input4
2017-01-30 19:20:45
345
原创 【UVa - 1585】
习题3-1 得分（Score, ACM/ICPC Seoul 2005, UVa1585）给出一个由O和X组成的串（长度为1～80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0。例如，OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。Sample Input5OOXXOXXOOOOOXXOOXXOOOXOXOXOXOXOX
2017-01-30 19:18:16
574
原创 【奇偶出列】
【题目描述】采用单链表结构，用整数序列1、 2、 3、 ……、n人的顺序队列，第1趟出列奇数位置的人员，第2趟出列偶数位置， ……，如此类推，求第m趟出列的人员编号。【代码】#include#include#includetypedef int DataType;typedef struct LNode{ DataType data; struct LNode*li
2016-04-08 10:50:28
405
原创 【字符串模式匹配 - BF算法（穷举法）】
【输入】两行字符串，第一行为目标串，第二行为模式串。【输出】若匹配成功，输出子串第一个字符在母串出现的位置（以0为起始）；否则，输出-1。【代码】/*字符串模式匹配 - BF算法（穷举法）*/#include#includechar T[100],P[100];int position;int lenT,lenP;/*穷举法*/int _BF(
2016-03-31 13:02:39
1365
原创 【火车进出站 - 递归全排列 + 遍历】
【题目描述】n节标号依次为1~n的车厢组成的火车沿人字形的轨道先进站再出站，根据先进后出的原则，请输出所有可能的出站情况。【输入】一个整数n，即车厢数。【输出】total+1行，1~total行为total种情况，最后一行为total，即所有情况数。【思路】先递归找出n个元素的全排列，由根据先进后出的原则，对任意一节车厢，在它之后出站的所有车厢号
2016-03-31 12:04:33
941
原创 【全排列 - 递归】
#include#include#includeusing namespace std;int total = 0;void perm(int num[],int k,int m){ if(k == m-1) { for(int i = 0;i < m;i++) printf("%d ",num[i]); printf("\n"); total++; } el
2016-03-28 20:07:18
468
原创 【猜数字】
【游戏描述】：随机产生一个由0~9构成的各位不重复的n位数，由你来猜测，每一次猜测的结果以类似2A1B的形式反馈，表示你的猜测中有2个数字是完全正确的，有1个只是数值正确，但是没有出现在正确的位置上，来试试吧。【输入】根据程序提示。【输出】根据题意描述。【输入的鲁棒性】即支持包含空格在内的有且仅有n个数字的长度不超过100的字符串，如果数字不够或
2016-03-28 12:30:49
792
原创 【最长公共子序列 - （nm）】
#include#define maxm 110int max(int a,int b);/*** 若t1[i]！=t2[j]，res[i][j]为tmp，即 res[i-1][j],res[i][j-1] 的最大值* 否则 为 tmp 和 res[i-1][j-1]+1 中的最大值*/ int main(){ int t1[maxm],t2[maxm],res[maxm][m
2016-02-05 16:20:55
422
原创 【最长上升子序列 - （n^2）】
#include#define maxm 110int main(){ int f[maxm],h[maxm],max;//h[i]为以f[i]结尾的最长上升子序列的长度 int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&f[i]); for(int i=1;i<=n;i++) { h[i]=1;//最短为
2016-02-05 16:15:30
498
原创 【四色地图】
【题目来自百度】有形如下列图形的地图，图中每一块区域代表一个国家，现请你用红（1）、兰（2）、黄（3）、绿（4）四种颜色给这些国家填上颜色，要求每一国家用一种颜色，且任意两个相邻国家的颜色不能相同，请给出一种符合条件的填色方案。给出国家的数量（输入70 1 0 0 0 0 11 0 1 1 1 1 10 1 0 1 0 0 00 1 1 0 1 0 00
2016-02-05 16:07:30
2130
原创 【图书分配】
老师有n(1输入格式：第一行一个数n（学生的个数，书的数量） 以下共n行，每行n个0或1（由空格隔开），第i行数据表示第i个同学对所有书的喜爱情况。0表示不喜欢该书，1表示喜欢该书。输出格式：依次输出每个学生分到的书号(输出所有可行的方案)和总共有多少种可行方案。样例：输入：50 0 1 1 01 1 0 0 00 1 1
2016-02-05 16:02:16
675
原创 【马拦过河卒】
马拦过河卒(NOIP)Time Limit:7000MS Memory Limit:65536KTotal Submit:325 Accepted:178Description如图，A点有一个过河卒，需要走到目标 B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C点上的马可以
2016-02-05 15:56:08
1046
原创 【高精度 乘】
#include#include#define maxsize 500char s1[maxsize],s2[maxsize];int p1[maxsize],p2[maxsize],res[maxsize*2]={0};int flag=1,len1,len2,i,j,len;void _sf(){ scanf("%s",s1); scanf("%s",s2);} void
2016-02-04 16:46:48
408
原创 【高精度 减】
#include#include#define maxsize 200char s1[maxsize],s2[maxsize];int p1[maxsize]={0},p2[maxsize]={0}; int main(){ int i,len1,len2,len,flag=1,tip;//flag判断是否为负数，tip用来调整使得p1存放较大的数 scanf("%s",s1);
2016-02-04 16:44:47
443
原创 【高精度 加】
#include#include#define maxsize 200char s1[maxsize],s2[maxsize];int p1[maxsize]={0},p2[maxsize]={0};int max(int a,int b);int main(){ int len1,len2,len; scanf("%s",s1); scanf("%s",s2); le
2016-02-04 16:43:55
364
原创 【NKs 1042】合唱队形
合唱队形(NOIP)Time Limit:1000MS Memory Limit:65536KTotal Submit:314 Accepted:139DescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则
2016-01-28 20:35:46
579
2
原创 【YouXue 1266.5】回文正整数
回文正整数定义：1为第0个回文正整数，2为第1个，3为第2个……以此类推，寻找第n个回文正整数。【输入】一个整数n【输出】一个整数，表示第n个回文正整数【输入样例】19【输出样例】111【分析】简单观察列举可以发现，1,2位数中分别有9个回文正整数，3,4位数中分别有90个回文正整数，5,6位数中分别有900个回文
2016-01-25 22:27:02
569
原创 【YouXue 1019】鹿死谁手
鹿死谁手 古代有一个皇帝，命令A、B、C、D、E、F、G、H的八员大将陪同他外出打猎。经过一番追逐，有一员大将的一支箭射中了一只鹿，是哪一员大将射中的，开始谁也不清楚。这时候，皇帝叫大家先不要去看箭上刻写的姓名，而要大家先猜猜究竟是谁射中的。八员大将众说纷纭。 A说：“或者是H将军射中的，或者是F将军射中的。” B说：“鹿肯定是我射中的啦。” C说：“我可以断定是
2016-01-25 21:24:37
969
原创 【YouXue 1035】计算cosx的近似值
计算cosx的近似值编写一个程序计算sinx和cosx的近似值，使用如下的公式 舍去的绝对值应小于ε【输入格式 】 输入文件包括2个实数x,ε，两个数间有一空格。【输出格式】 输出文件共两行第一行输出sinx的近似值第二行输出cosx的近似值【输入样例】5 0.001 【输出样例】 (答案不唯一) -
2016-01-25 21:01:42
5303
原创 【CodeForces 610B】Vika and Squares
Vika and SquaresDescriptionVika has n jars with paints of distinct colors. All the jars are numbered from 1 to n and the i-th jar contains ai liters of paint of color i.Vika also h
2016-01-23 17:35:28
954
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人