算法竞赛入门经典第四章(自顶向下,逐步求精编写程序）

原创

于 2019-04-03 11:17:41 发布 · 394 阅读

CC 4.0 BY-SA版权

本文介绍了算法竞赛中的几个经典问题，包括古老的密码、刽子手游戏和救济金发放。在古老密码问题中，探讨了逆时针编号和数数的逻辑；刽子手游戏中涉及特定的计数规则；救济金发放问题是一个涉及圈中人员编号和移除的挑战。文章还提到了代码中的do-while循环和关键算法实现。最后，提及4-4信息解码部分，但表示对该部分的输入输出格式理解尚不清晰。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

4-1古老的密码


 //古老的密码 WRONG ANSWR
 #define maxn 100+10
 int cmp(const void* a,const void* b){
 return *(int *)a-*(int *)b;//从小到大排序
 }
 int main() {
 char a[maxn];
 char b[maxn];
 while(scanf("%s %s",a,b)==2){
 unsigned long len=0;
 len=strlen(a);
 int cnt1[26];
 int cnt2[26];
 memset(cnt1,0,sizeof(cnt1));
 memset(cnt2,0,sizeof(cnt2));
 //      判断两个字符串中各个字母出现的次数
 for(int i=0;i<len;i++){
 cnt1[a[i]-'A']++;  //字母也是整形数值，A-0，a[i]遍历a中每一个字母，a[i]-‘A'为字母a[i]的ASC码，以ASC码代表字母
 cnt2[b[i]-'A']++;
 }
 //排序
 qsort(cnt1, 26, sizeof(cnt1[0]), cmp);
 qsort(cnt2, 26, sizeof(cnt2[0]), cmp);
 
 for(int i=0;i<26;i++){
 if(cnt1[i]!=cnt2[i]){
 printf("NO\n");
 return 0;
 }
 }
 printf("YES\n");
 }
 return 0;
 }

4-2刽子手游戏

//刽子手游戏(有问题代码)
unsigned long left,chance;//剩下的字母数和还能猜错的字母个数
char s1[maxn],s2[maxn];
int win,lose;//win=1表示赢 lose=1表示输
void guess(char ch){
    int temp=1;
    for (int i=0; i<strlen(s1);