CF897B——Chtholly's request(关于回文数)
来源:互联网 发布:网络直播节目 编辑:程序博客网 时间:2024/06/07 05:28
传送门:
http://codeforces.com/contest/897/problem/B
题意:简单说就是把前k个回文数加起来,然后总和对m取余
思路:开始自己的想法就错了,然后想到了各种问题,比如公式有问题,精度损失问题。。。最后看了各位大神的代码,着实佩服自己低到死的智商。。。
最后总的来说有两种方法:首先是把每个回文数加起来,然后求和就行了,下面的代码就是这种思路的实现。另外一种就是把每个数翻转一下如果和原数相同就是回文数,总的来说没有直接求回文数容易代码实现。但这个很直接的想法当时居然没有想到,这就确实很智障了。。。可能是最近做题不多,手生了(为自己很弱的思维性找个理由吧)
代码:
#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll k,m; while(cin>>k>>m){ ll ans=0; for(ll i=1; i<=k; i++){ ll x,y; x = i; y = i; while(y){ x = x*10+y%10; y /= 10; } ans = (ans + x) % m; } cout<<ans; } return 0;}
偶然看到网上大牛的perl代码:
<> =~ / /;( $sum += $_ . reverse ) %= $' for 1 .. $`;print 0 + $sum
阅读全文
0 0
- CF897B——Chtholly's request(关于回文数)
- Chtholly's request (思维)
- codeforces 897 B. Chtholly's request【构造回文数+递推】
- 周赛的题目—Chtholly's request
- Codeforces897B-Chtholly's request
- Codeforces897B Chtholly's request
- Codeforces897B Chtholly's request
- B. Chtholly's request
- cf-Chtholly's request(水)
- CF-897B.Chtholly's request
- Codeforces Round #449 (Div. 2) B Chtholly's request (预处理)
- CF Round# 449 Div2 B. Chtholly's request
- Codeforces Round #449 (Div. 2) B. Chtholly's request
- Codeforces Round #449 (Div. 2) B. Chtholly's request (思维
- Codeforces Round #449 (Div. 2) 897B. Chtholly's request
- Codeforces Round #449 (Div. 2) B. Chtholly's request
- [easy]CodeForces-897B Chtholly's request 模拟/找规律
- 关于生成回文数
- 搜索题型总结
- mysql 查询当天、本周,本月,上一个月的数据
- iOS控制高并发-dispatch_semaphore(信号量)的用法
- GreenDao存储list集合数据
- sql联合查询(内联、左联、右联、全联)
- CF897B——Chtholly's request(关于回文数)
- 对【内联a标签以及img标签换行出行多余空格Bug】处理
- FIRST CSDN
- 数据库设计
- 线程中修改ui,解决线程修改UI时出错
- eclipse 完全修改项目名
- java字符串截取相关方法
- 软件开发模型的思考
- jQUERY这个库很好