目录
1.1的个数
2.进制转换
3.数据交换
4.抗击虫群
5.连续平方和
问题描述
输入正整数n,判断从1到n之中,数字1一共要出现几次。例如1123这个数,则出现了两次1。例如15,那么从1到15之中,一共出现了8个1。
输入格式
一个正整数n
输出格式
一个整数,表示1出现的资料
样例输入
15
样例输出
8
数据规模和约定
n不超过30000
示例代码
#include
using namespace std;
int main() {
int a, cnt = 0;
cin >> a;
int res = 1;
while (res <= a) {//找每个位置上的数字,如果等于1,则符合题目要求
int temp = 10000, temp1 = res;
while (temp > 0) {
int c = temp1 / temp;
temp1 -= c * temp;
temp /= 10;
if (c == 1) {
cnt++;
}
}
res++;
}
cout << cnt;
return 0;
}
问题描述
我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1*102+2*101+3*100这样的形式。
与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和的形式。一般说来,任何一个正整数R或一个负整数-R都可以被选来作为一个数制系统的基数。如果是以R或-R为基数,则需要用到的数码为 0,1,....R-1。例如,当R=7时,所需用到的数码是0,1,2,3,4,5和6,这与其是R或-R无关。如果作为基数的数绝对值超过10,则为了表示这些数码,通常使用英文字母来表示那些大于9的数码。例如对16进制数来说,用A表示10,用B表示11,用C表示12,用D表示13,用E表示14,用F表示15。
在负进制数中是用-R 作为基数,例如-15(十进制)相当于110001(-2进制),并且它可以被表示为2的幂级数的和数:
110001=1*(-2)5+1*(-2)4+0*(-2)3+0*(-2)2+
0*(-2)1 +1*(-2)0
设计一个程序,读入一个十进制数和一个负进制数的基数, 并将此十进制数转换为此负进制下的数: -R∈{-2,-3,-4,...,-20}
输入格式
一行两个数,第一个是十进制数N(-32768<=N<=32767), 第二个是负进制数的基数-R。
输出格式
输出所求负进制数及其基数,若此基数超过10,则参照16进制的方式处理。(格式参照样例)
样例输入
30000 -2
样例输出
30000=11011010101110000(base-2)
样例输入
-20000 -2
样例输出
-20000=1111011000100000(base-2)
样例输入
28800 -16
样例输出
28800=19180(base-16)
样例输入
-25000 -16
样例输出
-25000=7FB8(base-16)
示例代码
#include
using namespace std;
int main() {
/*
l[0],r[0]分别表示只有第0位时所能表示的最小值和最大值,l[1],r[1]则是表示只有第1位和第0位时,依次类推
m[n]则表示第n位的基数
flag则表示第n位上的数字
*/
int n, R, cnt = 16, l[17], r[17], m[17], flag[17] = { 0 };
cin >> n >> R;
cout << n << '=';
l[0] = 0;
r[0] = (0 - R - 1) * 1;
m[0] = 1;
int temp = 1;
for (int i = 1; i <= 16; i++) {
temp *= R;
m[i] = temp;
if (temp > 0) {//如果是正数,则左界限不变,右界限扩大
r[i] = r[i - 1] + (0 - R - 1) * temp;
l[i] = l[i - 1];
}
else {//如果是负数,则左界限变大,右界限不变
l[i] = l[i - 1] + (0 - R - 1) * temp;
r[i] = r[i - 1];
}
if (n <= r[i] && n >= l[i]) {//如果得到的区间已经包含要输入的值,则退出,因为这些区间足够表示
cnt = i;
break;
}
}
int cnt1 = cnt;
while (n != 0) {
for (int i = 0; i <= cnt; i++) {
if (n >= l[i] && n <= r[i]) {//找到合适的最小区间
int res = 0;//该位置上的数字
int flg = 1;
while (flg == 1) {
n -= m[i];
res++;
if (n == 0) {//已经找完所有的非0
break;
}
for (int j = 0; j < i; j++) {//如果这个数处理后在比这个区间还小的区间
if (n <= r[j] && n >= l[j]) {
flg = 0;
cnt = j;
break;
}
}
}
flag[i] = res;
break;
}
}
}
for (int i = cnt1; i >= 0; i--) {
if (flag[i] >= 10) {//大于等于10用字符表示
cout << char(flag[i] + 55);
}
else {
cout << flag[i];
}
}
cout << "(base" << R << ')';
return 0;
}
问题描述
编写一个程序,输入两个整数,分别存放在变量x和y当中,然后使用自己定义的函数swap来交换这两个变量的值。
输入格式
输入只有一行,包括两个整数。
输出格式
输出只有一行,也是两个整数,即交换以后的结果。
要求
主函数负责数据的输入与输出,但不能直接交换这两个变量的值,必须通过调用单独定义的函数swap来完成,而swap函数只负责交换变量的值,不能输出交换后的结果。
样例输入
4 7
样例输出
7 4
示例代码
#include
using namespace std;
void swap(int *a, int *b) {
int temp;
temp = *a;
*a = *b;
*b = temp;
}
int main() {
int a,b;
cin >> a >> b;
swap(&a, &b);
cout << a << " " << b;
return 0;
}
问题描述
在被虫群骚扰了数年之后,人类终于研制出了对抗虫群的特效药。但是,这些药物要发挥效用,必须填满位于A区的两个容器S、T,这两个容器的容量分别为n,m而每次填充药物的量p是固定的,现在人们想知道,将P设置为多少才能在最快时间内填满两个容器(即每次的添加量为P,一次只能填充一个容器,且不可超出容器容积,可以认为在添加完S容器后,在添加T容器)
ps:由于入侵有多次,容器的体积会因外界元素的干扰而产生变化,你需要输出每次的P;
输入格式
每行两个整数n,m
输出格式
每行一个整数p
样例输入
10 12
3 9
5 8
样例输出
2
3
1
数据规模和约定
n,m<=1000000
(求最大公因数)
示例代码
#include
#include
#include
#include
#include
using namespace std;
int f(int a,int b)//最大公约数函数
{
return !b?a:f(b,a%b);
}
int main() {
int n,m,t;
while(scanf("%d%d",&n,&m)!=EOF)
{
t=f(n,m);
cout<
问题描述
编写一个程序,输入两个正整数min和max(min肯定小于或等于max且max≤1000),然后计算这两个整数之间的所有整数(包括min和max)的平方和。例如,假设用户输入的是2和5,则计算结果为:2^2+3^2+4^2+5^2=54。(注:引自课本第五章第8题)
样例输入
2 5
样例输出
54
示例代码
#include
using namespace std;
int main() {
int min, max,ans=0;
cin >> min >> max;
for (int i = min; i <= max; i++) {
int temp = i*i;
ans += temp;
}
cout << ans;
return 0;
}