洛谷刷题C语言:硬币反转、Peter的烟、子数整数、欢乐的跳和开灯

记录洛谷刷题QAQ


一、硬币翻转

题目描述

在桌面上有一排硬币,共 N N N枚,每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意 N − 1 N-1 N1枚硬币(正面向上的被翻转为反面向上,反之亦然)。求一个最短的操作序列(将每次翻转N-1枚硬币成为一次操作)。

输入格式

一个自然数 N N N N N N为不大于 100 100 100的偶数)。

输出格式

第一行包含一个整数 S S S,表示最少需要的操作次数。接下来的 S S S行每行分别表示每次操作后桌上硬币的状态(一行包含 N N N个整数( 0 0 0 1 1 1),表示每个硬币的状态: 0 0 0――正面向上,和 1 1 1――反面向上,不允许出现多余空格)。

对于有多种操作方案的情况,则只需操作的字典序最小输出一种。

注:操作的字典序:对于一次操作,1表示翻转,0表示不反转。

但是需要你输出的是每一次操作完的状态,0表示正面朝上,1表示反面朝上。

样例 #1

样例输入 #1

4

样例输出 #1

4
0111
1100
0001
1111

代码如下

#include 
#include 
#include 


int main()
{
	int a[105];               // 定义一个大于100个硬币的数组    
	int n;
	scanf("%d",&n);//n个硬币
	 
	printf("%d\n",n);
	for(int i = 1;i <= n;i++)
		a[i] = 0;             // 首先所有的硬币全为正面 
	for(int i = 1;i <= n;i++)   // 其为操作数n次 
	{
		for(int j = 1;j <= n;j++)   // 其为第几枚进行翻转 
		{
			if(j!=i)                // 由于要求每次只能翻转n-1次,则当翻转的序数与是第几个硬币不同时,进行翻转 
			{
				a[j] = 1 - a[j];		
			}
		}
		
		for(int j = 1;j <= n;j++)    // 依次进行打印 
		{
			printf("%d",a[j]);
		}
		printf("\n");
	}
	return 0;
 } 

二、Peter 的烟

题目描述

Peter 有 n n n 根烟,他每吸完一根烟就把烟蒂保存起来, k k k k > 1 k>1 k>1)个烟蒂可以换一个新的烟,那么 Peter 最终能吸到多少根烟呢?

吸烟有害健康。

输入格式

每组测试数据一行包括两个整数 n , k n, k n,k 1 < n , k ≤ 1 0 8 1 < n, k \le 10^8 1<n,k108)。

输出格式

对于每组测试数据,输出一行包括一个整数表示最终烟的根数。

样例 #1

样例输入 #1

4 3

样例输出 #1

5

样例 #2

样例输入 #2

10 3

样例输出 #2

14

提示

对于 100 % 100\% 100% 的数据, 1 < n , k ≤ 1 0 8 11<n,k108

代码如下

#include 
#include 



int main()
{
	int n, k;//n是Peter的烟,k个烟蒂换烟 
	scanf("%d%d",&n,&k);
	
	int num = n;
	int left = n;
	while(left >= k){
		left = n/k + n%k;
		num = num + n/k;
		n = left;
	}
	printf("%d\n",num);
	 
	return 0;
 } 

三、子数整数

题目描述

对于一个五位数 a 1 a 2 a 3 a 4 a 5 a_1a_2a_3a_4a_5 a1a2a3a4a5,可将其拆分为三个子数:

s u b 1 = a 1 a 2 a 3 sub_1=a_1a_2a_3 sub1=a1a2a3

s u b 2 = a 2 a 3 a 4 sub_2=a_2a_3a_4 sub2=a2a3a4

s u b 3 = a 3 a 4 a 5 sub_3=a_3a_4a_5 sub3=a3a4a5

例如,五位数 20207 20207 20207可以拆分成

s u b 1 = 202 sub_1=202 sub1=202

s u b 2 = 020 ( = 20 ) sub_2=020(=20) sub2=020(=20)

s u b 3 = 207 sub_3=207 sub3=207

现在给定一个正整数 K K K,要求你编程求出 10000 10000 10000 30000 30000 30000之间所有满足下述条件的五位数,条件是这些五位数的三个子数 s u b 1 , s u b 2 , s u b 3 sub_1,sub_2,sub_3 sub1,sub2,sub3都可被 K K K整除。

输入格式

一个正整数K

输出格式

每一行为一个满足条件的五位数,要求从小到大输出。不得重复输出或遗漏。如果无解,则输出“No”。

样例 #1

样例输入 #1

15

样例输出 #1

22555
25555
28555
30000

提示

0 < K < 1000 00<K<1000

代码如下

#include 
#include 



int main()
{
	int K;//K的范围10000~30000
	scanf("%d",&K);
	int num = 0;
	for(int i = 10000;i <= 30000;i++){
		int sub1 = i/100;
		int sub2 = (i%10000)/10;
		int sub3 = i%1000;
		if(sub1%K==0&&sub2%K==0&&sub3%K==0)
		{
			printf("%d\n",i);
			num++;
		}
	}
	if(num == 0)
		printf("No\n");
	return 0;
 } 
 

四、欢乐的跳

题目描述

一个 n n n 个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了 [ 1 , n − 1 ] [1,n-1] [1,n1] 之间的所有整数,则称之符合“欢乐的跳”,如数组 { 1 , 4 , 2 , 3 } \{1,4,2,3\} {1,4,2,3} 符合“欢乐的跳”,因为差的绝对值分别为: 3 , 2 , 1 3,2,1 3,2,1

给定一个数组,你的任务是判断该数组是否符合“欢乐的跳”。

输入格式

每组测试数据第一行以一个整数 n ( 1 ≤ n ≤ 1000 ) n(1 \le n \le 1000) n(1n1000) 开始,接下来 n n n 个空格隔开的在 [ − 1 0 8 , 1 0 8 ] [-10^8,10^8] [108,108] 之间的整数。

输出格式

对于每组测试数据,输出一行若该数组符合“欢乐的跳”则输出 Jolly,否则输出 Not jolly

样例 #1

样例输入 #1

4 1 4 2 3

样例输出 #1

Jolly

样例 #2

样例输入 #2

5 1 4 2 -1 6

样例输出 #2

Not jolly

提示

1 ≤ n ≤ 1000 1 \le n \le 1000 1n1000

代码如下


在这里插入代码片

#include 
#include 
#include 


int main()
{
	int n;
	scanf("%d",&n);//数组的元素个数
	int num[n];
	for(int i = 0;i < n;i++){
		scanf("%d",&num[i]);
	} 
	
	int ab[n-1];
	for(int i = 0;i < n-1;i++){
		ab[i] = abs(num[i] - num[i+1]);
	}
	
	for(int i = 0;i < n-1;i++){
		for(int j = i;j < n-1;j++){
			if(ab[i]>ab[j]){
				ab[i] = ab[i]+ ab[j];
				ab[j] = ab[i] - ab[j];
				ab[i] = ab[i] - ab[j];
			}
		}
	}
	
	int N = 0;
	for(int i = 0;i < n-2;i++){
		if(ab[i+1]- ab[i]==1){
			N++;
		}
		else if(ab[i+1]-ab[i]!=1){
			N=N;
		} 
	}
	if(ab[0]==1&&ab[n-2]==n-1&&N==n-2)
		printf("Jolly\n");
	else
		printf("Not jolly\n");
	return 0;
 } 

五、开灯

题目描述

在一条无限长的路上,有一排无限长的路灯,编号为 1 , 2 , 3 , 4 , … 1,2,3,4,\dots 1,2,3,4,

每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如果原来是关,将变成开。

在刚开始的时候,所有的灯都是关的。小明每次可以进行如下的操作:

指定两个数, a , t a,t a,t a a a 为实数, t t t 为正整数)。将编号为 ⌊ a ⌋ , ⌊ 2 × a ⌋ , ⌊ 3 × a ⌋ , … , ⌊ t × a ⌋ \lfloor a\rfloor,\lfloor 2 \times a\rfloor,\lfloor3 \times a\rfloor,\dots,\lfloor t \times a\rfloor a,2×a,3×a,,t×a 的灯的开关各按一次。其中 ⌊ k ⌋ \lfloor k \rfloor k 表示实数 k k k 的整数部分。

在小明进行了 n n n 次操作后,小明突然发现,这个时候只有一盏灯是开的,小明很想知道这盏灯的编号,可是这盏灯离小明太远了,小明看不清编号是多少。

幸好,小明还记得之前的 n n n 次操作。于是小明找到了你,你能帮他计算出这盏开着的灯的编号吗?

输入格式

第一行一个正整数 n n n,表示 n n n 次操作。

接下来有 n n n 行,每行两个数, a i , t i a_i,t_i ai,ti。其中 a i a_i ai 是实数,小数点后一定有 6 6 6 位, t i t_i ti 是正整数。

输出格式

仅一个正整数,那盏开着的灯的编号。

样例 #1

样例输入 #1

3
1.618034 13
2.618034 7
1.000000 21

样例输出 #1

20

提示

T = ∑ i = 1 n = t 1 + t 2 + t 3 + ⋯ + t n T=\sum \limits_{i=1}^n = t_1+t_2+t_3+\dots+t_n T=i=1n=t1+t2+t3++tn

对于 30 % 30\% 30% 的数据,满足 T ≤ 1000 T \le 1000 T1000

对于 80 % 80\% 80% 的数据,满足 T ≤ 200000 T \le 200000 T200000

对于 100 % 100\% 100% 的数据,满足 T ≤ 2000000 T \le 2000000 T2000000

对于 100 % 100\% 100% 的数据,满足 n ≤ 5000 , 1 ≤ a i < 1000 , 1 ≤ t i ≤ T n \le 5000,1 \le a_i<1000,1 \le t_i \le T n5000,1ai<1000,1tiT

数据保证,在经过 n n n 次操作后,有且只有一盏灯是开的,不必判错。而且对于所有的 i i i 来说, t i × a i t_i\times a_i ti×ai 的最大值不超过 2000000 2000000 2000000

代码如下

#include
#include
#include
#include
#include
#define f(i,j,n) for(i=j;i<=n;i++) //for循环简写,福利福利~

int main(){
  
    int n, t, i, j, ans = 0;
    double a;
    scanf("%d", &n);
    f(i, 1, n){
        scanf("%lf %d", &a, &t);
        f(j,1,t)				//每一次再循环t次 
            ans ^= (int)(j*a); //重点:位运算,直接异或。这里注意要用int强制把j*a的值转换成整型
    }
    printf("%d", ans); //输出ans即可
    return 0; 
}

你可能感兴趣的:(C语言学习,洛谷,c语言)