首页 > 其他分享 >[NOIP2011 普及组] 数字反转

[NOIP2011 普及组] 数字反转

时间:2023-05-11 19:46:54浏览次数:65  
标签:普及 数字 NOIP2011 反转 样例 新数 000

[NOIP2011 普及组] 数字反转

题目描述

给定一个整数 \(N\),请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例 2)。

输入格式

一个整数 \(N\)。

输出格式

一个整数,表示反转后的新数。

样例 #1

样例输入 #1

123

样例输出 #1

321

样例 #2

样例输入 #2

-380

样例输出 #2

-83

提示

【数据范围】

$-1,000,000,000\leq N\leq 1,000,000,000 $。

noip2011 普及组第一题

Code

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int a;
	bool weifushu=false;
	cin >> a;
	if(a==0)
	{
		cout << 0;
		return 0;
	}
	if(a<0)
	{
		a=-a;
		weifushu=1;
	}
	int i=0,b[11],aa=a;
	while(aa>0)
	{
		i++;
		b[i]=aa%10;
		aa/=10;
	}
	if(weifushu)
	{
		cout << '-';
	}
	int zero=true;
	for(int j=1;j<=i;j++)
	{
		if(b[j]!=0)
		{
			zero=false;
		}
		if(zero==false)
			cout << b[j];
		
	}
	return 0;
}

标签:普及,数字,NOIP2011,反转,样例,新数,000
From: https://www.cnblogs.com/momotrace/p/p1307.html

相关文章

  • [NOIP2015 普及组] 金币
    [NOIP2015普及组]金币题目背景NOIP2015普及组T1题目描述国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会......
  • [NOIP2016 普及组] 买铅笔
    [NOIP2016普及组]买铅笔题目背景NOIP2016普及组T1题目描述P老师需要去商店买\(n\)支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有\(3\)种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。商店不......
  • LeetCode 151. 反转字符串中的单词
    题目链接:LeetCode151.反转字符串中的单词题意:给你一个字符串s,请你反转字符串中单词的顺序。解题思路:如果我们将整个字符串都反转过来,那么单词的顺序指定是倒序了,只不过单词本身也倒序了,那么再把单词反转一下,单词不就正过来了。所以解题思路如下:移除多余空格将整个字......
  • 什么是控制反转
    IOC的目标是解耦、屏蔽对象的实现细节; Spring控制反转的理解:Spring框架管理Bean的创建工作,即由原来的用户管理Bean转变为框架管理Bean,这个过程叫做控制反转(Invertionofcontrol)Spring框架托管创建的Bean放在哪里了?放在了IocContainer中,即所谓的Ioc容器Spring框架......
  • LeetCode 541. 反转字符串 II
    题目链接:LeetCode541.反转字符串II题意:给定一个字符串s和一个整数k,从字符串开头算起,每计数至2k个字符,就反转这2k字符中的前k个字符。如果剩余字符少于k个,则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个,则反转前k个字符,其余字符保持原样。......
  • LeetCode 344. 反转字符串
    题目链接:LeetCode344.反转字符串题意:输入一个字符串,将其在原地进行反转。解题思路:对于字符串,我们定义两个指针(也可以说是索引下标),一个从字符串前面,一个从字符串后面,两个指针同时向中间移动,并交换元素。完整代码如下:funcreverseString(s[]byte){//原地反转字符......
  • 字符串的反转---Java
    定义一个方法,实现字符串的反转键盘输入一个字符串,调用方法后,输出结果 例如: 键盘输入:abc 输出结果:cbapackagestring.practice;/**定义一个方法,实现字符串的反转*键盘输入一个字符串,调用方法后,输出结果*例如:*键盘输入:abc*输出结果:cba*/importjava.util.......
  • BM2 链表内指定区间反转
    描述将一个节点数为size链表m 位置到 n位置之间的区间反转,要求时间复杂度 O(n),空间复杂度 O(1)。例如:给出的链表为 1→2→3→4→5→NULL, m=2,n=4,返回 1→4→3→2→5→NULL. 数据范围: 链表长度 0<size≤1000,0<m≤n≤size,链表中每个节点的值满足 ∣val∣≤10......
  • BM1 反转链表
    描述给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。 数据范围: 0≤n≤1000要求:空间复杂度 O(1) ,时间复杂度 O(n) 。 如当输入链表{1,2,3}时,经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。以上转......
  • LeetCode 206. 反转链表
    题目链接:LeetCode206.反转链表本题是链表题目中非常重要的一道题目--反转指针。解题方法有两种:1.双指针法2.递归法首先看双指针法:快指针总是在慢指针的前面,也就是每次将快指针的节点的next指针更新成指向慢指针,这样不就进行了反转嘛。完整代码如下:funcreverseList(hea......