ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

PAT 乙级 1087.有多少不同的值 C++/Java

2021-05-05 18:01:33  阅读:161  来源: 互联网

标签:1087 PAT Scanner int C++ 算式 input Java


题目来源

当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊ 有多少个不同的值?(注:⌊ 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分。)

输入格式:

输入给出一个正整数 N(2)。

输出格式:

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

输入样例:

2017
 

输出样例:

1480

 

C++实现:

 1 #include <iostream>
 2 #include <set>
 3 using namespace std;
 4 //1087:有多少不同的值
 5 int main() {
 6     int n, res;
 7     cin >> n;
 8     set<int> cnt;
 9     for (int i = 1; i <= n; i++) {
10         res = i / 2 + i / 3 + i / 5;
11         cnt.insert(res);
12     }
13     cout << cnt.size();
14     return 0;
15 }

 

Java实现:

 1 import java.util.Scanner;
 2 
 3 public class Main {
 4      public static void main(String[] args) {
 5         Scanner input = new Scanner(System.in);
 6         int n = input.nextInt();
 7         int[] t = new int [2 * n];
 8         int result;
 9         int count = 0;
10         for (int i = 1; i <= n; i++) {
11             result = i / 2 + i / 3 + i / 5;
12             t[result] = 1;
13         }
14         for (int i = 0; i < 2 * n; i++) {
15             if(t[i] == 1){
16                 count++;
17             }
18         }
19         System.out.print(count);
20     }
21 }

 

标签:1087,PAT,Scanner,int,C++,算式,input,Java
来源: https://www.cnblogs.com/47Pineapple/p/14732269.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有