POJ - 2326 音乐的大调

题意：给定一串音阶，输出所有他们共同属于的调式

输入

C C D F E G A A F G B
A B C D E F G C#
C C D F E G A A F G
C C C C C
END

输出

C

C F
C C# D# F G G# A#

 处理一行输入数据是比较麻烦的，然后就是把音阶映射成0-11的整数方便处理

#include<cstring>
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

char scale[12][3]={"C", "C#", "D", "D#", "E", "F", "F#", "G", "G#", "A", "A#", "B"};
int major[7]={0,2,4,5,7,9,11};//大调分布
char note[3];
int seq[1010];
int table[12][7];
char line[1010];
int main()
{
    for(int i=0;i<12;i++){
        for(int j=0;j<7;j++){
            table[i][j]=(i+major[j])%12;
        }
    }
    //freopen("in.txt","r",stdin);
    while(gets(line)&&strcmp(line,"END")){
        int index=0;
        for(int i=0;line[i]!='\0';i++){
            int j;
            for(j=0;line[i]!=' '&&line[i]!='\0';i++,j++)note[j]=line[i];
            note[j]='\0';
            if(line[i]=='\0')i--;
            for(int c=0;c<=11;c++){
                if(!strcmp(scale[c],note)){seq[index]=c;index++;}
            }
        }
        for(int i=0;i<12;i++){
            int tone=1;
            for(int k=0;k<index;k++){
                int in=0;
                for(int j=0;j<7;j++){
                    if(seq[k]==table[i][j]){
                        in=1;break;
                    }
                }
                if(!in){tone=0;break;}
            }
            if(tone)cout<<scale[i]<<" ";
        }
        cout<<endl;
    }

    return 0;
}