timus 1007

最新推荐文章于 2024-08-12 11:37:22 发布

原创最新推荐文章于 2024-08-12 11:37:22 发布 · 189 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#delete #include #ini #c

本文介绍了一个C++程序，该程序通过不同的函数处理不同长度的字符串输入，并根据特定条件输出修改后的字符串。主要功能包括检查字符串中'1'的位置是否满足某些数学条件，以及如何根据这些条件调整字符串。

#include <iostream> #include <stdio.h> using namespace std; bool GetOrigin(char*); bool GetOriginMax(char*); bool GetOriginMin(char*); int N; int main() { scanf("%d",&N); char *s = new char[N+10]; while (scanf("%s",s)!=EOF) { if (strlen(s)==N) GetOrigin(s); else if (strlen(s)>N) GetOriginMax(s); else if (strlen(s)<N) GetOriginMin(s); } delete[] s; return 0; } bool GetOriginMax(char* cs) { int i,j=0; long sum =0; for (i=0;i<N+1;i++) { sum =0; for (j=0;j<i;j++) { if (cs[j]=='1') sum+= (j+1); } for (j=i+1;j<N+1;j++) { if (cs[j]=='1') sum+= j; } if(sum%(N+1)==0) { for (j=0;j<N+1;j++) { if(j!=i) printf("%c",cs[j]); } printf("/n"); return true; } } return false; } bool GetOriginMin(char* cs) { int i,j=0,k=0; long sum =0; for (k=0;k<=1;k++) { for (i=0;i<N;i++) { sum =0; for (j=0;j<i;j++) { if (cs[j]=='1') sum+= (j+1); } if(k==1) sum+= (i+1); for (j=i;j<N;j++) { if (cs[j]=='1') sum+= (j+2); } if(sum%(N+1)==0) { for (j=0;j<N;j++) { if(j==i) printf("%c",k+48); if(j!=N-1) printf("%c",cs[j]); } printf("/n"); return true; } } } return false; } bool GetOrigin(char* cs) { int *temp = new int[N+1]; int *score = new int[N+1]; int i,j=0,k,l=0; memset(temp,0,sizeof(int)*(N+1)); long sum =0; for (i=0;i<N;i++) { if (cs[i]=='1') { temp[j++] = i; sum += (i+1); } } if(sum%(N+1)==0) { printf("%s/n",cs); return true; } for (i=0;i<j;i++) { sum =0; for (k=0;k<j;k++) { if (k==i) continue; sum+= (temp[k]+1); } if(sum%(N+1)==0) { memset(score,0,sizeof(int)*(N+1)); for (int flag =0;flag<j;flag++) { if (flag==i) continue; else score[temp[flag]] =1; } for (int fl =0;fl<N;fl++) printf("%d",score[fl]); printf("/n"); return true; } } delete[] temp; delete[] score; return false; }