分析

    分支，不多说。

代码

#include<bits/stdc++.h>
using namespace std;
double a;
int main()
{
	cin>>a;
	if(a<300) cout<<a;//不够300元不打折。
	else if(a<500) cout<<a*0.9;//满300元打九折。
	else if(a<1000) cout<<a*0.8;//满500元打八折。
	else if(a>1000) cout<<a-300;//满1000元减300元。
	return 0;
}

1034商场夏季促销

题目描述

商场夏季促销，购物500元以下，不打折；购物500元（含）以上，95折；购物1000元（含）以上，9折；购物3000元（含）以上，85折；购物5000元（含）以上，8折。根据消费金额，确定用户实际需要支付的数目。

输入

输入一个实数，表示消费金额。

输出

输出一个实数，表示用户实际需要支出的数目，保留两位小数。

样例输入 Copy

5100

样例输出 Copy

4080.00

#include <stdio.h>	
#define base_wage 1500
int main()
{

double money;
double discount_money;
scanf("%lf",&money);

if(money>0&&money<=500)
{
	discount_money=money;
	printf("%.2lf",discount_money);
}
else if(money>=500&&money<1000)
{
	discount_money=money*0.95;
	printf("%.2lf",discount_money);
}
else if(money>=1000&&money<3000)
{   
     	discount_money=money*0.90;
	printf("%.2lf",discount_money);
}
else if(money>=3000&&money<5000)
{
		discount_money=money*0.85;
	printf("%.2lf",discount_money);
	
}
else if(money>=5000)
{
		discount_money=money*0.80; 
	 printf("%.2lf",discount_money);
	 
	
}
return 0;
}

2020-07-27：如何设计一个分布式文件系统，如何设计动态扩容和数据定位？

此答案来自群成员：
使用一致性hash实现添加节点,并进行数据迁移.数据迁移完成之前保留原有的节点路由信息.每次添加节点重新计算key值所在hash,hash到新节点的key可以先复制一份到新的节点,并标记旧节点的key待删除.直到所有的key都计算好迁移完毕,切换新旧节点信息,删除掉所有旧节点多余的key. 节点内的数据定位的话,先根据一致性hash确定所在节点,然后再根据节点自己的查找实现去定位数据,比如b-tree或者b+tree实现的文件系统.

对分布式文件系统的要求
对一个分布式文件系统而言，有一些特性是必须要满足的，否则就无法有竞争力。主要如下：
应该符合 POSIX 的文件接口标准，使该系统易于使用，同时对于用户的遗留系统也无需改造；
对用户透明，能够像使用本地文件系统那样直接使用；
持久化，保证数据不会丢失；
具有伸缩性，当数据压力逐渐增长时能顺利扩容；
具有可靠的安全机制，保证数据安全；
数据一致性，只要文件内容不发生变化，什么时候去读，得到的内容应该都是一样的。
除此之外，还有些特性是分布式加分项，具体如下：
支持的空间越大越好；
支持的并发访问请求越多越好；
性能越快越好；
硬件资源的利用率越高越合理，就越好。

架构模型
从业务模型和逻辑架构上，分布式文件系统需要这几类组件：
存储组件：负责存储文件数据，它要保证文件的持久化、副本间数据一致、数据块的分配 / 合并等等；
管理组件：负责 meta 信息，即文件数据的元信息，包括文件存放在哪台服务器上、文件大小、权限等，除此之外，还要负责对存储组件的管理，包括存储组件所在的服务器是否正常存活、是否需要数据迁移等；
接口组件：提供接口服务给应用使用，形态包括 SDK(Java/C/C++ 等)、CLI 命令行终端、以及支持 FUSE 挂载机制。
而在部署架构上，有着“中心化”和“无中心化”两种路线分歧，即是否把“管理组件”作为分布式文件系统的中心管理节点。

评论

bzoj3598: [Scoi2014] 方伯伯的商场之旅

传送门

大佬的题解：哇我省选秒 A 了这道题，不过就是一道水题嘛

我：？？？

奥妙重重的数位 dp，虽然其实似乎比数数好一点。

先考虑把所有石头都移到第 1 堆，记忆化搜索算出总贡献。

然后把石头往后移，记忆化搜索 n 次，第 i 次搜索算出把那些从 i 移动到 i+1 可以减少代价的石头堆移到 i+1 减少的代价。

//Achen
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<cstdio>
#include<queue>
#include<cmath>
#define For(i,a,b) for(int i=(a);i<=(b);i++)
#define Rep(i,a,b) for(int i=(a);i>=(b);i--)
typedef long long LL;
typedef double db;
using namespace std;
LL L,R,K,f[401][4007],lim[41];

template<typename T>void read(T &x)  {
    char ch=getchar(); x=0; T f=1;
    while(ch!=''-''&&(ch<''0''||ch>''9'')) ch=getchar();
    if(ch==''-'') f=-1,ch=getchar();
    for(;ch>=''0''&&ch<=''9'';ch=getchar()) x=x*10+ch-''0''; x*=f;
}

LL dfs1(int pos,int now,int L) {
    if(!pos) return now;
    if(!L&&f[pos][now]!=-1) return f[pos][now];
    LL rs=0,up=L?lim[pos]:K-1;
    For(i,0,up) rs+=dfs1(pos-1,now+i*(pos-1),(L&(i==up)));
    if(!L) f[pos][now]=rs; return rs;
}

LL dfs2(int pos,int aim,int now,int L) {
    if(now<0) return 0;
    if(!pos) return now;
    if(!L&&f[pos][now]!=-1) return f[pos][now];
    LL rs=0,up=L?lim[pos]:K-1;
    For(i,0,up) rs+=dfs2(pos-1,aim,now+(pos>=aim?i:-i),(L&(i==up)));
    if(!L) f[pos][now]=rs; return rs;
}

LL solve(LL n) {
    LL tp=n; lim[0]=0;
    while(tp) { lim[++lim[0]]=tp%K; tp/=K; }
    memset(f,-1,sizeof(f));
    LL rs=dfs1(lim[0],0,1);
    For(i,2,lim[0]) {
        memset(f,-1,sizeof(f));
        rs-=dfs2(lim[0],i,0,1);
    }
    return rs;
}

int main() {
#ifdef DEBUG
    freopen(".in","r",stdin);
    freopen(".out","w",stdout);
#endif
    read(L); read(R); read(K);
    printf("%lld\n",solve(R)-solve(L-1));
    return 0;
}

View Code

今天关于如何设计“瘦高”的商场促销专用字和商场促销的常用字体的讲解已经结束，谢谢您的阅读，如果想了解更多关于0036-商场促销、1034商场夏季促销、2020-07-27：如何设计一个分布式文件系统，如何设计动态扩容和数据定位？、bzoj3598: [Scoi2014] 方伯伯的商场之旅的相关知识，请在本站搜索。