pat乙级1087C语言

1087 有多少不同的值 (20分)

当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。）
输入格式：

输入给出一个正整数 N（2≤N≤10000）。
输出格式：

在一行中输出题面中算式取到的不同值的个数。
输入样例：

2017
输出样例：

1480

思路：

最大N值为10000，所以最大输出为10333，数组记录值的个数就行，最后统计有值的个数即可。

#include<stdio.h>int main()
{int N,count=0;scanf("%d",&N);int a[10334]={0};for(int i=1;i<=N;i++){a[i/2+i/3+i/5]++;}for(int i=0;i<10334;i++)if(a[i]!=0) count++;printf("%d",count);
}

pat乙级1087C语言相关推荐

PAT乙级C语言 1028 人口普查
思路判断是否符合要求并计数,把符合的结构输入另一个数组,对该数组进行qsort排序,然后输出第一个和最后一个元素里的相关成员推荐我觉得这个写的很好(呜呜呜我写了七十几行人家写二十几行就好了,差距 ...
PAT乙级 C语言 1024 科学计数法
注意点:俺没有注意到个位数是1位--且可以用"%[^E]E%d"输入,要不可以省一堆压根没用的东西--但我懒得改了我觉得这个写的很好PAT乙级1024. 科学计数法(C语言)_对 ...
pat数素数 20 c语言,PAT乙级C语言1013 数素数
1013 数素数 (20 分) 令 Pi表示第 i 个素数.现任给两个正整数 M≤N≤10的4次方,请输出 PM到 PN的所有素数. 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔. 输出 ...
PAT乙级|C语言|1025 反转链表 (25分)
题目给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转.例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4:如果 K 为 4,则输 ...
PAT乙级|C语言|1032 挖掘机技术哪家强 (20分)
题目为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过10510^5105的正整数 N,即参赛 ...
PAT乙级C语言学习1001
小白初始学习中,请指教~ 题目:对给定的任一不超过 1000 的正整数 n,简单地数一下,需要多少步(砍几下)才能得到 n=1? 输入格式: 每个测试输入包含 1 个测试用例,即给出正整数 n 的值. ...
1059 C语言竞赛（PAT乙级 C++）
题目 C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛.既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0.冠军将赢得一份"神秘大奖"(比如很巨大的一本学生研究论文集--) ...
2021年冬季PAT乙级题解（C/C++语言）
2021年冬季PAT乙级题解(C/C++语言) 7-1 自动打包机 (15 分) 原题算法标签模拟代码 #include<bits/stdc++.h> #define int lon ...
【JAVA】PAT 乙级 1059 C语言竞赛（测试点1、2超时）内含1-10000的素数表和0-10000是否素数的boolean值
[JAVA]PAT 乙级 1059 C语言竞赛(测试点1.2超时) 以下是1-10000的素数,和0-10000的素数是不是素数的boolean值 0-10000是不是素数的boolean 值题目链 ...

pat乙级1087C语言

1087 有多少不同的值 (20分)

思路：

pat乙级1087C语言相关推荐

最新文章

热门文章