Cの数値の置換について

C言語を始めたばかりの初心者です。 先日大学の課題で scanfを用いて正数を入力し、その数値中の特定の数字を置換するプログラムを作成し、置換結果を出力せよ。配列の使用は禁止とする。 ＜実行例＞ Input a positive number. -> 1525354565 Specify the target number. (0 to 9) -> 5 Input a number converting from "5". (0 to 9) -> 0 Result：1020304060 という問題が出たのですが、どういう風に考えればいいのかわかりません。 また現在for文、if文、swich文、do while文などしか使うことができません。 考え方のヒントだけでもよろしいのでお願いいたします。