复试上机题-数学问题

最新推荐文章于 2022-12-06 10:09:26 发布
最新推荐文章于 2022-12-06 10:09:26 发布
阅读量247 收藏 1
点赞数
分类专栏： 复试机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_21524797/article/details/119171938
版权

源于《2013年王道论坛计算机考研机试指南》与牛客网计算机考研复试上机题

1.%运算符

KY133 还是A+B

在这里插入图片描述

#include<iostream>
#include<algorithm>
using namespace std;
int pos[10]={1,10,100,1000,10000,100000,1000000,10000000,100000000};
int main(){
    int a,b,k;
    while(scanf("%d %d %d",&a,&b,&k)!=EOF){
        if(a==0&&b==0)break;
        if(a%pos[k]==b%pos[k])printf("-1\n");
        else printf("%d\n",a+b);
    }
    return 0;
}

KY217 守形数

在这里插入图片描述

#include<iostream>
#include<algorithm>
using namespace std;

int main(){
    int n,pos;
    while(scanf("%d",&n)!=EOF){
        if(n>10)pos=100;
        else pos=10;
        if((n*n)%pos==n){
            printf("Yes!\n");
        }else{
            printf("No!\n");
        }
    }
}

2.数位拆解

KY18 特殊乘法

在这里插入图片描述

#include<iostream>
#include<algorithm>
using namespace std;
int cura[20],curb[20];
int main(){
    int a,b,lena=0,lenb=0;
    while(scanf("%d %d",&a,&b)!=EOF){
        while(a){
            cura[lena++]=a%10;
            a/=10;
        }
        while(b){
            curb[lenb++]=b%10;
            b/=10;
        }
        int sum=0;
        for(int i=0;i<lena;i++){
            for(int j=0;j<lenb;j++){
                sum+=cura[i]*curb[j];
            }
        }
        printf("%d\n",sum);
    }
}

KY266 反序数

在这里插入图片描述

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    for(int i=1000;i<=(10000/9);i++){
        int tmp=i,pos=0,num=0;
        while(tmp){
            num=num*10+tmp%10;
            tmp/=10;
        }
        if(num==9*i)printf("%d\n",i);
    }
    return 0;
}

KY275 对称平方数

在这里插入图片描述

#include<iostream>
#include<algorithm>
using namespace std;
int pos[20];
int main(){
    for(int i=1;i<256;i++){
        int sq=i*i,cur=0;
        while(sq){
            pos[cur++]=sq%10;
            sq/=10;
        }
        int mid=cur/2,flag=1;
        for(int i=0;i<mid;i++){
            if(pos[i]!=pos[cur-i-1]){
                flag=0;
                break;
            }
        }
        if(flag)printf("%d\n",i);
    }
    return 0;
}

KY72 Digital Roots

在这里插入图片描述

#include<iostream>
#include<algorithm>
using namespace std;
int convert(int a){
    int sum=0;
    while(a){
        sum+=a%10;
        a/=10;
    }
    return sum;
}
int main(){
    int num;
    while(scanf("%d",&num)!=EOF){
        if(num==0)break;
        while(num/10){
            num=convert(num);
        }
        printf("%d\n",num);
    }
    return 0;
}

3.进制转换

★KY135 又一版 A+B

在这里插入图片描述
在这里插入图片描述

#include<iostream>
#include<algorithm>
using namespace std;
void convert(long long int num,long long int order){
    int pos[30],cur=0;
    while(num){
        pos[cur++]=num%order;
        num/=order;
    }
    if(cur==0)printf("0\n");
    else{
        for(int i=cur-1;i>=0;i--){
            printf("%d",pos[i]);
        }
        printf("\n");
    }
}
int main(){
    long long int order,a,b;
    while(scanf("%ld",&order)!=EOF){
        if(order==0)break;
        scanf("%ld %ld",&a,&b);
        convert(a+b,order);
    }
    return 0;
}

KY56 数制转换

在这里插入图片描述

#include<iostream>
#include<algorithm>
using namespace std;
int convert(char s){
    if(s>='0'&&s<='9')return s-'0';
    if(s=='a'||s=='A')return 10;
    if(s=='b'||s=='B')return 11;
    if(s=='c'||s=='C')return 12;
    if(s=='d'||s=='D')return 13;
    if(s=='e'||s=='E')return 14;
    if(s=='f'||s=='F')return 15;
}
void convert2(int num,long long int order){
    int pos[30],cur=0;
    while(num){
        pos[cur++]=num%order;
        num/=order;
    }
    if(cur==0)printf("0\n");
    else{
        for(int i=cur-1;i>=0;i--){
            if(pos[i]>=0&&pos[i]<=9)printf("%d",pos[i]);
            if(pos[i]==10)printf("A");
            if(pos[i]==11)printf("B");
            if(pos[i]==12)printf("C");
            if(pos[i]==13)printf("D");
            if(pos[i]==14)printf("E");
            if(pos[i]==15)printf("F");
        }
        printf("\n");
    }
}
char str[30];
int main(){
    int a,b,num=0;
    scanf("%d %s %d",&a,&str,&b);
    for(int i=0;str[i]!=NULL;i++){
        num=num*a+convert(str[i]);
    }
    convert2(num,b);
    return 0;
}

better:

#include<iostream>
#include<algorithm>
using namespace std;
int convert(char s){
    if(s>='0'&&s<='9')return s-'0';
    else if(s>='a'&&s<='z')return s-'a'+10;
    else if(s>='A'&&s<='Z')return s-'A'+10;
}
void convert2(int num,long long int order){
    int pos[30],cur=0;
    while(num){
        pos[cur++]=num%order;
        num/=order;
    }
    if(cur==0)printf("0\n");
    else{
        for(int i=cur-1;i>=0;i--){
            if(pos[i]>=0&&pos[i]<=9)printf("%d",pos[i]);
            else printf("%c",'A'+pos[i]-10);
        }
        printf("\n");
    }
}
char str[30];
int main(){
    int a,b,num=0;
    scanf("%d %s %d",&a,&str,&b);
    for(int i=0;str[i]!=NULL;i++){
        num=num*a+convert(str[i]);
    }
    convert2(num,b);
    return 0;
}

KY235 进制转换2

在这里插入图片描述

#include<iostream>
#include<algorithm>
using namespace std;
int convert(char s){
    if(s>='0'&&s<='9')return s-'0';
    else if(s>='a'&&s<='z')return s-'a'+10;
    else if(s>='A'&&s<='Z')return s-'A'+10;
}
void convert2(long long int num,int order){
    int pos[30],cur=0;
    while(num){
        pos[cur++]=num%order;
        num/=order;
    }
    if(cur==0)printf("0\n");
    else{
        for(int i=cur-1;i>=0;i--){
            if(pos[i]>=0&&pos[i]<=9)printf("%d",pos[i]);
            else printf("%c",'A'+pos[i]-10);
        }
        printf("\n");
    }
}
char x[30];
int main(){
    int m,n;
    long long int num=0;
    scanf("%d %d",&m,&n);
    scanf("%s",&x);
    for(int i=0;x[i]!=NULL;i++){
        num=num*m+convert(x[i]);
    }
    convert2(num,n);
    return 0;
}

KY230 八进制

在这里插入图片描述

#include<iostream>
#include<algorithm>
using namespace std;
void convert(int n){
    int pos[20],cur=0;
    while(n){
        pos[cur++]=n%8;
        n/=8;
    }
    if(cur){
        for(int i=cur-1;i>=0;i--){
            printf("%d",pos[i]);
        }
        printf("\n");
    }else{
        printf("0\n");
    }
}
int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        convert(n);
    }
}

4.最大公约数

KY161 最大公约数

在这里插入图片描述

#include<iostream>
#include<algorithm>
using namespace std;
int gcd(int a,int b){
    if(a==0)return b;
    if(b==0)return a;
    return gcd(b,a%b);
}
int main(){
    int a,b;
    scanf("%d %d",&a,&b);
    printf("%d\n",gcd(a,b));
    return 0;
}

KY239 最大公约数1

在这里插入图片描述

#include<iostream>
#include<algorithm>
using namespace std;
int gcd(int a,int b){
    if(a==0)return b;
    if(b==0)return a;
    return gcd(b,a%b);
}
int main(){
    int n,min,max,cur;
    while(scanf("%d",&n)!=EOF){
        int pos[n];
        min=0x3fffffff,max=-1;
        for(int i=0;i<n;i++){
            scanf("%d",&pos[i]);
            if(pos[i]>max)max=pos[i];
            if(pos[i]<min)min=pos[i];
        }
        printf("%d %d %d\n",min,max,gcd(min,max));
    }
    return 0;
}

5.最小公倍数

在这里插入图片描述

#include<iostream>
#include<algorithm>
using namespace std;
int gcd(int a,int b){
    return b!=0?gcd(b,a%b):a;
}
int main(){
    int a,b;
    scanf("%d %d",&a,&b);
    printf("%d\n",a*b/gcd(a,b));
    return 0;
}

6.素数筛法

KY163 素数判定

在这里插入图片描述

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
bool isSingle(int num){
    bool flag=true;
    if(num<=1)return false;
    for(int i=2;i<=sqrt(num);i++){
        if(num%i==0){
            flag=false;
            break;
        }
    }
    return flag;
}
int main(){
    int n;
    scanf("%d",&n);
    if(isSingle(n))printf("yes\n");
    else printf("no\n");
    return 0;
}

KY183 素数

在这里插入图片描述

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int pos[10010],res[1010];
void convert(int n){
    for(int i=2;i<n;i++){
        if(pos[i])continue;
        for(int j=2;j<=sqrt(i);j++){
            if(i%j==0){
                pos[i]=1;
                int tmp=n;
                for(int k=2;k*i<n;k++){
                    pos[k*i]=1;
                }
                break;
            }
        }
    }
}
int main(){
    int n,cur=0;
    scanf("%d",&n);
    convert(n);
    for(int i=2;i<n;i++){
        if(pos[i]==0&&i%10==1)res[cur++]=i;
    }
    for(int i=0;i<cur-1;i++){
        printf("%d ",res[i]);
    }
    printf("%d",res[cur-1]);
    return 0;
}

better:

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int pos[10010],res[1010];
void convert(int n){
	int size=0;
    for(int i=2;i<n;i++){
        if(pos[i])continue;
        for(int j=2*i;j<=n;j+=i){
            pos[j]=1;
        }
    }
}
int main(){
    int n,cur=0;
    scanf("%d",&n);
    convert(n);
    for(int i=2;i<n;i++){
        if(pos[i]==0&&i%10==1)res[cur++]=i;
    }
    if(cur==0)printf("-1\n");
    else{
	    for(int i=0;i<cur-1;i++){
	        printf("%d ",res[i]);
	    }
	    printf("%d\n",res[cur-1]);
    }
    return 0;
}

KY110 Prime Number

在这里插入图片描述

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int pos[110000],res[10010];
void convert(int n){
    for(int i=2;i<n;i++){
        if(pos[i])continue;
        for(int j=2*i;j<=n;j+=i){
            pos[j]=1;
        }
    }
}
int main(){
    int n,cur=0;
    convert(110000);
    for(int i=2;i<110000;i++){
        if(pos[i]==0)res[cur++]=i;
    }
    while(scanf("%d",&n)!=EOF){
        printf("%d\n",res[n-1]);
    }
    return 0;
}

7.分解素因数

★KY7 质因数的个数

在这里插入图片描述
1.先用素数筛子求出sqrt(1e9)+1内的所有的素数（取根号是因为一个数n所有质因数中只有一个大于sqrt平方的）。
2.依次对给定的数n除以他的质因数，如果除到了1，说明除尽了，如果没除到1，就将素数筛子里的数向后移一位判断。
3.如果最后都判断完了，n仍！=1，说明存在一个大于他的根号的因数，那么加一即可。

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
bool pos[100001];
int res[100001],cur=0;
void convert(int n){
    for(int i=2;i<n;i++){
        if(pos[i])continue;
        res[cur++]=i;
        for(int j=2*i;j<=n;j+=i){
            pos[j]=true;
        }
    }
}
int main(){
    int n,count=0;
    convert(100001);
    while(scanf("%d",&n)!=EOF){
        while(n!=1){
            int tmp=n;
            for(int i=0;res[i]<=n&&i<cur;i++){
                if(n%res[i]==0){
                    count++;
                    n/=res[i];
                    break;
                }
            }
            if(tmp==n){
                count++;
                break;
            }
        }
        printf("%d\n",count);
    }
    return 0;
}

在这里插入图片描述
better:

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
bool pos[100001];
int res[100001],cur=0;
void convert(int n){
    for(int i=2;i<n;i++){
        if(pos[i])continue;
        res[cur++]=i;
        for(int j=2*i;j<=n;j+=i){
            pos[j]=true;
        }
    }
}
int main(){
    int n;
    convert(100001);
    while(scanf("%d",&n)!=EOF){
        int ansNum[100],ansPrime[100],sum=0,count=0;
        for(int i=0;i<cur;i++){
            if(n%res[i]==0){
                ansPrime[count]=res[i];
                ansNum[count]=0;
                while(n%res[i]==0){
                    ansNum[count]++;
                    n/=res[i];
                    count++;
                }
            }
            if(n==1)break;
        }
        if(n!=1){
            ansPrime[count]=n;
            ansNum[count++]=1;
        }
        for(int i=0;i<count;i++){
            sum+=ansNum[i];
        }
        printf("%d\n",sum);
    }
    return 0;
}

★★KY105 整除问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int pos[100001],res[100001],cur=0;
int numN[100001],numA[100001],countN=0;
void convert(int n){
    for(int i=2;i<n;i++){
        if(pos[i])continue;
        res[cur++]=i;
        for(int j=2*i;j<=n;j+=i){
            pos[j]=true;
        }
    }
}
void cal(int times[],int num){
    for(int i=0;i<cur;i++){
        if(num%res[i]==0){
            if(times[i]==NULL){
                times[i]=0;
                countN++;
            }
            while(num%res[i]==0){
                times[i]++;
                num/=res[i];
            }
        }
        if(num==1)break;
    }
}
int main(){
    convert(100001);
    int n,a,min=0x3fffffff;
    scanf("%d %d",&n,&a);
    for(int i=2;i<=n;i++){
         cal(numN,i);
    }
    cal(numA,a);
    for(int i=0;i<countN;i++){
        if(numA[i]==0)continue;
        if(numN[i]/numA[i]<min)min=numN[i]/numA[i];
    }
    printf("%d\n",min);
    return 0;
}

better:

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int pos[1010],res[1010],cur=0;
void convert(int n){
    for(int i=2;i<n;i++){
        if(pos[i])continue;
        res[cur++]=i;
        for(int j=2*i;j<=n;j+=i){
            pos[j]=true;
        }
    }
}
int cnt1[1010],cnt2[1010];
int main(){
    convert(1010);
    int n,a,min=0x3fffffff;
    scanf("%d %d",&n,&a);
    for(int i=0;i<cur;i++){
        cnt1[i]=0;
        cnt2[i]=0;
    }
    for(int i=0;i<cur;i++){
        int t=n;
        while(t){
            cnt1[i]+=t/res[i];
            t/=res[i];
        }
    }
    for(int i=0;i<cur;i++){
        while(a%res[i]==0){
            cnt2[i]++;
            a/=res[i];
        }
        if(cnt2[i]==0)continue;
        if(cnt1[i]/cnt2[i]<min)min=cnt1[i]/cnt2[i];
    }
    printf("%d\n",min);
    return 0;
}

KY3 约数的个数

在这里插入图片描述
在这里插入图片描述

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
bool pos[100001];
int res[100001],cur=0,str[100001];
void convert(int n){
    for(int i=2;i<n;i++){
        if(pos[i])continue;
        res[cur++]=i;
        for(int j=2*i;j<=n;j+=i){
            pos[j]=true;
        }
    }
}
int main(){
    int n,num;
    convert(100001);
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&num);
        int cnt=0,sum=1;
        for(int i=0;i<cur;i++){
            if(num%res[i]==0){
                str[cnt]=0;
                while(num%res[i]==0){
                    str[cnt]++;
                    num/=res[i];
                }
                cnt++;
            }
            if(num==1)break;
        }
        if(num!=1)str[cnt++]=1;
        for(int i=0;i<cnt;i++){
            sum*=str[i]+1;
        }
        if(num==0)printf("1\n");
        else printf("%d\n",sum);
    }
    return 0;
}

8.★二分求幂

在这里插入图片描述
if(b%2==1){
sum*=cur;
sum%=1000;
}

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int main(){
    int a,b;
    while(scanf("%d %d",&a,&b)!=EOF){
        if(a==0&&b==0)break;
        int sum=1,cur=a%1000;
        while(b){
            if(b%2==1){
                sum*=cur;
                sum%=1000;
            }
            b/=2;
            cur=(cur*cur)%1000;
        }
        printf("%d\n",sum%1000);
    }
    return 0;
}

在这里插入图片描述

9.高精度整数

在这里插入图片描述

★★KY209 a+b

在这里插入图片描述
在这里插入图片描述

#include<iostream>
#include<algorithm>
#include<math.h>
#include<string.h>
using namespace std;
struct bigInteger{
    int size;
    int digit[1000];
    void init(){
        for(int i=0;i<1000;i++)digit[i]=0;
        size=0;
    }
    void convert(char str[]){
        int len=strlen(str),i;
        for(i=len-4;i>=0;i-=4,len=i+4){
            int circle=4,num=0;
            while(circle--){
                num=num*10+str[i+3-circle]-'0';
            }
            digit[size++]=num;
        }
        if(len<4&&len>0){
            int tmp=len;
            while(tmp--){
                digit[size]=digit[size]*10+str[len-tmp-1]-'0';
            }
            size++;
        }
    }
}numA,numB;
char a[1001],b[1001];

int main(){
    while(scanf("%s %s",&a,&b)!=EOF){
        numA.init();
        numB.init();
        numA.convert(a);
        numB.convert(b);
        int flag=0,i;
        int max=numA.size<numB.size?numB.size:numA.size;
        for(i=0;i<max;i++){
            numB.digit[i]+=numA.digit[i]+flag;
            if(numB.digit[i]/10000){
                numB.digit[i]%=10000;
                flag=1;
            }else{
                flag=0;
            }
        }
        if(flag){
            numB.digit[i]+=1;
            max++;
        }
        for(int i=max-1;i>=0;i--){
            if(i==max-1)printf("%d",numB.digit[i]);
            else printf("%04d",numB.digit[i]);
        }
        printf("\n");
    }
    return 0;
}

★KY24 N的阶乘

在这里插入图片描述
在这里插入图片描述

#include<iostream>
#include<algorithm>
#include<math.h>
#include<string.h>
using namespace std;
struct bigInteger{
    int size;
    int digit[1000];
    void init(){
        for(int i=0;i<1000;i++)digit[i]=0;
        size=0;
    }
    void convert(int str){
        while(str){
            digit[size++]=str%10000;
            str/=10000;
        }
    }
    void print(){
        for(int i=size-1;i>=0;i--){
            if(i==size-1)printf("%d",digit[i]);
            else printf("%04d",digit[i]);
        }
    }
    bigInteger operator *(int x)const{
        bigInteger tmp;
        int flag=0,i;
        tmp.init();
        for(i=0;i<size;i++){
            tmp.digit[tmp.size++]=digit[i]*x+flag;
            if(tmp.digit[i]/10000){
                flag=tmp.digit[i]/10000;
                tmp.digit[i]=tmp.digit[i]%10000;
            }else{
                flag=0;
            }
        }
        if(flag){
            tmp.digit[i]+=flag;
            tmp.size++;
        }
        return tmp;
    }
}numA;
int main(){
    int a;
    while(scanf("%d",&a)!=EOF){
        numA.init();
        numA.convert(1);
        for(int i=2;i<=a;i++){
            numA=numA*i;
        }
        numA.print();
        printf("\n");
    }
    return 0;
}

KY235 进制转换2

在这里插入图片描述

#include<iostream>
#include<algorithm>
using namespace std;
int convert(char s){
    if(s>='0'&&s<='9')return s-'0';
    else if(s>='a'&&s<='z')return s-'a'+10;
    else if(s>='A'&&s<='Z')return s-'A'+10;
}
void convert2(long long int num,int order){
    int pos[30],cur=0;
    while(num){
        pos[cur++]=num%order;
        num/=order;
    }
    if(cur==0)printf("0\n");
    else{
        for(int i=cur-1;i>=0;i--){
            if(pos[i]>=0&&pos[i]<=9)printf("%d",pos[i]);
            else printf("%c",'A'+pos[i]-10);
        }
        printf("\n");
    }
}
char x[30];
int main(){
    int m,n;
    long long int num=0;
    scanf("%d %d",&m,&n);
    scanf("%s",&x);
    for(int i=0;x[i]!=NULL;i++){
        num=num*m+convert(x[i]);
    }
    convert2(num,n);
    return 0;
}

高精度待补充

★★KY79 浮点数加法

在这里插入图片描述

#include<iostream>
#include<algorithm>
#include<math.h>
#include<string.h>
using namespace std;
struct bigInteger{
    int sizeI,sizeD;
    int digit[1000];
    int integer[1000];
    void init(){
        for(int i=0;i<1000;i++){
            digit[i]=0;
            integer[i]=0;
        }
        sizeI=sizeD=0;
    }
    void convert(char str[]){
        int pos=0;
        while(str[pos]!='.')pos++;
        char str1[1000],str2[1000];
        for(int i=0;i<1000;i++){
            str1[i]=0;
            str2[i]=0;
        }
        for(int i=0;i<pos;i++){
            str1[i]=str[i];
        }
        for(int i=pos+1;i<strlen(str);i++){
            str2[i-pos-1]=str[i];
        }
        int len=strlen(str1),i;
        for(i=len-4;i>=0;i-=4,len=i+4){
            int circle=4,num=0;
            while(circle--){
                num=num*10+str1[i+3-circle]-'0';
            }
            integer[sizeI++]=num;
        }
        if(len<4&&len>0){
            int tmp=len;
            while(tmp--){
                integer[sizeI]=integer[sizeI]*10+str1[len-tmp-1]-'0';
            }
            sizeI++;
        }
        len=strlen(str2);
        for(i=0;i<len;i+=4){
            int circle=4,num=0;
            while(circle--){
                if(str2[i+3-circle]==NULL)str2[i+3-circle]='0';
                num=num*10+str2[i+3-circle]-'0';
            }
            digit[sizeD++]=num;
        }
    }
    void print(){
        for(int i=sizeI-1;i>=0;i--){
            if(i==sizeI-1)printf("%d",integer[i]);
            else printf("%04d",integer[i]);
        }
        printf(".");
        if(sizeD>=1){
            while(digit[sizeD-1]==0){
                sizeD--;
            }
        }
        for(int i=0;i<sizeD;i++){
            if(i==sizeD-1){
                char last[4];
                int lstcnt=0;
                for(int i=0;i<4;i++){
                    last[i]=digit[sizeD-1]%10+'0';
                    digit[sizeD-1]/=10;
                }
                for(int i=0;i<4;i++){
                    if(last[i]=='0')lstcnt++;
                    else break;
                }
                for(int i=3;i>=lstcnt;i--){
                    printf("%c",last[i]);
                }
            }
            else printf("%04d",digit[i]);
        }
        printf("\n");
    }
    bigInteger operator +(bigInteger x)const{
        bigInteger tmp;
        int flag=0,i;
        tmp.init();
        tmp.sizeD=sizeD>x.sizeD?sizeD:x.sizeD;
        tmp.sizeI=sizeI>x.sizeI?sizeI:x.sizeI;
        for(i=tmp.sizeD-1;i>=0;i--){
            tmp.digit[i]=digit[i]+x.digit[i]+flag;
            if(tmp.digit[i]/10000){
                flag=tmp.digit[i]/10000;
                tmp.digit[i]%=10000;
            }else{
                flag=0;
            }
        }

        for(i=0;i<tmp.sizeI;i++){
            tmp.integer[i]=integer[i]+x.integer[i]+flag;
            if(tmp.integer[i]%10000){
                flag=tmp.integer[i]/10000;
                tmp.integer[i]%=10000;
            }else{
                flag=0;
            }
        }
        if(flag)tmp.integer[tmp.sizeI++]+=flag;
        return tmp;
    }
}numA,numB;
char a[1000],b[1000];
int main(){
    scanf("%s",&a);
    numA.convert(a);
    scanf("%s",&b);
    numB.convert(b);
    
    numB=numA+numB;
    numB.print();
    return 0;
}

KY26 10进制 VS 2进制

KY224 大整数排序

晶化机
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
西安电子大学计算机考研复试机试（2019）+ 算法笔记 + 数学问题（大整数）
小卜妞的博客
03-01 2552
将大整数用字符串存储起来，并将其每一位拆分开，按照字符的顺序存入int数组中，数组的下标从大数字的低位到高位递增，数组的值即大整数每一位的值。其加减法，也是按位进行运算，注意进位和借位的处理即可。 #include &lt;cstdio&gt; #include &lt;iostream&gt; #include &lt;cstring&gt; #include &lt;algorithm...
python输入一组数据、找出其中的素数、并将素数排序_实验五：任意输入10个int类型数据，排序输出，再找出素数...
weixin_39716264的博客
12-20 1343
一、源代码package niu;import java.util.*;//导入含有输入类的包//就是导入 java.util 包下的 Scanner 类，导入后才能使用它。//import java.util.Scanner的作用：用来构建Scanner对象。//Scanner in=new Scanner(System.in);// a[i]=in.nextInt();import java....
10-9 输入n（n小于10）个整数，统计其中素数的个数。
WangYutao的博客
12-01 7930
       输入n（n小于10）个整数，统计其中素数的个数。要求程序由两个文件组成，一个文件中编写main函数，另一个文件中编写素数判断的函数。使用文件包含的方式实现。试编写相应程序。   Prime.c    （素数判断） int IsPrime(int n) { int i = 2; int flag = 1; // 1:是素数 0:不是素数 double k = sq...
C语言：交换法排序
aahuachenyu的博客
12-27 6882
2交换法排序（10分） 题目内容： 从键盘输入n个（n≤10）整数，用交换法进行排序（非递减有序），结果输出排序后的序列。说明：交换法排序用函数实现，函数原型为：void sort(int *a,int n); 交换法排序的基本思想是：n个元素共需要n-1趟，其中第i（从0变化至n-2）趟的任务是找出本趟中最小的元素放在下标为i的位置上，每趟通过从i+1到n-1下标的元素逐个与i下标元素比较及时交换进行排序。 #include <stdio.h> void shuru(int a[], int
华东师范大学考研计算机复试机试习题.pdf
05-22
华东师范大学考研计算机复试机试习题，上机考试题目，包含代码。使用C语言编写的代码。考试之前可以练习和熟悉题目，成功经验分享给大家。
历年南京大学计算机考研复试离散数学题集
09-22
历年南京大学计算机考研复试离散数学题集；历年南京大学计算机考研复试离散数学题集；历年南京大学计算机考研复试离散数学题集
Python2019-1 研究生复试上机题1
08-08
* 数字处理：使用 Python 的基础数学运算符（+、-、\*、/、%）处理数字，使用 `range` 函数生成数字序列。 函数编程 * 定义函数：使用 `def` 关键字定义函数，函数名、参数列表和函数体组成函数定义。 * 函数调用...
南京理工大学 计算机专业考研 2023年复试上机试题真题.zip
03-31
南京理工大学2023年计算机专业考研的复试上机试题真题是一份极其珍贵的复习资料，对于备考的考生来说，这份资源具有很高的参考价值。它涵盖了计算机领域的重要知识点，特别是与人工智能相关的部分，这对于想要在复试...
211学校考研复试上机题练习集合.zip
最新发布
06-20
这个压缩包文件“211学校考研复试上机题练习集合.zip”显然是为准备211高校计算机专业考研复试的学生提供的一个宝贵的练习资源。其中包含了多个编程题目，旨在帮助考生提升编程能力，熟悉常见的算法和数据结构。让...
14武大复试上机试题和答案
03-12
武汉大学的复试上机考试是计算机科学及相关专业研究生入学考试的重要环节，主要考察学生的编程能力、算法基础以及问题解决能力。这份"14武大复试上机试题和答案"资源对于准备此类考试的学生来说，是一份宝贵的参考...
算法c++助力复试上机
01-04
同时，要注重培养分析问题和设计算法的能力，这在复试上机时尤为重要。最后，模拟真实的考试环境，限时完成题目，以适应紧张的考试氛围。 总的来说，"算法C++助力复试上机"是一个全面的复习计划，涵盖了理论学习和...
计算机考研复试题目大全
热门推荐
dadan的博客
04-19 3万+
整理的部分考研复试可能问到的题目 笔者本人遇到的题目是：1 java和Python的区别；2 离散数学（重点！笔者一个没回答上来，很惨）； 3 字典树；4 进程调度算法；5 32位系统能上16G内存吗（不能）； 6 自己（半跨考）在计算机专业缺了哪些知识，没学哪些课，以后怎么学；7 编译原理（回答没学过） DNS工作过程 冯诺依曼体系结构 操作系统的基本概念 排序相关 点击一个链接的网...
输入n（1&lt；=n&lt；=10）个整数，将它们从小到大排序后输出，要求使用冒泡排序算法进行排序
qq_52846711的博客
04-06 3023
输入n（1<=n<=10）个整数，将它们从小到大排序后输出，要求使用冒泡排序算法进行排序。要求：输入格式:在一行中输入数组的大小，然后依次输入数组n个元素。输出格式:将排序好的数组从小到大输出，每个输出元素后有一个空格。 输入样例: 在这里给出一组输入。例如： 6 5 1 2 6 4 3 输出样例: 在这里给出相应的输出。例如： 1 2 3 4 5 6 #include<stdio.h> int main() { int a[10],n,i,j; int t; scanf("
中国大学 MOOC C语言程序设计----编程部分答案解析
weixin_44683914的博客
06-28 1万+
C语言程序设计----编程部分答案解析 编程题目7 1最大与次大值。（20分） 题目内容：编写程序，找出给定的n个数中的最大值及次大值。 输入格式：在第一行中输入一个正整数n（1<n≤10）。第二行输入n个整数，用英文逗号,隔开。 输出格式：在一行中输出最大值及次大值，中间用英文逗号,隔开。 输入样例：7 12,1,2,5,4,7,3 输出样例：12,7 时间限制...
C语言程序设计 例7-5
qq_52801315的博客
07-13 2259
例7-5 原题：选择排序法。输入一个正整数n（1<n<=10）,再输入n个整数，用选择法将它们从小到大排序后输出。 课本给出源程序及我的理解 //选择排序法 #include<stdio.h> int main() { int i,index,k,n,temp; //依次输入用到i，中间量index，从第一项到倒数第二项的k，输入个数n，交换用到中间变量temp int a[10]; //定义一个长度为10的数组 printf("Enter n: ");//提示输入数字
输入任意十个int型的数据，按顺序输出，并输出其中的素数
aan6944的博客
04-07 1409
程序代码： package D01; import java.util.Scanner; public class Exercise5{ public static Scanner input = new Scanner(System.in); public static void paixu(int[] array) { for ...
KY105 整除问题
敲代码的小风
12-06 100
【代码】KY105 整除问题。
牛客网 KY105 整除问题
m0_45689014的博客
03-05 200
参考下述解法： 1.素数筛 2.对n!质因子分解算法 3.对a质因子分解算法 int nFac[MAXN]={0};//记录n!的质因数分解后的结果，n!存在质因数i，则aFac[i]=指数 int aFac[MAXN]={0};//记录a的质因数分解的结果，a存在质因数i，则aFac[i]=指数 比较n！和a的相同质因数的指数相除的最小值为所求。 例如: 6!=24+32+5^1 10=21*51 有公共质因数： 2 指数相除为4/1=4 5 指数相除为1/1=1 所以答案为1 这里是将a质因子分解后在n
研究生计算机专业知识复试面试常见问题
weixin_43778515的博客
02-26 2万+
研究生计算机专业知识复试面试常见问题
浙大计算机学院考研复试上机试题及参考答案.doc
11-16
浙大计算机学院考研复试上机试题及参考答案.doc

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值