【P98】zhxzhx?zhxzhx!

171人阅读 评论(0) 收藏 举报
分类:

这里写图片描述

emmmm

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
#define LL long long
LL n,ans = 0,now = 0;
//=A= c++从入门到入土 
//QAQ 默默写份题解
//qwq 看不懂的地方我们私聊呀~~~~~~~~~ 

/*
    对于(a * b)| x    即 x % ab == 0  
    设x / ab == c        即 x == abc 
    设a <= b <= c        则a <= (三次根下n)^ 2 //打不出来数学符号QAQ
    这样答案数为 满足 abc <= n  的方案数 
*/ 

LL read(){//不讲手读不讲手读 
    char ch = getchar(); LL x = 0,f = 1;
    while(!('0' <= ch && ch <= '9')){if(ch == '-') f = -1; ch = getchar();}
    while('0' <= ch && ch <= '9') {x = (x << 3) + (x << 1) + (ch - '0'); ch = getchar();}
    return x * f;
}
// a * b * c == x  a != b != c ;  a = c  b = c  ; a = b = c
// i * i * i <= n    i * i <= n / i
//也就是 a * a * a <= n  b * b <= n / a 
int main(){
    freopen("a.in","r",stdin);
    freopen("a.out","w",stdout);    
    n = read();now = 0;

    for(LL i = 1; (i * i) <= n; i ++){
        now += n / (i * i);//a == b
        LL s = n / i;
        /*
            i * i <= n / i    ->   i * i * i <= n
            即当前a == b == c == i 合法   
        */
        if(i * i <= s) ans ++,now --;//a == b == c
    }//重复情况
    ans += now * 3,now = 0; 

    for(LL i = 1; (i * i) <= (n / i); i ++){
        LL s =  n / i;
    //  cout << "i " << i << " s " << s << endl;
        for(LL j = i + 1; (j * j) <= s; j ++)
            now += n / (i * j) - j;
            //a b c互不相等 //i就是a j就是b  必有j < c 所以c的取值不能包含<=j的部分 
    }//排列 a != b != c  3! = 6  
    ans += 6 * now; now = 0; 
    //QAQ 
    printf("%I64d\n",ans);
    fclose(stdin);fclose(stdout);
    return 0;
}
查看评论

P98双核、P88双核、A11双核通用的刷机教程

  • 2014年12月31日 18:00
  • 337KB
  • 下载

P98

 /*利用筛选法求素数;采用条件编译来打印或取消打印中间过程*/ /*数组numbers中存放的元素值为1表示是合数,值为0表示是素数*/ #include #define MAX_NUM...
  • yuq1027
  • yuq1027
  • 2015-05-28 16:25:48
  • 230

【10.30 P98】

有一种做题的感觉叫做“诶,好巧啊你也是只T1暴力是吧?” 嗯。。。烦啊。。。T1同时给定a*b≤n(a,b不保证小于n) 【输入格式】 一行一个整数n。 【输出格式】 一行一个整数代表答...
  • qq_36693514
  • qq_36693514
  • 2017-10-30 17:17:09
  • 137

计数排序 (算法导论 p98)

计数排序是一种算法复杂度 O(n) 的排序方法,适合于小范围集合的排序。比如100万学生参加高考,我们想对这100万学生的数学成绩(假设分数为0到100)做个排序。我们如何设计一个最高效的排序算法。本...
  • sunhui8888
  • sunhui8888
  • 2011-12-05 17:27:14
  • 703

P87~P98的学习记录

书的 P87~P98这部分粗略的介绍了如何用script来控制物体的移动,旋转,缩放,生成动画,以及最后的小部分3D音效。 (一)代码主要涉及的是item类。 (二)Torque定义了重力因素,我们...
  • sqwyykt
  • sqwyykt
  • 2007-07-31 15:58:00
  • 566

zhx P98 a题

【问题描述】 世界上没有什么比卖的这么贵的弹丸三还令人绝望的事了,所以便有了这 么一道题。定义f(x)为满足(a× b)|x的有序正整数对(a ,b)的个数。现在给定 x,求【输入格式】一行一个...
  • Loi_feather
  • Loi_feather
  • 2017-10-30 17:13:18
  • 114

W. :计数排序.8-2,P98

//author: W. //计数排序.8-2,P98 //当k=O(n)时,时间复杂度为O(n) //输入:n个输入的元素中每一个都是介于0~k之间的整数,此处k为某个整数.即0 //该方...
  • wangwenfeng_lijing
  • wangwenfeng_lijing
  • 2010-10-18 14:20:00
  • 681

UVA 12108(p98)----Extraordinary Tired Students

#include #include using namespace std; const int maxn=10000; int a[15],b[15],c[15],d[15]; int n,slee...
  • wang2147483647
  • wang2147483647
  • 2016-02-27 13:57:49
  • 221

jq代码学习8--事件绑定 fl ch4 p98

  • vvvbird
  • vvvbird
  • 2017-10-03 17:20:45
  • 111

《算法导论》CLRS算法C++实现(五)P98 计数排序

第八章 线性时间排序 8.2 计数排序 这个算法比较简单。计数排序的基本思想就是对每一个输入元素x,确定出小于x的元素个数。然后就可以把x直接放到它的最终输出数组的位置上。例如如果有17个元素小于...
  • juvenfan
  • juvenfan
  • 2012-11-29 14:29:21
  • 283
    个人资料
    等级:
    访问量: 7万+
    积分: 2881
    排名: 1万+
    %%%