题目描述
学校想随机抽取一部分同学参加体能测试,看看同学们的体能怎么样。张老师想了一个办法,找出学号中含有1的同学,让他们参加体能测试;如果某同学的学号含有1个1,那么要测试1次,如果含有2个1,就要参加2次测试。
比如:小明同学的学号为1211,那么他就要参加3次测试。
请问,学号1~n中的同学们,总共要参加多少次测试?
输入
一个整数n(n<=9999)
输出
一个整数,代表1~n号同学总共要参加测试的次数。
#include <stdio.h>
int func(int i)
{
int cnt = 0;
while (i > 0)
{
if (i % 10 == 1) cnt++;
i /= 10;
}
return cnt;
}
int main()
{
int n;
scanf("%d", &n);
sum = 0;
for (int i = 1; i <= n; i++)
{
sum += func(i);
}
printf("%d", sum);
return 0;
}
不知道你这个问题是否已经解决, 如果还没有解决的话:输入一行一个正整数n。
输出第一行一个正整数,表示得到一个回文数的最少变换次数。
接下来一行,输出变换过程,相邻的数之间用"—>"连接。输出格式可以参见样例。
保证最后生成的数在int范围内。
349
3
349--->1292--->4213--->7337
#include <stdio.h>
#include <math.h>
int isPalindrome(int x) //如果传入的正整数是回文数则返回1,否则返回0
{
if (x < 0) return 0;
else if (x == 0) return 1;
else
{
int i = 0, j = 0, a[100] = { 0 };
while (x > 0)
{
a[i] = x % 10;
i++;
x = x / 10;
}
for (j = 0; j <= (i - 1) / 2; j++)
{
if (a[j] != a[i - 1 - j]) return 0;
}
return 1;
}
}
int fz(int x) //返回翻转后的正整数
{
int a[100] = { 0 }, i = 0, y = 0, j = 0;
while (x > 0)
{
a[i] = x % 10;
i++;
x = x / 10;
}
i--;
for (j = 0; j <= i; j++)
{
y += a[j] * pow(10, i - j);
}
return y;
}
int main(void)
{
int k = 0, i = 0, a[100] = { 0 }, j = 0;
scanf("%d", &k);
while (isPalindrome(k) == 0)
{
a[i] = k;
k += fz(k);
i++;
}
printf("%d\n", i);
for (j = 0; j < i; j++)
{
printf("%d--->", a[j]);
}
printf("%d", k);
return 0;
}