PAT (Basic Level) Practice (中文)1087 有多少不同的值(C语言)
2019-01-24 20:58
477 查看
程序员入门水平,贴出代码大家一起进步!
题目
当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分。)
输入格式:
输入给出一个正整数 N(2≤N≤10^4)。
输出格式:
在一行中输出题面中算式取到的不同值的个数。
输入样例:
2017
输出样例:
1480
思路||总结
代码简单清晰。
AC代码
#include <stdio.h> #include <stdlib.h> #define NUM 11000 int main() { int i,N,num[NUM]={0}; scanf("%d",&N); for(i=1;i<=N;i++)num[i/2+i/3+i/5]=1;//从1开始。 int sum=0; for(i=0;i<NUM;i++)sum+=num[i]; printf("%d",sum); return 0; }
相关文章推荐
- PAT (Basic Level) Practice (中文)1088 三人行(C语言)
- PAT (Basic Level) Practice (中文)1089 狼人杀-简单版(C语言)
- PAT (Basic Level) Practise (中文)1027. 打印沙漏(20) C语言
- PAT (Basic Level) Practise (中文)1041. 考试座位号(15) C语言
- PAT (Basic Level) Practise (中文)1023. 组个最小数 (20)C语言
- PAT (Basic Level) Practise (中文)1039. 到底买不买(20) C语言
- PAT (Basic Level) Practise (中文)1040. 有几个PAT(25) C语言
- PAT (Basic Level) Practise (中文)1042. 字符统计(20) C语言
- PAT (Basic Level) Practise (中文)1026. 程序运行时间(15) C语言
- PAT (Basic Level) Practise (中文)1015. 德才论 (25) C语言
- PAT (Basic Level) Practise (中文)1043. 输出PATest(20) C语言
- PAT (Basic Level) Practise (中文)1022. D进制的A+B (20) C语言
- PAT (Basic Level) Practise (中文)1024. 科学计数法 (20) C语言
- PAT (Basic Level) Practice 1028 人口普查(20)(C语言实现)
- PAT (Basic Level) Practise (中文)1004. 成绩排名 (20) C语言
- PAT (Basic Level) Practise (中文)1044. 火星数字(20) C语言
- PAT (Basic Level) Practice 1029 旧键盘(20)(C语言实现)
- PAT (Basic Level) Practise (中文)1020. 月饼 (25) C语言
- PAT (Basic Level) Practise (中文)1005. 继续(3n+1)猜想 (25) C语言
- PAT (Basic Level) Practice (中文)-1003