西北大学<数字问题>

最新推荐文章于 2020-11-22 11:28:27 发布

凉秋girl

最新推荐文章于 2020-11-22 11:28:27 发布

阅读量484

点赞数

CC 4.0 BY-SA版权

分类专栏： usaco

本文链接：https://blog.youkuaiyun.com/qq_36124802/article/details/60464905

usaco 专栏收录该内容

34 篇文章

订阅专栏

本文展示了一段使用C++编写的程序代码，该代码用于解决一个特定的问题：通过读取一系列字符串并进行处理来确定唯一有效的六位数字组合的数量。通过对输入的六位数进行循环移位，并检查每个生成的数字是否已经出现过，从而判断其有效性。

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

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <vector>
#include<math.h>
using namespace std;
bool walked[700500];
char a[7];
int main(){
   // freopen("in.txt","r",stdin);
    int i,j,k,l,f1,f2,f3,t1,t2,t3;
    int n,m;
    char r;
    int sum1;
    while(scanf("%d",&n)==1){
    //scanf("%d",&n);
    t2=0;
   // cout << "n=" << n <<endl;
    memset(walked,0,sizeof(walked));
    for(i=1;i<=n;i++){
            f1=0;
        scanf("%s",a);
        for(t1=0;t1<6;t1++){
                m=0;
            m+=(a[(t1+0)%6]-'0')*100000;
            m+=(a[(t1+1)%6]-'0')*10000;
            m+=(a[(t1+2)%6]-'0')*1000;
            m+=(a[(t1+3)%6]-'0')*100;
            m+=(a[(t1+4)%6]-'0')*10;
            m+=(a[(t1+5)%6]-'0');
      //  cout << m << endl;
        if(walked[m]==1){
                f1=1;break;}
    }
    if(f1==0){
        walked[m]=1;
        t2++;
        //cout << m << endl;
    }
    }
    printf("%d\n",t2);
    }
    return 0;}