A.- Le 2 juin 1999, le Conseil communal de Randogne a accordé à l'hoirie de C._ l'autorisation de construire un chalet résidentiel sur la parcelle n° 1259 du cadastre communal. Le projet comprend deux sous-sols, deux étages sur rez ainsi que deux niveaux compris dans le volume de la toiture, dénommés "combles" et "mezzanine". D'une longueur de 20,90 m à sa base, la construction avait une hauteur de 16,89 m depuis le terrain naturel. Ecartant les quatre oppositions formées à l'encontre du projet, le Conseil communal a notamment considéré que le gabarit de la façade était une notion esthétique et devait être calculé en fonction de la partie visible uniquement. B.- Cette décision a fait l'objet de recours des communautés des propriétaires par étages des immeubles "X._" et "Y._" (ci-après: les communautés PPE), sis sur les parcelles n° 303 et 301, contiguës au n° 1259, d'une part, et de S._ et G._, copropriétaires du chalet "Z._" sis sur la parcelle n° 302, également voisine, d'autre part. S'agissant des dimensions de la façade, les recourants faisaient valoir que la hauteur déterminante devait se calculer depuis le terrain naturel. Ils faisaient en outre valoir un dépassement du nombre d'étages réglementaires, un dépassement de l'indice autorisé et une violation des distances à la limite. Par décision du 22 décembre 1999, le Conseil d'Etat valaisan a rejeté les deux recours. La réglementation relative au gabarit de la façade était de nature esthétique et tendait à garantir un rapport équitable, de 2/3 entre hauteur et longueur apparentes du bâtiment; la partie visible de la façade, après aménagements extérieurs, était seule déterminante sur ce point, à l'exclusion du bâti non apparent. Par ailleurs, le premier sous-sol et les combles ne comptaient pas comme étages, de sorte que la limitation à trois étages était respectée. Les autres arguments des opposants ont également été écartés. C.- Par arrêts du 4 mai 2000, la Cour de droit public du Tribunal cantonal du canton du Valais a admis les recours formés par les communautés PPE d'une part, et par S._ d'autre part. Les considérations relatives au nombre d'étages ont été confirmées. En revanche, le Tribunal cantonal a considéré que la notion de gabarit, figurant à l'art. 38.2 al. 5 du règlement intercommunal sur les constructions élaboré par les cinq communes du Haut-Plateau (RIC), devait être interprétée selon la règle définitoire de l'art. 30.7 al. 1 RIC, selon lequel la hauteur de la façade se mesure depuis le terrain naturel, ou le terrain aménagé si celui-ci est plus bas que le terrain naturel. L'objectif esthétique, à la base de l'art. 38.2 al. 5 RIC n'était pas sauvegardé par l'interprétation qu'en faisait le Conseil d'Etat, car celle-ci permettait des constructions à faible longueur et à forte hauteur, pour autant qu'un remblai ne laisse apparaître que la hauteur autorisée; en revanche, le calcul à partir du sol aménagé lorsque celui-ci est plus bas que le terrain naturel, permettait le respect de l'objectif poursuivi. Or, calculée depuis le terrain naturel, la hauteur de la façade est du bâtiment projeté était supérieure aux deux tiers de sa longueur. Le recours formulé par G._ conjointement avec S._ a été déclaré irrecevable, G._ n'étant pas intervenu dans la procédure d'opposition. D.- Les Hoirs de C._ forment un recours de droit public contre chacun de ces deux arrêts. Ils demandent la confirmation de l'autorisation de construire accordée par le Conseil communal de Randogne. Le Conseil d'Etat conclut à l'admission des recours et à l'annulation des arrêts attaqués, en relevant que le mode de calcul adopté par le Conseil municipal correspond à la pratique de toutes les communes du Haut-Plateau. La cour cantonale a renoncé à se déterminer. S._ "et consort" concluent au rejet du recours qui les concerne; les communautés PPE font de même.