7-1 数组循环左移
本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a0a1⋯an−1)变换为(am⋯an−1a0a1⋯am−1)(最前面的m个数循环移至最后面的m个位置)。如果还需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?
输入格式:
输入第1行给出正整数n(≤100)和整数m(≥0);第2行给出n个整数,其间以空格分隔。
输出格式:
在一行中输出循环左移m位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。
输入样例:
8 3
1 2 3 4 5 6 7 8
输出样例:
4 5 6 7 8 1 2 3
#include<stdio.h>
int main()
{
int m,n;
int arr[100];
scanf("%d %d",&n,&m);
for(int i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
for(int i=0;i<m;i++)
{
int temp = arr[0];
for(int j=1;j<n;j++)
{
arr[j-1] = arr[j];
}
arr[n-1] = temp;
}
for(int i=0;i<n;i++)
{
if(i == n-1)
{
printf("%d",arr[i]);
}
else
{
printf("%d ",arr[i]);
}
}
return 0;
}
7-2 点赞
微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。
输入格式:
输入在第一行给出一个正整数N(≤1000),是该用户点赞的博文数量。随后N行,每行给出一篇被其点赞的博文的特性描述,格式为“K F1⋯FK”,其中1≤K≤10,Fi(i=1,⋯,K)是特性标签的编号,我们将所有特性标签从1到1000编号。数字间以空格分隔。
输出格式:
统计所有被点赞的博文中最常出现的那个特性标签,在一行中输出它的编号和出现次数,数字间隔1个空格。如果有并列,则输出编号最大的那个。
输入样例:
4
3 889 233 2
5 100 3 233 2 73
4 3 73 889 2
2 233 123
输出样例:
233 3
#include<stdio.h>
int main()
{
int N, K, i, j, k, t = 1;
int num, count[1001] = { 0 };
scanf("%d", &N);
for (i = 0; i < N; i++)
{
scanf("%d", &K);
for (j = 0; j < K; j++)
{
scanf("%d", &num);
count[num]++;
}
}
for (k = 1; k <= 1000; k++)
{
if (count[k] >= count[t])
{
t = k;
}
}
printf("%d %d", t, count[t]);
return 0;
}
7-3 藏头诗
本题要求编写一个解密藏头诗的程序。
注:在 2022 年 7 月 14 日 16 点 50 分以后,该题数据修改为 UTF-8 编码。
输入格式:
输入为一首中文藏头诗,一共四句,每句一行。注意:一个汉字占三个字节。
输出格式:
取出每句的第一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。
输入样例:
一叶轻舟向东流
帆稍轻握杨柳手
风纤碧波微起舞
顺水任从雅客流
输出样例:
一帆风顺
#include <stdio.h>
int main()
{
char poem[4][22];
for (int i=0; i<4; i++)
gets(poem[i]);
char str[13];
int k = 0;
for (int i=0; i<4; i++){
str[k++] = poem[i][0];
str[k++] = poem[i][1];
str[k++] = poem[i][2];
}
puts(str);
return 0;
}