codeforces_344B_Simple Molecules(水题)

来源:互联网 发布:淘宝客合作 编辑:程序博客网 时间:2024/05/17 23:14

题型:化学(O_o)


题意:

这让我这个对化学一窍不通的人情何以堪呀。。。

要将三个原子构成一个分子,给出各分子有相应的化合价,输出各分子之间的分子键,(按顺序输出)


分析:

设三个分子的化合价为a、b、c,ab之间的分子键数为ta,bc之间的分子键数为tb,ac之间的分子键数为tc。

根据守恒,a = ta + tc , b = ta + tb , c = tb + tc 。

暴力枚举ta从0~b,这样就能求出tb和tc,如果找到符合的就跳出并输出,否则“Impossible”。


代码:

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int main(){    int a,b,c;    while(~scanf("%d%d%d",&a,&b,&c)){        int ta,tb,tc;        bool flag=false;        for(ta=0;ta<=b;ta++){            if(ta>a) continue;            if(ta>b) continue;            tc=a-ta;            tb=b-ta;            if(c==tb+tc){                flag=true;                break;            }        }        if(flag)            printf("%d %d %d\n",ta,tb,tc);        else printf("Impossible\n");    }    return 0;}


原创粉丝点击