学习中写出的离谱代码

C40_

已于 2024-06-02 12:26:51 修改

阅读量100

点赞数 2

分类专栏：算法竞赛入门经典（第2版）文章标签：学习算法 c++

于 2024-05-25 20:06:44 首次发布

本文链接：https://blog.csdn.net/yoyostan/article/details/139202629

版权

算法竞赛入门经典（第2版）专栏收录该内容

5 篇文章 0 订阅

订阅专栏

学习中写出的离谱代码

算法竞赛入门经典（第2版）P35 习题2-6

【题目】用1，2，3，…，9组成3个三位数abc,def和ghi，每个数字恰好使用一次，要求abc:def:ghi=1：2：3。按照“abc def ghi”的格式输出所有解，每行一个解。

#include<stdio.h>
int main(){
    for(int i=123;i<=333;i++){
        int a,b,c,d,e,f,g,h,j;
        a=i/100;
        b=i/10%10;
        c=i%10;
        d=2*i/100;
        e=2*i/10%10;
        f=2*i%10;
        g=3*i/100;
        h=3*i/10%10;
        j=3*i%10;
        if(a!=b && a!=c && a!=d && a!=e && a!=f && a!=g && a!=h && a!=j && b!=c && b!=d && b!=e && b!=f && b!=g &&  b!=h && b!=j && c!=d && c!=e && c!=f && c!=g && c!=h && c!=j && d!=e && d!=f && d!=g && d!=h && d!=j &&   e!=f && e!=g && e!=h && e!=j && f!=g && f!=h && f!=j && g!=h && g!=j && h!=j && a!=0 && b!=0 && c!=0 && d!=0 && e!=0 && f!=0 && g!=0 && h!=0 && j!=0)
            printf("%d%d%d %d%d%d %d%d%d\n",a,b,c,d,e,f,g,h,j);
    }
    return 0;
}

纯纯的拆解和比较，累死我了！

2.UVa401
【题目】
给一个词，判断是否为回文词和镜像串，镜像符号的判断见下表。
在这里插入图片描述
要处理这个表，不会盲打真的很哀怨，看着键盘一个一个戳的

AC:

#include<stdio.h>
#include<string.h>
char a[300],s[100];
int main(){
  //利用这些字符本身的ASCII值，作为数组下标，再在数组里对应存入镜像字符，用于判断
  a['A']='A';a['B']=' ';a['C']=' ';a['D']=' ';a['E']='3';a['F']=' ';a['G']=' ';a['H']='H'; 
  a['I']='I';a['J']='L';a['K']=' ';a['L']='J';a['M']='M';a['N']=' ';a['O']='O';a['P']=' ';a['Q']=' ';
  a['R']=' ';a['S']='2';a['T']='T';a['U']='U';a['V']='V';a['W']='W';a['X']='X';a['Y']='Y';a['Z']='5';
  a['1']='1';a['2']='S';a['3']='E';a['4']=' ';a['5']='Z';a['6']=' ';a['7']=' ';a['8']='8';a['9']=' ';
  while(scanf("%s",s)!=EOF){
    int Pflag=1,Mflag=1;
    for(int i=0;i<(strlen(s)+1)/2;i++){
        if(s[i]!=s[strlen(s)-1-i]) Pflag=0;
        if(a[s[i]]!=s[strlen(s)-1-i]) Mflag=0;
        if(Pflag==0 && Mflag==0) break;
    }
    if(Pflag==0 && Mflag==0) printf("%s -- is not a palindrome.\n\n",s);
    if(Pflag==1 && Mflag==0) printf("%s -- is a regular palindrome.\n\n",s);
    if(Pflag==0 && Mflag==1) printf("%s -- is a mirrored string.\n\n",s);
    if(Pflag==1 && Mflag==1) printf("%s -- is a mirrored palindrome.\n\n",s);
  }
  return 0;
}