算法竞赛入门第三章竞赛题目选讲
来源:互联网 发布:未妨惆怅是清狂 知乎 编辑:程序博客网 时间:2024/05/21 07:52
算法竞赛入门第三章竞赛题目选讲
//程序3-5 TEX中的引号//题意:给出一段字符串,将左引号变为`` 右引号变为''//输入:带有引号的字符串//输出:变化之后的字符串//思路:用flag信号q 来判断左右,每当表达一次引号,则变换一次q#include <stdio.h>int main() { int q=1;; char c; while((c=getchar())!=EOF) { if(c=='"') { printf("%s",q?"``":"''");//输出的是俩字符 所以用%s ,表示若q为真则表达式的值为第一个,若假则为第二个 用来判断左右引号 q=!q; } else printf("%c",c); } return 0;}//程序3-6 WERTYU//输入:输入错位之后的字符串(保证输入合法)//输出:输出原先的字符串//思路:使用一个常量数组用于储存顺序字符串表,找到错位后的字符的位置,输出前一个#include <stdio.h>char s[]="`1234567890-=QWERTYUUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";// 单单一个\表示转义 若表达\ 用'\\'int main() { char c; while((c=getchar())!=EOF) { int i; for(i=1; s[i]&&s[i]!=c; i++); //输入一个符号之后,先用for循环判断位置 if(s[i]) //s[i]表示在这个常量数组 内(如空格则输出本身), s[i]!=c 即当s[i]==c时结束循环 putchar(s[i-1]); else putchar(c); } return 0;}//程序3-7 回文词#include <stdio.h>#include <string.h>#include <ctype.h>char r(char ch);const char* rev="A 3 HIL JM O 2TUVWXY51SE Z 8 ";const char* msg[]= {"not a palindrome","a regular palindrome","a mirrored string","a mirrored palindrome"};int main() { char s[300]; while(scanf("%s",s)==1) { int len=strlen(s); int p=1,m=1; for(int i=0; i<(len+1/2); i++) { if(s[i]!=s[len-i-1]) p=0; if(r(s[i])!=s[len-i-1]) m=0;//调用函数比较 } printf("%s -- is %s.\n\n",s,msg[m*2+p]); } return 0;}char r(char ch) { if(isalpha(ch)) return rev[ch-'A']; return rev[ch-'0'+25];}//例题3-4 猜数字游戏的提示(Master-Mind Hints)//输入:给定一组数,第一行为这组数包含的数字个数,第二行为这组数,往后皆为猜测数组,全猜零结束//输出:输出形如<A,B> 其中A为对上的数的个数,B为在两个数组中都出现过的数字,且没有对上,在一个数组出现一次,另一个两次算一次//思路:直接统计A ,统计两数组中1~9出现的次数,取小的那个(即两数组的重合部分)再减去已经对上的数字 则为某一数字对于B的贡献#include <stdio.h>#define maxn 1010int main() { int n,a[maxn],b[maxn]; int kase=0;//用来记录第几次玩这个游戏 while(scanf("%d",&n)!=EOF&&n) { //n=0时结束输入 printf("Game %d:\n",++kase); for(int i=0; i<n; i++) scanf("%d",&a[i]);//真实数组 for(;;) {//比对记录数组 int A=0,B=0; for(int i=0; i<n; i++) { scanf("%d",&b[i]);//记录测试数组 if(a[i]==b[i]) A++;//每输入一个,记录一个,如有相同,记录 } if(b[0]==0) break;//如果测试数组为0 结束循环 for(int d=1; d<=9; d++) { int c1=0,c2=0; for(int i=0; i<n; i++) { if(a[i]==d) c1++;//若数字出现一次,则计数加一 if(b[i]==d) c2++; } if(c1<c2) B+=c1; //取两者中的重合部分 else B+=c2; } printf(" (%d,%d)\n",A,B-A); } } return 0;}//例题 3-5 生成元 (Digit Generator,ACM/ICPC Seoul 2005,Uva1583)//先用一个数组储存生成元,角标对应的就是要求的数,而对应角标的数组里的数则为生成元#include <stdio.h>#include <string.h>#define maxn 100005int ans[maxn];int main() { int T,n; memset(ans,0,sizeof(ans)); for(int m=1; m<maxn; m++) { int x=m,y=m; while(x>0) { y=y+x%10; x=x/10; } if(ans[y]==0||m<ans[y]) ans[y]=m; } scanf("%d",&T); while(T--) { scanf("%d",&n); printf("%d\n",ans[n]); } return 0;}//例题3-6 环状序列#include <stdio.h>#include <string.h>#define maxn 105int less(char* s,int p,int q) { int n=strlen(s); for(int i=0; i<n; i++) if(s[(p+i)%n]!=s[(q+i)%n]) return s[(p+i)%n]<s[(q+i)%n]; return 0;}int main() { int T; char s[maxn]; scanf("%d",&T); while(T--) { scanf("%s",s); int ans=0; int n=strlen(s); for(int i=1; i<n; i++) if(less(s,i,ans)) //调用less比较函数 ans=i; for(int i=0; i<n; i++) putchar(s[(i+ans)%n]); putchar('\n'); } return 0;}
0 0
- 算法竞赛入门第三章竞赛题目选讲
- 算法竞赛入门第五章(竞赛题目选讲)解析:
- 算法竞赛入门第七章:竞赛选讲(Uva12325,Uva1603)
- 算法竞赛入门经典 第三章
- 算法竞赛入门经典第三章笔记
- 算法竞赛入门 第三章习题
- 算法竞赛入门经典-第三章源代码
- 算法竞赛入门经典第三章
- 算法竞赛入门经典第三章
- 算法竞赛经典入门第三章习题
- 算法竞赛入门经典(第三章)
- 算法竞赛入门经典第三章
- 《算法竞赛入门经典》第三章思考题
- 算法竞赛入门经典习题 第三章
- 《算法竞赛入门经典》 第五章 基础题目选解
- 算法竞赛入门经典第6章图论和树:竞赛选讲部分与习题
- 算法竞赛第三章习题
- 刘汝佳《算法竞赛入门》推荐题目整理
- 使用Tessnet2_32.dll报未能加载文件或程序集或它的某一个依赖项。试图加载格式不正确的程序解决方法
- 【转】CSDN-markdown编辑器语法——字体、字号与颜色
- GPU Memory exhausted, but no process listed by nvidia-smi
- socket编程之 select、poll、kqueue、epoll
- hdoj4135 容斥原理模板
- 算法竞赛入门第三章竞赛题目选讲
- javascript中(function($){...})(jQuery)写法是什么意思
- 谢希仁计算机网络5
- 解决wamp2.5访问项目时候没有local…
- LINUX常用命令大全
- 装饰模式
- 如何利用OpenLDAP工具管理并使用LDAP Server
- PHP之正则表达式
- 项目管理利器——Maven(慕课网学习笔记)