[codeforces 1342B] Binary Period 주기가 1이거나 2이거나.

1205 단어 codeforces
Educational Codeforces Round 86(Rated for Div.2) 경기 인원수 15356
[codeforces 1342B] Binary Period 주기가 1이거나 2이거나.
총목록 상세 정보https://blog.csdn.net/mrcrack/article/details/103564004
온라인 평가 주소https://codeforces.com/contest/1342/problem/B
Problem
Lang
Verdict
Time
Memory
B - Binary Period
GNU C++17
Accepted
31 ms
0 KB
한 무더기의 데이터를 매거하였는데, 최종 문자열 s의 주기가 1이거나 2인 것을 발견하였다
만약 t의 주기가 1이라면, 직접 s 문자열로 출력할 수 있다
그렇지 않으면 10101010......010101...내보내기
상세 정보 코드
AC 코드는 다음과 같습니다.
#include 
#include 
char a[105],b[210];
int main(){
	int t,i,len,flag,k,cnt;
	scanf("%d",&t);
	while(t--){
		scanf("%s",a+1);
		len=strlen(a+1);
		flag=0;
		for(i=1;i+1<=len;i++)
			if(a[i]!=a[i+1]){flag=1;break;}
		if(flag==0)printf("%s
",a+1); else{ cnt=0; printf("%c",a[1]),cnt++; for(i=2;i<=len;i++){ if(a[i]==a[i-1])printf("%d",!(a[i]-'0')),cnt++; printf("%c",a[i]),cnt++; } if(cnt%2)printf("%d",!(a[len]-'0'));// cnt , 。 printf("
"); } } return 0; }

좋은 웹페이지 즐겨찾기