本文结合PTA专项练习带领读者掌握数组,刷题为主注释为辅,在代码中理解思路,其它不做过多叙述。
计算一维数组中最大值出现的次数。
输入格式:
输入在一行n( n<=1000,代表数组的大小),在下一行中输入 n个整数,为一维数组的元素。
输出格式:
输出最大值和出现的次数。
输入样例:
在这里给出一组输入。例如:
4
4 2 2 4
输出样例:
在这里给出相应的输出。例如:
4 2
#include
int main()
{
int n;
scanf("%d",&n);
int a[n];
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
int max=a[0];
int count=0;
for(int i=0;i<n;i++)
{
if(a[i]>max)
max=a[i];
}
for(int i=0;i<n;i++)
{
if(max==a[i])
count++;
}
printf("%d %d",max,count);
}
给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。
输入格式:
输入在第1行中给出正整数N(≤1000),在第二行中给出N个不超过整型范围的非负整数,数字间以空格分隔。
输出格式:
在一行中按格式“M: n1 n2 …”输出,其中M是最大次数,n1、n2、……为出现次数最多的个位数字,按从小到大的顺序排列。数字间以空格分隔,但末尾不得有多余空格。
输入样例:
3
1234 2345 3456
输出样例:
3: 3 4
#include
int main()
{
int i, n;
int a[1000];//储存输入的整数
int b[10]={0};//记录每个个位数字出现的次数,一开始均为0
int t=-1;//暂时存储每个整数的个位数字
int max=-1;//记录出现次数最多的个位数字的次数
scanf("%d", &n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)//遍历每个整数
{
do//用do while将每一位都取出
{
t=a[i]%10;
b[t]++; //如果是3,则b[3]的值加一
a[i]=a[i]/10;
}while(a[i]!=0);
}
//上一个循环结束后 b数组中储存的是每个数字对应的个数
//现在找出出现次数最多的整数
for(i=0;i<10;i++)
{
if(b[i]>max)
{
max=b[i];
}
}
printf("%d:",max);
for(i=0;i<10;i++)
{
if(max==b[i])//打印次数
{
printf(" %d",i);
}
}
return 0;
}
假设有N项物品,大小分别为s1、s2、…、si、…、sN,其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。
输入格式:
输入第一行给出物品个数N(≤1000);第二行给出N个正整数si(1≤si≤100,表示第i项物品的大小)。
输出格式:
按照输入顺序输出每个物品的大小及其所在的箱子序号,每个物品占1行,最后一行输出所需的箱子数目。
输入样例:
8
60 70 80 90 30 40 10 20
输出样例:
60 1
70 2
80 3
90 4
30 1
40 5
10 1
20 2
5
#include
int main()
{
int n;
scanf("%d",&n);
int a[1000]={0};
int k=1;//表示目前已使用的箱子数目
for(int i=0;i<n;i++)
{
int t;
scanf("%d",&t);//依次读入每个物品的大小
for(int j=0;j<k;j++)
{
if(a[j]+t<=100)
{
a[j] += t;
printf("%d %d\n",t,j+1);
break;//从第一个箱子开始遍历,若当前箱子能够容纳该物品,则输出物品大小和箱子序号,并跳出当前循环;
}
if(j==k-1)
{//如果遍历到最后一个箱子仍然无法容纳该物品,则开一个新的箱子 输出物品大小和新的箱子序号
a[k] = t;
k++;
printf("%d %d\n",t,k);
break;
}
}
}
printf("%d",k);
}
总算到站了。尽管阿翔还是没有解锁出钥匙。但是who cares!听说会有学姐在火车站口迎接学弟,这才是当下最重要的事情啊!阿翔屁颠屁颠地跑向站口……
“胡大的同学请到这里来。”然而并没有学姐。阿翔看着这一个个英俊潇洒的帅比学长,失望极了。这时他注意到了旁边的那支队伍,怎么那么多学姐!她们右肩扛着学弟的行李,左肩扛着大旗,旗上还绣着fjnu。阿翔暗想,他要加入那支队伍,不然至少也得要几个微信号。忽然,他觉得身后传来阵阵杀气,扭头一看,学长们的眼里道道寒光裹挟着邪魅。阿翔咽了咽口水,他知道,为了革命吃点苦,是在所难免的了——
阿翔的钱包里共有K枚金币。这里有N个学长,每贿赂一个学长i,阿翔就能获得一个学姐的微信号,但是要消耗Bi枚金币。阿翔想在钱包还没被掏空的情况下得到尽可能多的微信号(注:钱包里的钱是一定不能花光的,至少也得给自己留一枚金币嘛!人生最大的悲剧莫过于积了一页的微信号,却没钱买流量!),问:阿翔最多能要到多少个微信号?
输入格式:
第一行为两个正整数 K(0 < K <= 100) 和 N(0 < N <= 50),表示阿翔共有K枚金币,这里共有N个学长。
第二行有N个整数Bi(0 <= Bi <= 100),表示贿赂第i个学长所需要消耗的金币数。
相邻两个整数间用空格隔开。
输出格式:
输出仅一行,即阿翔所能得到的最多的微信号数目。
输入样例:
20 10
10 9 8 7 6 5 4 3 2 1
输出样例:
5
#include
int main()
{
int k,n;
scanf("%d%d",&k,&n);
long long int a[n];
for(int i=0;i<n;i++)
{
scanf("%lli",&a[i]);
}
for(int i=0;i<n-1;i++)
{
for(int j=0;j<n-1-i;j++)
{
if(a[j]>a[j+1])
{
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
int sum=0;
for (int i=0;i<n;i++)
{
sum+=a[i];
if(sum>=k)
{
printf("%d",i);
break;
}
if(i==n-1&&sum<k)//最后一位学长
{
printf("%d",n);
}
}
return 0;
}
Shc特别喜欢吹泡泡,他现在已经吹出了N个泡泡,根据他多年吹泡泡的经验,他很快就目测出了每个泡泡的半径(能精确到小数点后一位)。但是他的数学特别的差。 现在他想知道每个泡泡的体积大小。因为shc吹泡泡的技术高超,所以每个泡泡都是绝对的球体。你能帮助他求出每个泡泡的体积大小,并且从大到小输出吗?并且在输出体积的同时也请输出这个泡泡是shc吹的第几个泡泡。
输入格式:
第一行为一个正整数N(0 < N <= 1000),表示有N个泡泡。
接下来N行按吹泡泡的顺序每行输入一个半径r (r 为1到100的任意实数)
注意: Pai = 3.14
4/3 = 1.33
输出格式:
输出共N行,每行两个数字,第一个数字为泡泡的体积(保留两位小数),第二个数字表示泡泡的编号。两个数字之间用一个空格分隔。
注:如果两个泡泡的体积相同,应保证编号小的泡泡在前。
输入样例:
3
1.2
2.4
3.1
输出样例:
124.41 3
57.73 2
7.22 1
#include
int main()
{
int n;
scanf("%d",&n);
double a[n];//储存体积
int b[n];//储存编号
for(int i=0;i<n;i++)
{
scanf("%lf",&a[i]);
}
for(int i=0;i<n;i++)
{
a[i]=1.33*3.14*a[i]*a[i]*a[i];//编号为1、2、3...的泡泡体积
b[i]=i+1;
}
//使用冒泡排序按照体积降序排序,同时保持编号顺序不变
for(int i=0;i<n-1;i++)
{
for(int j=0;j<n-i-1;j++)
{
if(a[j]<a[j+1])
{
double t=a[j];
a[j]=a[j+1];
a[j+1]=t;
int s=b[j];
b[j]=b[j+1];
b[j+1]=s;
}
}
}
for(int i=0;i<n;i++)
{
printf("%.2f %d\n",a[i],b[i]);
}
return 0;
}
As we know,HHD is a 数学鬼才。
这一天他为了给学弟学妹们展示他的计算能力,他决定口算阶乘。对于给出的每个N,他都会立刻算出N!的值。但是由于N!一般比较大,所以他只说出对2018取模的结果,即N!%2018。但是他发现看他表演的只有学弟,没有迷妹,所以他决定把这个任务交给你。
输入格式:
第一行输入一个正整数Q(0 接下来Q行,每行一个N(0 < N <= 10^17)。 输出共Q行,每行对应一次询问,输出一个整数,即N!对2018取模的结果。 2 输出样例1: 24 输入样例2: 1 输出样例2: 2000
输出格式:
输入样例1:
4
6
720
19#include