算法竞赛入门经典(第二版)习题 2-2 韩信点兵
#include <cstdio> #include <iostream> //算法竞赛入门经典(第二版)习题 2-2 pages-34 using namespace std; int main() { int a,b,c,t=1;while(scanf(...
程序员文章站2024-03-20《算法竞赛入门经典(第2版)》习题2-2韩信点兵
习题2-2 韩信点兵(hanxin)#include <stdio.h>#include <math.h>int main(){ int a,b,c;int G=0;//全局定义输入和输入次数计数器 while(scanf("%d%d%d",&a,&...
程序员文章站2024-03-20UVA-230《算法竞赛入门经典》
原题链接: UVA-230题目大意: 模拟图书管理系统,首先输入若干图书的标题和作者(标题各不相同,以END结束),然后是若干指令:borrow指令表示借书,return指令表示还书,shelve指令表示把所以已归还但还没有上架的图书排序后插入书架并输入图书标题和插入位置(可能是第一本书或者某本书的...
程序员文章站2024-03-19算法竞赛入门经典(第2版) Puzzle UVa 227
Puzzle UVa 227题目:大意:有一个55的网格,其中恰好有一个格子是空的,其他格子各有一个字母,一共有四种指令:A,B,L,R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列(分别以数字0结束),输出指令执行完毕后的网格。如果有非法指令,应输出"This puzz...
程序员文章站2024-03-19【算法竞赛 入门经典】习题3-6 纵横字谜的答案(Uva232)
一、题目二、解题思路首先是输入这个r行c列的网格,用str二维数组保存,然后标记出符合条件的初始格用flag数组保存,然后按要求进行遍历输出 。要注意的是输出的格式横向的是所有以起始格开始到黑格或者一行末尾的单词都要输出;但是纵向的只需要输出一个从起始格到黑格或者一列末尾的单词。单词前面是开头初始格...
程序员文章站2024-03-19《算法竞赛入门经典》(第2版)——开灯问题
看完题目后,自己先敲了一下,运行一下是可以的,代码如下#include<stdio.h>int a[1000]={0};int main(){int n,k;scanf("%d %d",&n,&k);int j,i;for(i=1;i<=k;i++)for(j=1;...
程序员文章站2024-03-19《算法竞赛入门经典》(第2版)——竖式问题
直接上代码,理解在注释里#include<stdio.h>#include<string.h>int main(){int count=0;//计数器char s[20],buf[99];scanf("%s",s);int abc,de,x,y,z;for(abc=111;a...
程序员文章站2024-03-19算法竞赛入门经典(第2版)的练习
UVA 272练习fgets的返回值,当读到EOF的时候返回的是NULL,和scanf、getchar不一样。fets(s,n,f)至多读取n-1个有效字符并在s[n]中放入'\0',所以一般都开大一点。#include<bits/stdc++.h>using namespace std...
程序员文章站2024-03-19《算法竞赛入门经典》(第2版)——得分(Score)
分析:由题意可得,要计算的分数是由O来决定的,所以要对O进行判断,判断之后,需要做什么?具体看代码#include<stdio.h>#define maxn 85char s[maxn];//定义稍大的数组时,尽量定义在主函数外面int main(){scanf("%s",s);int ...
程序员文章站2024-03-19《算法竞赛入门经典 第2版》知识点总结
1.整数 - 浮点数 = 浮点数。2.圆周率表示:const double pi = acos(-1.0)。(其中"acos"为求反余弦)。注:尽量用const关键字声明常数。3.在算法竞赛中,不要使用头文件conio.h,包括getch()、clrscr()等函数。4.在算法竞赛中,每行输出均应与...
程序员文章站2024-03-19《算法竞赛入门经典(第2版)》习题2-6排列
习题2-6 排列(permutation)#include <stdio.h>#include <math.h>int main()//可以用很多方法做,排列是最好的,不过局限于本章范围局限于判断和循环才这样做,为啥用倍数不用除数是为了避免浮点计算{ int t=0; ...
程序员文章站2024-03-18算法竞赛入门经典第三章
string.h char buff[99],e; memcpy(b,a,sizeof(int)*k);//int数组a复制k个元素到int数组b memcpy(b,a,sizeof(a));//全部复制 memset(a,0,sizeof(a));//a数组清零 sprintf(buf,”%d%d...
程序员文章站2024-03-18算法竞赛入门经典:习题2-6排列
嘛...题目就是1-9,九个数字,每个数字只能用一次,组成三个三位数,要求三个数的比为1:2:3。 暴力循环直接就可以过的~ PS:书上提示说这个题不用太动脑筋,所以我们直接无脑暴力即可#include<stdio.h>#include<...
程序员文章站2024-03-18《算法竞赛入门经典(第2版)》第三章笔记及思考题解
数组的定义最好放在main函数的外面,只有放在外面的时候,数组才可以开的很大,放在main函数内,数组稍大就会异常退出。#include<string.h> memcpy(b,a,sizeof(int)*k):复制数组a的k个int型元素到数组bmemset(a,0,sizeof(a))...
程序员文章站2024-03-18算法竞赛入门经典 习题2-10 排列(permutation)
习题2-10 排列(permutation)用1,2,3,…,9组成3个三位数 abc, def, 和ghi,每个数字恰好使用一次,要求 abc:def:ghi = 1:2:3。输出所有解。提示:不必太动脑筋。解题思路:首先abc最小值只能为123,最大值329,才符合题意。此题重点判断1—9中每...
程序员文章站2024-03-18《算法竞赛入门经典(第2版)》第三章重要例题,蛇形填数
蛇形填数#include <stdio.h>#include <string.h>#define maxn 10int a[maxn][maxn];int main(){ int n=0;int t=1;int G=1; memset(a,0,sizeof(a));/...
程序员文章站2024-03-18算法竞赛入门经典第二版课后习题 3-5 谜题
算法竞赛入门经典第二版课后习题 3-5 谜题自己写了写代码,功能实现了但是有点小瑕疵,如果输入了非法指令,这段程序会不执行打印错误信息并且不执行非法指令之后的部分,但是非法指令之前的正确指令依然会被执行,这个有点不符合题意了。小菜鸟一个,效率什么的就先不考虑啦~ 还没有上网看别人写的代码,向大佬学习...
程序员文章站2024-03-18算法竞赛入门经典 排列
题目描述习题2-6 排列(permutation)用1,2,3…9,组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解,每行一个解。提示:不必太动脑筋。思路全排列,在排列的过程中判断这个数是否合理具体代码...
程序员文章站2024-03-18算法竞赛入门经典-例题3-5 生成元
题目:如果x加上x的各个数字之和得到y,就说x是y的生成元。给出n(1≤n≤100000),求最小生成元。无解输出0。例如,n=216,121,2005时的解分别为198,0,1979。心得:1、数据很大,需要使用打表。2、学会了一种对数组进行初始化的新方式:memset(n,int a,sizeo...
程序员文章站2024-03-18【算法竞赛入门经典】第三章
题目链接:https://vjudge.net/contest/216712#overview半年前写的了,现在再看的话,题目是挺水的,但是书上代码还是要看的。书上有些方法比较巧妙,代码也比较好看吧。有些题目比较烦,当时就没有做。很好的小白练手题吧,这么多题每天做几个小时,三四天就能做完啦。例题3-...
程序员文章站2024-03-18