uva刷题小节3_例题部分

uva340

int A=0,B=0,count=0;
            for(i=0;i<n;i++)
            {
                scanf("%d",&b[i]);
                if(a[i]==b[i]) A++;
                if(b[i]==0) count++;//统计输入0的个数 
            }
            if(count==n) break;//如果四位数皆为零，则输入结束 
            for(j=0;j<=9;j++)
            {
                int a1=0,a2=0;//统计数字j在答案序列和猜测序列中各出现多少次数 
                for(i=0;i<n;i++)
                {
                    if(a[i]==j) a1++;//统计a[i]、b[i]中j的个数 
                    if(b[i]==j) a2++;
                }
                if(a1<a2) B=B+a1;//记统计的最小的个数 即为序列拥有相同元素的个数       
                else B=B+a2;          
            }
            printf("    (%d,%d)\n",A,B-A);//B减去相同位置的个数A，即为元素相同，

/*关于为什么取a1 a2中小的
1如果答案序列比较小。
那么，相当于每个出现于答案序列的数肯定都对应了一个猜测序列里的数。
所以，a1-x(猜对了)=是对应了的数，但是位置错了
2如果答案序列比较大
相当于答案里出现的数i本身就是没有被猜到的
那么a2就是满足前提（出现了），减去x就是出现了但是位置错了

uva 1584

#include<stdio.h>
#include<string.h>//bug在于如果第一个是前小于后，按题意是0，但是顺下使出1了 
int less(const char *s,int x,int y,int len){//后一个是比前一个小 
	for(int i=0;i<len; i++){
		if(s[(x+i)%len]!=s[(y+i)%len]){
			return s[(x+i)%len]>s[(y+i)%len];
		}
	}
	return 0;
}
int less_cuo(const char *s,int x,int y,int len){//后一个是比前一个小 
	for(int i=0;i<len; i++){
		if(s[(x+i)%len]>s[(y+i)%len]){
			return 1;
		}
	}
	return 0;
}
int main(){
	int t;scanf("%d",&t);
	while(t--){
		char s[102];
		scanf("%s",s);
		int len=strlen(s);
		int min=0;
		for(int i=1;i<len;i++){
			if(less(s,min,i,len))min=i;
		}
	//	printf("%d\n",min);
		for(int i=0;i<len;i++){
			printf("%c",s[(min+i)%len]);
		}
		putchar('\n');
		memset(s,'\0',sizeof(s));
	}
	return 0;
}