【Codeforces Round #450 (Div. 2) B】Position in Fraction
【链接】 我是链接,点我呀:)
【题意】
在这里输入题意
【题解】
找循环节就好。
->其实可以不用找出来整个循环节。
有找到c就直接输出。
找到了循环节还没找到的话,直接输出无解。
【代码】
#include <bits/stdc++.h>
using namespace std;int a,b,c;
int bo[(int)2e5];int main(){#ifdef LOCAL_DEFINEfreopen("rush_in.txt","r",stdin);#endifios::sync_with_stdio(0),cin.tie(0);cin >> a >> b >> c;vector <int> v;v.clear();bo[a%b] = 1;int now = (a%b)*10;while (1){v.push_back(now/b);if (bo[now%b]==1){break;}if (now%b==0) break;bo[now%b] = 1;now = (now%b)*10;}if (now%b==0) v.push_back(0);for (int i = 0;i < (int)v.size();i++){if (v[i]==c){cout <<i+1<<endl;return 0;}}cout <<-1<<endl;return 0;
}
转载于:https://www.cnblogs.com/AWCXV/p/8026052.html
【Codeforces Round #450 (Div. 2) B】Position in Fraction相关推荐
- 【Codeforces Round #424 (Div. 2) C】Jury Marks
[Link]:http://codeforces.com/contest/831/problem/C [Description] 有一个人参加一个比赛; 他一开始有一个初始分数x; 有k个评委要依次对 ...
- 【Codeforces Round #422 (Div. 2) C】Hacker, pack your bags!(二分写法)
[题目链接]:http://codeforces.com/contest/822/problem/C [题意] 有n个旅行计划, 每个旅行计划以开始日期li,结束日期ri,以及花费金钱costi描述; ...
- 【Codeforces Round #420 (Div. 2) B】Okabe and Banana Trees
[题目链接]:http://codeforces.com/contest/821/problem/B [题意] 当(x,y)这个坐标中,x和y都为整数的时候; 这个坐标上会有x+y根香蕉; 然后给你一 ...
- 【Codeforces Round #299 (Div. 2) B】Tavas and SaDDas
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 每次取出最小的数字,在后面加上一个4或一个7就好; 会发现最后的数字很少的. [代码] #include <bits/stdc ...
- 【Codeforces Round #430 (Div. 2) D】Vitya and Strange Lesson
[链接]点击打开链接 [题意] 给出一个数组,每次操作将整个数组亦或一个数x,问得到的数组的结果中的mex.mex表示为自然数中第一个没有出现过的数. [题解] 异或的效果是可以累加的,所以不用每次都 ...
- 【Codeforces Round #446 (Div. 2) C】Pride
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 想一下,感觉最后的结果肯定是从某一段开始,这一段的gcd为1,然后向左和向右扩散的. 则枚举那一段在哪个地方. 我们设这一段中所有的 ...
- 【Codeforces Round #430 (Div. 2) B】Gleb And Pizza
[链接]点击打开链接 [题意] 在这里写题意 [题解] 根据圆心到原点的距离这个东西判断一下圆在不在那个环里面就好 [错的次数] 0 [反思] 在这了写反思 [代码] #include <cst ...
- 【Codeforces Round #452 (Div. 2) C】 Dividing the numbers
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] n为偶数. l = 1, r = n (l,r)放在一组 l++,r-- 新的l,r放在另外一组 直到l+1==r 这个时候,判断两 ...
- 【Codeforces Round #442 (Div. 2) A】Alex and broken contest
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 注意是所有的名字里面,只出现了其中某一个名字一次. [代码] #include <bits/stdc++.h> usin ...
最新文章
- 解决This application failed to start because no Qt platform plugin could be initialized问题
- 大话数据结构:线性表(2)
- phantomjs安装所需依赖
- 微信分享接口示例(设置标题、缩略图、连接、描述),附demo下载
- mysql创建索引语句
- hashtable和hashmap的区别?
- MyBatis系列之浅谈SQL执行流程分析
- Google的银河英雄传说
- python工资一般多少大专学历-这个面试官真霸气 不收大专程序员
- Unix网络编程5种IO模型
- 计算机动漫与游戏制作心得,学习课件制作的心得体会(精选10篇)
- Aras innovator: 如何制作一个itemtype的BOM结构
- Go语言的errors
- html2canvas教程_HTML5 Canvas教程:简介
- SpringBoot(二): 使用Dokcer+SpringCloud+Consul+Fabio搭建微服务
- 计算机二级能加几个创新创业学分,创新创业活动学分认定细则
- 复杂SQL语句练习【III】
- matlab ssd检测,基于SSD神经网络的违章停车车辆实时检测方法与流程
- Validform_v5.3.2 自定义规则
- 集成电路开发及应用-版图设计专栏目录