ACM程序设计书中题目--U(寻找第n个能被3或5整除的数)
来源:互联网 发布:中金前海基金 知乎 编辑:程序博客网 时间:2024/05/03 04:20
题目简述:寻找100000以内第n个能被3或5整除的数
解题思路:
1、100000个以内,所以首先进行了测试,看看第100000个能被3或5整除的数有没有超出整型的范围。
2、经过测试第1000个没有超出整数范围。所以思路比较简单。首先把100000个能被3或5整除的数储存到一个数组a[100000]里,输入n输出a[n-1]即可。
源代码:
#include <iostream>
using namespace std;
int main()
{
inti,j=0,a[100000],n;
for(i=2;;i++)
{
if (i%3==0||i%5==0)
{
j++;
if (j>100000) //超出100000,即跳出循环。
break;
a[j]=i;
}
}
while(cin>>n)
cout<<a[n]<<endl;
return0;
}
做题感想:开始做这个题感觉想复杂了。并且没有使用数组,还是想的太简单了于是提交出现了问题。后来经过更改,测试了数据,才用了这种方法。感觉有些笨了嘿嘿嘿。感觉这是最简单的一个题,但是可能还有更多不足的地方。算是一个比较没有成就感的题。 0 0
- ACM程序设计书中题目--U(寻找第n个能被3或5整除的数)
- 《ACM程序设计》书中题目N 第十四题 反转数字相加的反转数
- 《ACM程序设计》书中题目--problem u
- 《ACM程序设计》书中题目 U
- 《ACM程序设计》书中题目―U
- 《ACM程序设计》书中题目U
- 《ACM程序设计》书中题目 U
- 《acm程序设计》书中题目U-21
- 《ACM程序设计》书中题目 U
- ACM程序设计 书中题目U(美丽的数字)
- 《ACM程序设计》书中题目 N
- ACM程序设计书中题目N
- 《ACM程序设计》书中题目N
- 《ACM程序设计》书中题目--problem n
- 《ACM程序设计》书中题目N-14
- 《ACM程序设计》书中题目 N
- acm程序设计书中题目n
- 《ACM程序设计》书中题目―N
- 【JAVA之多线程】6.线程间通信
- JAVA学习笔记-加载窗口_画图形_编程中坐标基本知识
- 搭建hibernate环境
- 如何做一个优秀的微服务访问安全设计方案?
- React-Nactive 学习笔记
- ACM程序设计书中题目--U(寻找第n个能被3或5整除的数)
- SPOJ-IAPCR2F Summer Trip(dfs/并查集)
- LTE以及OFDM中sample rate, fft size, channel bw, subcarrier, number of sample等概念的理解
- ImageLoader加载本地图片
- PHP
- 访问带有用户名、密码的URL
- 十二、Arrays工具类
- 初识HEVC/H.265
- Codeforces 367A