PTA 整除光棍 (模拟)
2019-03-13 22:01
113 查看
版权声明:这里没有版权,请多多转载 https://blog.csdn.net/qq_43700916/article/details/88542680
分析:
这道题输出的第一个数是爆long long的,但有趣的是,由于每次由于光棍的特性,只会变大为原来的10倍,即“结果1”每一次循环固定地*10+取模数,所以就可以模拟一次输出一位数,执行起来极大简化,代码可以做到非常简洁。
代码:
#include <bits/stdc++.h> using namespace std; int main() { int mod, left = 0, digit = 1; bool flag = 0; cin >> mod; for (;; digit++){ left = left * 10 + 1; int arr = left / mod; if (arr)flag = 1; if (flag)cout << arr; left %= mod; if (!left)break; } cout << ' ' << digit; return 0; }
相关文章推荐
- PTA 整除光棍 模拟除法
- PAT 天梯赛 L1-046. 整除光棍 【模拟除法】
- (大数||模拟除法、java)L1-6 整除光棍
- pat--046.整除光棍(除法模拟)
- L1-046. 整除光棍(模拟竖式计算除法)
- PAT L1——046. 整除光棍----模拟除法
- L1-046 整除光棍(模拟除法)
- 7-8 整除光棍(20 分)(模拟除法)
- PTA L1-046 整除光棍(团体程序设计天梯赛)
- 2017 CCCC 决赛 L1 - 6 整除光棍 【模拟】
- PTA L1-046 整除光棍
- 整除光棍 (20 分) 模拟出发
- L1-046. 整除光棍(模拟除法)
- PAT 天梯赛题集 L1-046 整除光棍 大数算法(模拟)
- 天梯赛习题:整除光棍(数学,模拟除法)
- PTA L1-046 整除光棍
- PTA 7-37 模拟EXCEL排序(25 分)sort自定义排序函数
- L1-046. 整除光棍
- PAT-L1-046. 整除光棍
- L1-6 整除光棍