博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
sgu 105 Div 3
阅读量:5875 次
发布时间:2019-06-19

本文共 494 字,大约阅读时间需要 1 分钟。

    一个数能整除3当且仅当各位数之和能整除3。

    有了这个规律就好办了, 但是呢,仔细一看, n太大了, 都到 2^31 了。所以简单的模拟肯定不行。

    这种貌似像数论的题,一时找不到好办法,就打表!

    打表出来是这个样子

    1 0

    2 1
    3 2
    4 2
    5 3
    6 4
    7 4
    8 5
    9 6
    10 6

    很有规律啊,1,22,3,44…… 如果我们把每三个看成一个(不算1),那么就是每三个元素增加2

    于是首先想到是不是 n/3*2 呢? 实验几次发现,不可行,有些不符合,但是我们的思路应该是正确的,仔细一想,由于整除的原因,有精度问题,所以我们先乘后除,可以很大程度上减小这种误差,我直接把表达式换了一下位置 n*2/3就过了。

    代码很简单:

#include 
using namespace std;int main(){ long long a; cin>>a; a = a * 2 / 3; cout<
<

 

转载于:https://www.cnblogs.com/handsomeJian/p/3731409.html

你可能感兴趣的文章
拆解探索MagSafe电源接口结构和指示灯变颜色原理
查看>>
Android中EditText,Button等控件的设置
查看>>
lintcode:Remove Nth Node From End of Lis 删除链表中倒数第n个节点
查看>>
POJ 1915-Knight Moves (单向BFS &amp;&amp; 双向BFS 比)
查看>>
java中在linux下利用jstack检测死锁
查看>>
linux编译安装LAMP
查看>>
php中的continue用法
查看>>
Android小游戏应用---撕破美女衣服游戏
查看>>
TextKit简单示例
查看>>
网格最短路径算法(Dijkstra & Fast Marching)(转)
查看>>
最短路径算法-Dijkstra算法的应用之单词转换(词梯问题)
查看>>
软链接和硬链接详解
查看>>
HTML5 video 视频标签 常用属性
查看>>
深入理解javascript对象系列第一篇——初识对象
查看>>
Redis_master-slave模式
查看>>
qemu安装
查看>>
多媒体开发之rtmp---rtmp client 端的实现
查看>>
3.使用Maven构建Web项目
查看>>
iView实现自定义Modal
查看>>
如何在云帮上配置https
查看>>