算法笔记实操记录

    技术2022-07-11  149

    Chap3入门模拟

    3.1简单模拟挖掘机技术哪家强PAT【B1032】 3.5进制转换将输入的整数由p进制转换为Q进制

    3.1简单模拟

    挖掘机技术哪家强PAT【B1032】

    #include<cstdio> const int max = 10010; int school[max]={0}; int main() { int n,id,score; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d%d",&id,&score); school[id] += score; } int k=1,Max=0; for(int i=1;i<=n;i++) { if(school[i]>Max) { Max = school[i]; k = i; } } printf("%d %d\n", k,Max); return 0; }

    即输入学校个数及分数,统计总分最高的学校

    3.5进制转换

    将输入的整数由p进制转换为Q进制

    #include<cstdio> int main() { int x,y,p,pow = 1; scanf("%d %d",&x,&p);//p为输入整数的进制 while(x!=0) { y = y + (x % 10) * pow; x = x/10; pow = pow*p; } int z[40]={0},num = 0,Q;//记得初始化Z【】 scanf("%d",&Q); do { z[num++] = y%Q; y = y/Q; } while(y!=0); for(int i = num-1;i>=0;i--) printf("%d",z[i]); return 0; }

    第三章总体还是很简单的可以花更多时间在第四章

    Processed: 0.009, SQL: 9