P2814 家谱

最新推荐文章于 2024-07-25 23:22:43 发布

Reallicv

最新推荐文章于 2024-07-25 23:22:43 发布

阅读量140

点赞数 3

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/Reallicv/article/details/140593556

版权

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<map>
using namespace std;
char opt;
string s,s1;
map<string,string> ds;
string find(string x){
    if(x==ds[x]) return x;
    return ds[x] = find(ds[x]);
}
int main(){
    cin>>opt;
    while(opt != '$'){
        cin>>s;
        if(opt == '#'){
            s1=s;
            if(ds[s]=="") ds[s]=s;
        }else if(opt == '+'){
            ds[s] = s1;
        }else{
            cout<<s<<" "<<find(s)<<endl;
        }
        cin>>opt;
    }
    return 0;
}

P1163 银行贷款

#include <iostream>
#include <algorithm>
#include<math.h>
#include <deque>

using namespace std;

int main(){
   int loan,pay,month;
   cin>>loan>>pay>>month;
   double l=0,r=10;double mid,t;
    while (l<r) {
        mid=(l+r)/2;
        t=loan;
        if(r-l<0.001){
            break;
        }
        for (int i = 0; i < month; i++) {
            t=t*(1+mid)-pay;
        }
        if(t>0){
           r=mid;
        }
        else if(t<0){
           l=mid;
        }
        else{
            printf("%.1f",mid*100);
        }

    } printf("%.1f",mid*100);

}