打印1-100之间素数及其个数 点赞

6-1 打印1-100之间素数及其个数

打印出1-100之间的全部素数及其个数，其中判断一个数是否为素数用函数实现。

函数接口定义：

 int prime(int  x)

其中x是用户传入的参数，如果x是素数则函数返回1，否则函数返回0。

裁判测试程序样例：

#include <stdio.h>
int prime(int x);
int main()
{
int i,k=0;
for(i=1;i<=100;i++)
    if(prime(i)==1)
      {printf("%4d",i);
       k++;
       if(k%10==0) printf("\n");
      }
printf("\n%4d\n",k);
return 0;
 }
/* 请在这里填写答案 */

输出样例：

   2   3   5   7  11  13  17  19  23  29
  31  37  41  43  47  53  59  61  67  71
  73  79  83  89  97
  25

解题思路：

　　1.与之前找素数的题目一样，从2遍历到（n-1），用n%i得到的结果是否为零判断

　　2.如果为零则该数可以整除i，即该数不为素数，返回0

　　3.如果不为零则进行到循环末尾，即i==n是可以知道该数为素数，返回1

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

解题思路：

　　1.根据题目的意思依次读入数据，因为题目说标签为1到1000编号，所以我们创建一个1001长度的数组用于记录标签被点赞的次数

　　2.先初始化数组，为数组置0。每读入一个标签，则为favor[]对应的位置+1

　　3.最后遍历favor数组，因为题目要求，如果有并列，则输出编号最大的那个，于是我们在遍历寻找最大值的时候，可以从小到大遍历，然后在判断条件处设置:favor[i]>=favor[max]，这样就可以输出最大的一个

#include <stdio.h>
int main(){
    int n;
    int favor[1001];
    for(int i=0;i<1001;i++){
        favor[i] = 0;
    }
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        int k;
        scanf("%d",&k);
        for(int j=0;j<k;j++){
            int index = 0;
            scanf("%d",&index);
            favor[index]++;
        }
    }
    int max = 0;
    for(int i=1;i<1001;i++){
        if(favor[i]>=favor[max]){
            max = i;
        }
    }
    printf("%d %d",max,favor[max]);
}