调式小记试题 1基础练习高精度加法 2基础练习芯片测试 3 基础练习报时助手4基础练习龟兔赛跑预测

末蓝、 2022-11-19 07:41 101阅读 0赞

***1*试题 基础练习 高精度加法**  
http://lx.lanqiao.cn/problem.page?gpid=T70

#include<bits/stdc++.h>
    using namespace std;
    #define MAX 150
    
    int main(){
        
        char a[MAX],b[MAX];
        int c=0;//记得设初值为0
        int ai[MAX]={
        0},bi[MAX]={
        0};
        int n,n1,n2;
        scanf("%s",a);
        scanf("%s",b);
        n1=strlen(a),n2=strlen(b);
        n=max(n1,n2);
        int la=n;
        for(int i=n1-1;i>=0;i--){
        
            ai[--la]=a[i]-'0';
        }
        la=n;
        for(int i=n2-1;i>=0;i--){
        
            bi[--la]=b[i]-'0';
        }
        for(int i=n-1;i>=0;i--){
        
            ai[i]=ai[i]+bi[i]+c;
            if(ai[0]>10)
                printf("1");
            c=ai[i]/10;
            ai[i]=ai[i]%10;
    
        }
        for(int i=0;i<n;i++){
        
            printf("%d",ai[i]);
        }
    return 0;
    }

与高精度阶乘解法类似：  
https://www.cnblogs.com/neverth/p/11760945.html  
阶乘：

#include <iostream>  
    #include<string.h>
    using namespace std;  
    #define len 100000
    int main()
    {
            int jinwei=0,k=0;   
         int a[len],n;//使用数组a表示一个大整数，A[0]表示a的个位，A[1]表示a的十位，依次类推 
        memset(a,0,sizeof(a));
        a[0]=1;
        scanf("%d",&n);
        for(int i=2;i<=n;i++){
        
        	for(int j=0;j<len;j++){
        
        		int s=a[j]*i+jinwei;
        		jinwei=s/10;
        		a[j]=s%10;
    		}
    	
    	}
    	//干掉多余的0，进行输出 的准备
    	for(int i=len-1;i>=0;i--){
        
    		if(a[i]!=0){
        
    			k=i;
    			break;
    		}	
    	}
    	//进行输出 
    	for(int i=k;i>=0;i--){
        
    		printf("%d",a[i]);
    	}
        
    
    
    return 0;}

***2*试题 基础练习 芯片测试**  
http://lx.lanqiao.cn/problem.page?gpid=T64  
\*\*有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。\*\*那么就是说在一列中 1的次数大于0的次数 就是好芯片。用概率，答案是看哪一列的1的个数比0的个数多。这一个j数学上是1的个数超过芯片个数的1/2  
**因为，题目中说到好芯片的数量比坏芯片的数量多，因此只要判断每一个芯片的合格次数大于n/2即可。**(概率论）

#include<bits/stdc++.h>
    using namespace std;
    
    int main(){
        
        int n;
        cin>>n;
        int sum[n]={
        0};//22*22
        int a[n][n];
        for(int i=1;i<=n;i++){
        
            for(int j=1;j<=n;j++){
        
                scanf("%d",&a[i][j]);
            }
        }
        for(int i=1;i<=n;i++){
        
            for(int k=1;k<=n;k++)
            if(i!=k&&a[i][k]==1){
        //记下 下标
                //printf("%d %d",i,k);
                //pri(i,k);
                sum[k]++;
            }
        }
        for(int i=1;i<=n;i++){
        
            if(sum[i]>=n/2)
                printf("%d ",i);
        }
    return 0;}

***3*试题 基础练习 报时助手**  
http://lx.lanqiao.cn/problem.page?gpid=T67  
五十：fifty而非fivety

#include <bits/stdc++.h>
    using namespace std;
    
    int main(){
        
    	int h,m;
    	cin>>h>>m;
    	char *d[]={
        "zero","one","two","three","four","five","six","seven","eight","nine", "ten", "eleven", "twelve", "thirteen", "fourteen", "fifteen", "sixteen", "seventeen", "eighteen","nineteen", "twenty"};
    	char *z[]={
        " ","ten","twenty","thirty","forty","fifty","sixty"};//fifty
    	int hh=h%10,hq=h/10;
    	int mh=m%10,mq=m/10;
    	if(m==0){
        
    		if(h<=20)
    	   printf("%s o'clock",d[h]);	
    	   else{
        
    	   	printf("%s %s o'clock",z[hq],d[hh]);	
    	   }
    	}
    	
    	else {
        
    		if(h<=20&&m<=20){
        
    			printf("%s %s",d[h],d[m]);//1
    		}
    		else if(h>20&&m<=20)
    	       printf("%s %s %s",z[hq],d[hh],d[m]);//1
    	    else if(m>20&&h<=20)
    	       printf("%s %s %s",d[h],z[mq],d[mh]);	//1
    	    else
    		   printf("%s %s %s %s",z[hq],d[hh],z[mq],d[mh]);//1
    	}
    	return 0;
    }

***4*试题 基础练习 龟兔赛跑预测**  
http://lx.lanqiao.cn/problem.page?gpid=T65  
乌龟到的时间肯定就是td,

#include<bits/stdc++.h>
    using namespace std;
    int main(){
        
    	int v1,v2,t,s,l;
    	cin>>v1>>v2>>t>>s>>l;
        int td=l/v2;//题中有说l是v1,v2的公倍数      乌龟tortoise    兔子rabbit 	
    	int rd=0;//兔子到输出  R 和RD rd<td  rd的1时间把l走完 
    	int flag=0,tl=0,rl=0,i,time; 
    	for(i=1;i<=td;i++) {
        
    		time=i+flag*s;
    		rl=v1*i;
    		tl=v2*i+v2*flag*s;
    		if(rl-tl>=t){
        //兔子休息 题中说了都是整数 
    		    flag++;
    		    //tl=tl+v1*i;
    		    //rd=i+s;
    		    //if(tl>=20) break;		
    		}	
    		if(rl>=l) break;	
    	}
    	if(time==td){
        printf("D\n") ;
    	           printf("%d\n",td);	
    	}
    	else if(time<td){
        printf("R\n") ;
    	           printf("%d\n",time);
    		  	}
    	else {
        printf("T\n") ;
    	           printf("%d\n",td);
    		  	}
    	
    /*	rd=i+s*flag;
    	if(rd==td) {printf("D\n") ;
    	           printf("%d\n",td);
    		  	}
    	else if(rd>td){printf("T\n") ;
    	           printf("%d\n",td);
    		  	}
    	else	{printf("R\n") ;
    	           printf("%d\n",rd);
    		  	}
    	
    	*/
    	return 0;
    }

删掉注释掉的（注释掉的是调式过程）记录下来，是为了以后更好的思考

#include<bits/stdc++.h>
    using namespace std;
    int main(){
        
    	int v1,v2,t,s,l;
    	cin>>v1>>v2>>t>>s>>l;
        int td=l/v2;//题中有说l是v1,v2的公倍数      乌龟tortoise    兔子rabbit 	
    	//兔子到输出  R 和RD rd<td  rd的1时间把l走完   time
    	int flag=0,tl=0,rl=0,i,time; 
    	for(i=1;i<=td;i++) {
        
    		time=i+flag*s;//兔子的时间 
    		rl=v1*i;
    		tl=v2*i+v2*flag*s;
    		if(rl-tl>=t){
        //兔子休息 题中说了都是整数 
    		    flag++;	
    		}	
    		if(rl>=l) break;//兔子到	
    	}
    	if(time==td){
        printf("D\n") ;
    	           printf("%d\n",td);	
    	}
    	else if(time<td){
        printf("R\n") ;
    	           printf("%d\n",time);
    		  	}
    	else {
        printf("T\n") ;
    	           printf("%d\n",td);
    		  	}
    	return 0;
    }