算法竞赛入门经典
关注
分享
扫一扫
菜鸟的打怪升级
这个作者很懒，什么都没留下…
展开
-
【算法竞赛入门经典】 习题2-2 韩信点兵
【算法竞赛入门经典】 习题2-2 韩信点兵#include<cstdio>int main(){ int n,a,b,c,i=1; while(scanf("%d%d%d",&a,&b,&c)==3){ for(n=10;n<=100;n++){ if(n%3==a && n%5...原创 2019-07-15 09:54:52 · 518 阅读 · 0 评论 -
【算法竞赛入门经典】 程序 3-6 WERTYU
#include<stdio.h>const char a[]="`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";int main(){ char c; int i; while((c=getchar())!=EOF){ for(i=1;a[i]&&a[i]!=c;i++...原创 2019-07-17 09:48:42 · 166 阅读 · 0 评论 -
【算法竞赛入门经典】 程序3-7 回文词
#include<stdio.h>#include<string.h>using namespace std;const char s[]="A 3 HIL JM O 2TUVWXY51SE Z 8 ";char a[30];char Mirror(char x){ if(x>='A'&&x<='Z') ...原创 2019-07-17 13:32:28 · 177 阅读 · 0 评论 -
【算法竞赛入门经典】 程序3-4 猜数字游戏的提示（Master-Mind Hints，UVa 340）
#include<stdio.h>#include<string.h>int a[1010],b[1010];int main(){ int n; int k=1; while(scanf("%d",&n) && n){ printf("Game %d:\n",k++); for(in...原创 2019-07-17 14:15:06 · 225 阅读 · 0 评论 -
【算法竞赛入门经典】例题3-5 生成元（Digit Generator，ACM/ICPC Seoul 2005，UVa 1583）
第一行给出需检查的数的个数m，接着m行每行输入一个数，要求输出该数的生成元。#include<stdio.h>#include<string.h>const int maxn=100005;int s[maxn]={0};int main(){ for(int i=1;i<maxn;i++){ int x=i; i...原创 2019-07-17 14:35:07 · 207 阅读 · 0 评论 -
【算法竞赛入门经典】例题3-6 环状序列（Circular Sequence，ACM/ICPC Seoul 2004，UVa 1584）
#include<stdio.h>#include<string.h>const int maxn=105;int n;char s[maxn];bool Less(int i,int j){ for(int k=0;k<n;k++){ if(s[(i+k)%n]!=s[(j+k)%n]) return s[...原创 2019-07-17 14:45:16 · 258 阅读 · 0 评论 -
【算法竞赛入门经典】习题3-4 周期串（Periodic Strings，UVa 455）
#include<stdio.h>#include<string.h>char a[100];int main(){ scanf("%s",a); int n=strlen(a); int k=1; int i; bool flag=true; while(k<n){ if(n%k==0){ ...原创 2019-07-20 08:34:06 · 196 阅读 · 0 评论 -
【算法竞赛入门经典】习题3-5 谜题（Puzzle，ACM/ICPC World Finals 1993，UVa 227）
此程序仅实现题目的功能，并非严格按照竞赛具体题目而写，仅供参考#include<stdio.h>#include<string.h>char a[6][6];char b[1000];char m[]="ABLR";int c[]={-1,1,0,0};int d[]={0,0,-1,1};int x,y;bool change(char t){ ...原创 2019-07-20 09:39:36 · 306 阅读 · 0 评论 -
【算法竞赛入门经典】习题3-6 谜题（Crossword Answers，ACM/ICPC World Finals 1994，UVa 232）
Q:A crossword puzzle consists of a rectangular grid of black andwhite squares and two lists of definitions (or descriptions).One list of definitions is for “words” to be written left toright acro...原创 2019-07-20 15:06:55 · 417 阅读 · 0 评论 -
【算法竞赛入门经典】习题3-7 DNA序列（DNA Consensus String，ACM/ICPC Seoul 2006，UVa 1368）
InputYour program is to read from standard input. The input consists of T test cases. The number of test cases T is given in the first line of the input. Each test case starts with a line containing...原创 2019-07-20 15:50:57 · 250 阅读 · 0 评论 -
【算法竞赛入门经典】习题3-8 循环小数（Repeating Decimals，ACM/ICPC World Finals 1990，UVa 202）
QThe decimal expansion of the fraction 1/33 is 0.03, where the 03 is used to indicate that the cycle 03 repeats indefinitely with no intervening digits. In fact, the decimal expansion of every ratio...原创 2019-07-20 17:00:06 · 494 阅读 · 1 评论 -
【算法竞赛入门经典】习题3-9 子序列（All in All，UVa 10340）
QYou have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Because of pending patent issues we will not disc...原创 2019-07-22 10:31:39 · 309 阅读 · 0 评论 -
【算法竞赛入门经典】 程序 3-5 TeX中的引号
#include<stdio.h>int main(){ char c; int q=1; while((c=getchar())!=EOF){ if(c=='"') { if(q){ printf("``"); } els...原创 2019-07-17 09:36:55 · 183 阅读 · 0 评论 -
【算法竞赛入门经典】习题3-3 数数字（Digit Counting，ACM/ICPC Danang 2007，UVa 1225）
#include<stdio.h>#include<string.h>int a[15]={0};int main(){ int n; scanf("%d\n",&n); while(n--){ char c; scanf("%c",&c); a[c-'0']++; ...原创 2019-07-18 14:45:02 · 259 阅读 · 1 评论 -
【算法竞赛入门经典】 程序 3-4 竖式问题
#include<stdio.h>#include<string.h>#include<string>#include<iostream>using namespace std;string s;int a[15]={0};bool check(int i){ while(i){ if(!a[i%10])...原创 2019-07-16 10:41:08 · 568 阅读 · 0 评论 -
【算法竞赛入门经典】 习题2-1 水仙花数（daffodil）
#include<stdio.h>int main(){ int n,a,b,c,i=1; for(n=100;n<1000;n++){ a=n/100; b=(n%100)/10; c=n%10; int m=a*a*a+b*b*b+c*c*c; if(n==m){ ...原创 2019-07-15 10:03:14 · 212 阅读 · 0 评论 -
【算法竞赛入门经典】 习题2-3 倒三角形（triangle）
#include<stdio.h>int main(){ int n; scanf("%d",&n); int i=0; while(n>0){ for(int j=0;j<i;j++) printf(" "); i++; for(int j=0;j<(...原创 2019-07-15 10:21:00 · 199 阅读 · 0 评论 -
【算法竞赛入门经典】 习题2-4 子序列的和（subssequence）
#include<stdio.h>int main(){ long long n,m; int i=1; while(scanf("%lld%lld",&n,&m) && n && m){ double sum=0.0; for(;n<=m;n++){ ...原创 2019-07-15 10:29:10 · 204 阅读 · 0 评论 -
【算法竞赛入门经典】 习题2-5 分数化小数（decimal）
注意：1.小数的位数是不确定的，所以只能按模拟实际计算过程来输出2.最后一位小数要按其后一位的四舍五入算，不能单纯舍掉其后的小数数字3.即使不到c位小数除法已结束，仍需补齐0#include<stdio.h>int main(){ int a,b,c,k=1; while(scanf("%d%d%d",&a,&b,&c) &&...原创 2019-07-15 10:46:19 · 174 阅读 · 0 评论 -
【算法竞赛入门经典】 习题2-6 排列（permutation）
#include<stdio.h>bool flag[12];int main(){ for(int a=123;a<330;a++){ for(int i=1;i<=9;i++){ flag[i]=false; } int b=2*a; int c=3*a; ...原创 2019-07-15 15:11:58 · 221 阅读 · 0 评论 -
【算法竞赛入门经典】 思考题2-1
原程序2-1#include<stdio.h>int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++) printf("%d\n",i); return 0;}输出 2，4，6，8，···，2n 任务1：仅修改第7行#include<stdi...原创 2019-07-15 15:22:24 · 160 阅读 · 0 评论 -
【算法竞赛入门经典】思考题 3-1
？下面哪些需要数组来保存数据 输入一些数，统计个数 输入一些数，求最大值、最小值和平均数 输入一些数，哪两个数最接近 输入一些数，求第二大的值 输入一些数，求它们的方差 输入一些数，统计不超过平均数的个数...原创 2019-07-18 09:00:33 · 203 阅读 · 0 评论 -
【算法竞赛入门经典】思考题 3-2 （统计字符1的个数）
找出程序中的问题#include<stdio.h>#define maxn 10000000+ 10int main(){ char s[maxn]; scanf("%s",s); int tot=0; for(int i=0;i<strlen(s);i++) if(s[i]==1) tot++; printf("%d...原创 2019-07-18 09:15:35 · 418 阅读 · 0 评论 -
【算法竞赛入门经典】习题3-1 得分（Score，ACM/ICPC Seoul 2005，UVa 1585）
#include<stdio.h>int main(){ int sum=0; //计算得分 int f=0; //用来标记连续O的个数 char x; while(scanf("%c",&x)!=EOF){ if(x=='O'){ f++; sum+=f; ...原创 2019-07-18 10:54:15 · 239 阅读 · 0 评论 -
【算法竞赛入门经典】 程序 3-3 蛇形填数
#include<stdio.h>#include<string.h>int a[10][10];int main(){ int n,m=1; memset(a,0,sizeof(a)); scanf("%d",&n); int x=0,y=n-1; //起点 a[x][y]=1; while(m<n...原创 2019-07-16 09:44:52 · 144 阅读 · 0 评论 -
【算法竞赛入门经典】习题3-2 分子量（Molar Mass，ACM/ICPC Seoul 2007，UVa 1586）
#include<stdio.h>#include<string.h>#include<ctype.h>char s[10000];float value(char x){ if(x=='C') return 12.01; else if(x=='H') return 1.008; else if...原创 2019-07-18 14:00:34 · 199 阅读 · 0 评论 -
【算法竞赛入门经典】习题3-10 盒子（Box，ACM/ICPC NEERC 2004，UVa 1587）
QIvan works at a factory that produces heavy machinery. He has a simple job — he knocks up wooden boxes of different sizes to pack machinery for delivery to the customers. Each box is a rectangular...原创 2019-07-22 11:09:31 · 310 阅读 · 0 评论