69,382
社区成员
发帖
与我相关
我的任务
分享
#include <stdio.h>
void GetCoins(int n)
{
if(n == 1){
printf("1");
return;
}
if(n == 2){
printf("2");
return;
}
if(n % 2){
GetCoins((n - 1) / 2);
printf("1");
}else{
GetCoins((n - 2) / 2);
printf("2");
}
}
int main(void)
{
int n;
scanf("%d", &n);
GetCoins(n);
printf("\n");
return 0;
}
下面这个对的#include <stdio.h>
void GetCoins(int n)
{
if(n == 1){
printf("1");
return;
}
if(n == 2){
printf("2");
return;
}
GetCoins(n / 2);
if(n % 2){
printf("1");
}else{
printf("2");
}
}
int main(void)
{
int n;
scanf("%d", &n);
GetCoins(n);
printf("\n");
return 0;
}