首页 > 编程语言 > 详细

基础算法学习1

时间:2018-12-05 01:46:29      阅读:271      评论:0      收藏:0      [点我收藏+]

一、算法题:

技术分享图片

二、代码

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <vector>
 4 using namespace std;
 5 int f(int n, int m) {
 6     n = n % m;
 7     vector<int> v;
 8     for(;;) {
 9         v.push_back(n);
10         n *= 10;
11         n = n % m;
12         if (n == 0) return 0;
13         if (find(v.begin(), v.end(), n) != v.end()) {
14             return v.size()-(find(v.begin(), v.end(), n)-v.begin());
15         }
16     }
17 }
18 int main() {
19     int n, m;
20     cin >> n >> m;
21     cout << f(n, m) << endl;
22     return 0;
23 }

三、知识点

  1、STL标准库模板中vector容器相比于数组的优点:随时分配所需内存,并且具有很多方便使用的库函数。

  2、algorithm头文件中find()方法适用于在vector容器中寻找所给参数n所在的位置。

  3、学会使用vector容器迭代功能(vector<int>::iterator = v.begin();iterator != v.end(); iterator++)

 

基础算法学习1

原文:https://www.cnblogs.com/panboo/p/10068339.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!